How to build an array by a vector?

Question

I want to write a function to create an array with a viewed vector. Such as

int foo(vector<int> &A){
    int N=A.size();
    int myarray[N]={0}; //here is an error
}

Here are my questions:

I know to build an array must use const value but vector::size() isn't return a const value?
using const modify the expression doesn't work N still a variable.

You need a compile-time constant value. vector::size() is not compile time constant — UnholySheep
– UnholySheep, Commented Mar 12, 2018 at 11:48
It's not possible in standard C++. Just use A instead of myarray. — nwp
– nwp, Commented Mar 12, 2018 at 11:51
If you insist you can use non-standard C++ and use a gcc extension to make it compile. — nwp
– nwp, Commented Mar 12, 2018 at 11:52
You already have a vector. Why do you think you need an array? — StoryTeller - Unslander Monica
– StoryTeller - Unslander Monica, Commented Mar 12, 2018 at 11:54

Aconcagua · Accepted Answer · 2018-03-12 12:06:15Z

2

I don't see why you ever should need to create an array. If you pass arrays anywhere into a function, you pass a pointer to such an array. But you easily can get the vector's internal data as such a pointer:

std::vector<int> v({1, 2, 3, 4});
int* values = v.data();

Done, you have your "array", and you don't even have to copy the data...

If you still need a copy, just copy the vector itself.

Side-note: The vector's content is guaranteed by the standard to be contiguous, so you won't get into any trouble iterating over your "arrays".

However, one problem actually exists: If you want to store pointers to the contents of your array, they might get invalidated if you add further elements into your vector, as it might re-allocate its contents. Be aware of that! (Actually, the same just as if you need to create a new array for any reason...)

answered Mar 12, 2018 at 12:06

Aconcagua

25.6k4 gold badges37 silver badges66 bronze badges

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

4 Comments

Jack Liu Over a year ago

Thanks for your answer.Acctually i am learning algorithm in LeetCode.What i must do is using an array to store the element of the vector.but i don`t want to create another vector and just a similar array instead.So the situation is that and i met an error.

Passer By Over a year ago

@刘宇哲 This is a hint to learn from a good c++ book instead

Jack Liu Over a year ago

But you know my "wrong" code accepted by the OJ.WTF

Aconcagua Over a year ago

"Wrong" - better let's call it "non-standard" - code accepted? Well, there are compilers out there supporting VLA (variable length arrays) as an extension to standard C++. If answers are checked (note: I don't say this is a good idea!) by just letting them be compiled with one of these... Side note: It is not always evil to rely on such compiler extensions, however, in any of these cases you have to be aware that you are writing non-portable code! If you can, avoid it!

Collectives™ on Stack Overflow

How to build an array by a vector?

1 Answer 1

4 Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

4 Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related