When vectors are allocated, do they use memory on the heap or the stack?

by 
vector<Type> vect;

will allocate the vector, i.e. the header info, on the stack, but the elements on the free store (“heap”).

vector<Type> *vect = new vector<Type>;

allocates everything on the free store.

vector<Type*> vect;

will allocate the vector on the stack and a bunch of pointers on the free store, but where these point is determined by how you use them (you could point element 0 to the free store and element 1 to the stack, say).

More Related Contents:

  1. Thou shalt not inherit from std::vector
  2. What’s the most efficient way to erase duplicates and sort a vector?
  3. std::vector::resize() vs. std::vector::reserve()
  4. Is std::vector so much slower than plain arrays?
  5. vector vs. list in STL
  6. How do I sort a std::vector by the values of a different std::vector?
  7. How do I erase an element from std::vector by index?
  8. How to avoid memory leaks when using a vector of pointers to dynamically allocated objects in C++?
  9. How to get std::vector pointer to the raw data?
  10. C++ Erase vector element by value rather than by position? [duplicate]
  11. Looking for C++ STL-like vector class but using stack storage
  12. Appending a vector to a vector [duplicate]
  13. Sorting a vector in descending order
  14. How do I print the elements of a C++ vector in GDB?
  15. Why is it OK to return a ‘vector’ from a function?
  16. What’s faster, iterating an STL vector with vector::iterator or with at()?
  17. Where are temporary object stored?
  18. Is the use of std::vector objects in C++ acceptable, or should I use an alternative?
  19. Sorting a std::vector by the string?
  20. Cleaning up an STL list/vector of pointers
  21. std::vector reserve() and push_back() is faster than resize() and array index, why?
  22. Vector Iterators Incompatible
  23. Why the libc++ std::vector internally keeps three pointers instead of one pointer and two sizes?
  24. std::vector capacity after copying
  25. Why is a C++ Vector called a Vector? [closed]
  26. Is it more efficient to copy a vector by reserving and copying, or by creating and swapping? [duplicate]
  27. Are global variables in C++ stored on the stack, heap or neither of them?
  28. iterator for 2d vector
  29. C++ STL: Array vs Vector: Raw element accessing performance
  30. How to cheaply assign C-style array to std::vector?

Leave a Comment