Why would I prefer using vector to deque

by

Elements in a deque are not contiguous in memory; vector elements are guaranteed to be. So if you need to interact with a plain C library that needs contiguous arrays, or if you care (a lot) about spatial locality, then you might prefer vector. In addition, since there is some extra bookkeeping, other ops are probably (slightly) more expensive than their equivalent vector operations. On the other hand, using many/large instances of vector may lead to unnecessary heap fragmentation (slowing down calls to new).

Also, as pointed out elsewhere on StackOverflow, there is more good discussion here: http://www.gotw.ca/gotw/054.htm .

More Related Contents:

  1. What is the easiest way to initialize a std::vector with hardcoded elements?
  2. std::vector::resize() vs. std::vector::reserve()
  3. Is std::vector so much slower than plain arrays?
  4. How do I erase an element from std::vector by index?
  5. Alternative to vector
  6. Best way to extract a subvector from a vector?
  7. How to avoid memory leaks when using a vector of pointers to dynamically allocated objects in C++?
  8. How to get std::vector pointer to the raw data?
  9. C++ Erase vector element by value rather than by position? [duplicate]
  10. Does vector::erase() on a vector of object pointers destroy the object itself?
  11. How do I print the elements of a C++ vector in GDB?
  12. how do you insert the value in a sorted vector?
  13. What’s faster, iterating an STL vector with vector::iterator or with at()?
  14. Reorder vector using a vector of indices [duplicate]
  15. Is the use of std::vector objects in C++ acceptable, or should I use an alternative?
  16. array vs vector vs list
  17. Cleaning up an STL list/vector of pointers
  18. How to downsize std::vector?
  19. C++ convert vector to vector
  20. What happens if you increment an iterator that is equal to the end iterator of an STL container
  21. Getting a vector into a function that expects a vector
  22. std::vector reserve() and push_back() is faster than resize() and array index, why?
  23. Vector Iterators Incompatible
  24. Why the libc++ std::vector internally keeps three pointers instead of one pointer and two sizes?
  25. std::vector capacity after copying
  26. Why is a C++ Vector called a Vector? [closed]
  27. Is it more efficient to copy a vector by reserving and copying, or by creating and swapping? [duplicate]
  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