program crash in filling array

Question

I am getting a program crash specifically due to this part of my code where I fill an array. Even if I do it with a vector, I'm getting a crash.

long long a[200000000]{0,1};
for(long long i{2};i<200000000;i++){
    a[i]=a[i-1]+i;
}

OR

vector<int> a;
a.push_back(0);
a.push_back(1);
for(long long i{2};i<200000000;i++){
a.push_back(a.back()+i);
}

I'm using devC++.

The first one is a stack overflow. The second one may not crash — 3CEZVQ
– 3CEZVQ, Commented May 15, 2020 at 23:00
The second one takes about 10s and uses 1.7GB of memory on my machine, but it runs fine. — tadman
– tadman, Commented May 15, 2020 at 23:02
The first one wants an awful lot of stack. I am pretty sure your os does not hand that out and refuses to run your program. stackoverflow.com/questions/1825964/… — Johannes
– Johannes, Commented May 15, 2020 at 23:03
Remember the default stack size is usually less than 10 MB depending on your environment. — drescherjm
– drescherjm, Commented May 15, 2020 at 23:46

DNT · Accepted Answer · 2020-05-15 23:07:01Z

1

The second one uses a vector that allocates the memory you specify on a heap. If enough memory is available,then it should work fine. It is not entirely clear whether the first code snippet is inside a function, but if it is, then you are most likely overflowing the stack.

answered May 15, 2020 at 23:07

DNT

2,39516 silver badges17 bronze badges

Sign up to request clarification or add additional context in comments.

Collectives™ on Stack Overflow

program crash in filling array

1 Answer 1

Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related