Benefits of using reserve() in a vector – C++

by

It’s useful if you have an idea how many elements the vector will ultimately hold – it can help the vector avoid repeatedly allocating memory (and having to move the data to the new memory).

In general it’s probably a potential optimization that you shouldn’t need to worry about, but it’s not harmful either (at worst you end up wasting memory if you over estimate).

One area where it can be more than an optimization is when you want to ensure that existing iterators do not get invalidated by adding new elements.

For example, a push_back() call may invalidate existing iterators to the vector (if a reallocation occurs). However if you’ve reserved enough elements you can ensure that the reallocation will not occur. This is a technique that doesn’t need to be used very often though.

More Related Contents:

  1. Is std::vector so much slower than plain arrays?
  2. What’s faster, iterating an STL vector with vector::iterator or with at()?
  3. Performance issue for vector::size() in a loop in C++
  4. Why is std::vector::operator[] 5 to 10 times faster than std::vector::at()?
  5. Array of vectors
  6. Regarding time out in code
  7. How do I print out the contents of a vector?
  8. Are std::vector elements guaranteed to be contiguous?
  9. What is IACA and how do I use it?
  10. Performance of built-in types : char vs short vs int vs. float vs. double
  11. Is it safe to assume that STL vector storage is always contiguous?
  12. Efficient way of reading a file into an std::vector?
  13. How to use an iterator?
  14. What is the best way to concatenate two vectors?
  15. Iterating C++ vector from the end to the beginning
  16. Is using double faster than float?
  17. Moving elements from std::vector to another one
  18. Trial-division code runs 2x faster as 32-bit on Windows than 64-bit on Linux
  19. vector or map, which one to use?
  20. STL vector and thread-safety
  21. VBOs with std::vector
  22. How to alpha blend RGBA unsigned byte color fast?
  23. What do I need to do before deleting elements in a vector of pointers to dynamically allocated objects?
  24. What is the size of sizeof(vector)? C++
  25. std::vector removing elements which fulfill some conditions
  26. Howto create combinations of several vectors without hardcoding loops in C++?
  27. Why is processing an unsorted array the same speed as processing a sorted array with modern x86-64 clang?
  28. Which is faster: x
  29. QVector vs QList
  30. Memory-efficient C++ strings (interning, ropes, copy-on-write, etc) [closed]

Leave a Comment