Are std::vector elements guaranteed to be contiguous?

by

This was missed from C++98 standard proper but later added as part of a TR. The forthcoming C++0x standard will of course contain this as a requirement.

From n2798 (draft of C++0x):

23.2.6 Class template vector [vector]

1 A vector is a sequence container that supports random access iterators. In addition, it supports (amortized)
constant time insert and erase operations at the end; insert and erase in the middle take linear time. Storage
management is handled automatically, though hints can be given to improve efficiency. 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().

More Related Contents:

  1. std::vector and contiguous memory of multidimensional arrays
  2. How to enforce move semantics when a vector grows?
  3. Array placement-new requires unspecified overhead in the buffer?
  4. Is “argv[0] = name-of-executable” an accepted standard or just a common convention?
  5. Correct way to work with vector of arrays
  6. Why isn’t vector a STL container?
  7. reduce the capacity of an stl vector
  8. How to sum up elements of a C++ vector?
  9. Why does C++ output negative numbers when using modulo?
  10. C++ delete vector, objects, free memory
  11. Is the order of iterating through std::map known (and guaranteed by the standard)?
  12. Finding the centroid of a polygon?
  13. What is the difference between std::array and std::vector? When do you use one over other? [duplicate]
  14. C++ for-loop – size_type vs. size_t
  15. Bjarne Stroustrup says we must avoid linked lists
  16. C++ std::vector vs array in the real world
  17. Vector that can have 3 different data types C++
  18. c++: can vector contain objects of type Derived?
  19. Why can’t I create a vector of lambdas (of the same type) in C++11?
  20. How to downsize std::vector?
  21. C++ convert vector to vector
  22. Get the first column of a matrix represented by a vector of vectors
  23. Is std::vector memory freed upon a clear?
  24. Getting a vector into a function that expects a vector
  25. How can I get the maximum or minimum value in a vector?
  26. Initializing a ublas vector from a C array
  27. How to create a vector of user defined size but with no predefined values?
  28. Why does using push_back on a vector declared with size result in a vector of zeros?
  29. Can we apply content not explicitly cited from the normative references to the C++ standard?
  30. What happen to pointers when vectors need more memory and realocate memory?

Leave a Comment