Is it safe to assume that STL vector storage is always contiguous?

by

Yes, that is a valid assumption (*).

From the C++03 standard (23.2.4.1):

The elements of a vector are stored
contiguously, meaning that if v is a
vector where T is some
type other than bool, then it obeys
the identity &v[n] == &v[0] + n for
all 0 <= n < v.size().

(*) … but watch out for the array being reallocated (invalidating any pointers and iterators) after adding elements to it.

More Related Contents:

  1. Erasing elements from a vector
  2. Why can’t I make a vector of references?
  3. What is the easiest way to initialize a std::vector with hardcoded elements?
  4. Concatenating two std::vectors
  5. Alternative to vector
  6. Why isn’t vector a STL container?
  7. Best way to extract a subvector from a vector?
  8. When vectors are allocated, do they use memory on the heap or the stack?
  9. reduce the capacity of an stl vector
  10. How to sum up elements of a C++ vector?
  11. Efficient way of reading a file into an std::vector?
  12. How to initialize std::vector from C-style array?
  13. how do you insert the value in a sorted vector?
  14. How to use std::sort with a vector of structures and compare function?
  15. Reorder vector using a vector of indices [duplicate]
  16. std::vector, default construction, C++11 and breaking changes
  17. Initial capacity of vector in C++
  18. std::vector iterator invalidation
  19. How do you copy the contents of an array to a std::vector in C++ without looping?
  20. How to make elements of vector unique? (remove non adjacent duplicates)
  21. Why would I prefer using vector to deque
  22. How to downsize std::vector?
  23. C++ convert vector to vector
  24. std::vector removing elements which fulfill some conditions
  25. Getting a vector into a function that expects a vector
  26. Can std::vector emplace_back copy construct from an element of the vector itself?
  27. STL vectors with uninitialized storage?
  28. “Right” way to deallocate an std::vector object
  29. C++ template function compiles in header but not implementation
  30. vector and const

Leave a Comment