What is the difference between std::array and std::vector? When do you use one over other? [duplicate]

by

std::array is just a class version of the classic C array. That means its size is fixed at compile time and it will be allocated as a single chunk (e.g. taking space on the stack). The advantage it has is slightly better performance because there is no indirection between the object and the arrayed data.

std::vector is a small class containing pointers into the heap. (So when you allocate a std::vector, it always calls new.) They are slightly slower to access because those pointers have to be chased to get to the arrayed data… But in exchange for that, they can be resized and they only take a trivial amount of stack space no matter how large they are.

[edit]

As for when to use one over the other, honestly std::vector is almost always what you want. Creating large objects on the stack is generally frowned upon, and the extra level of indirection is usually irrelevant. (For example, if you iterate through all of the elements, the extra memory access only happens once at the start of the loop.)

The vector’s elements are guaranteed to be contiguous, so you can pass &vec[0] to any function expecting a pointer to an array; e.g., C library routines. (As an aside, std::vector<char> buf(8192); is a great way to allocate a local buffer for calls to read/write or similar without directly invoking new.)

That said, the lack of that extra level of indirection, plus the compile-time constant size, can make std::array significantly faster for a very small array that gets created/destroyed/accessed a lot.

So my advice would be: Use std::vector unless (a) your profiler tells you that you have a problem and (b) the array is tiny.

More Related Contents:

  1. Invalid operands to binary expression while implementing vector [closed]
  2. Difficulties on atributting a array to another [closed]
  3. Array of vectors
  4. Using arrays or std::vectors in C++, what’s the performance gap?
  5. How to convert vector to array
  6. Is std::vector so much slower than plain arrays?
  7. Correct way to work with vector of arrays
  8. std::vector versus std::array in C++
  9. Arrays vs Vectors: Introductory Similarities and Differences [closed]
  10. How to initialize std::vector from C-style array?
  11. Convert Mat to Array/Vector in OpenCV
  12. How to initialize a vector in C++ [duplicate]
  13. Are vectors passed to functions by value or by reference in C++
  14. What is the simplest way to convert array to vector?
  15. C++ std::vector vs array in the real world
  16. splitting a string into an array in C++ without using vector
  17. Is it possible to initialize std::vector over already allocated memory?
  18. array vs vector vs list
  19. C++ N nested vectors at runtime
  20. C++ 2 dimensional array with variable size rows
  21. C++ STL: Array vs Vector: Raw element accessing performance
  22. How to cheaply assign C-style array to std::vector?
  23. What does the standard say about how calling clear on a vector changes the capacity?
  24. std::vector to string with custom delimiter
  25. Convert Eigen Matrix to C array
  26. Erasing vector::end from vector
  27. std::vector resize downward
  28. allocating vectors (or vectors of vectors) dynamically
  29. Function returning array but main showing garbage [duplicate]
  30. Why does using push_back on a vector declared with size result in a vector of zeros?

Leave a Comment