array vs vector vs list

by

Use STL vector. It provides an equally rich interface as list and removes the pain of managing memory that arrays require.

You will have to try very hard to expose the performance cost of operator[] – it usually gets inlined.

I do not have any number to give you, but I remember reading performance analysis that described how vector<int> was faster than list<int> even for inserts and deletes (under a certain size of course). The truth of the matter is that these processors we use are very fast – and if your vector fits in L2 cache, then it’s going to go really really fast. Lists on the other hand have to manage heap objects that will kill your L2.

More Related Contents:

  1. Is std::vector so much slower than plain arrays?
  2. vector vs. list in STL
  3. How to initialize std::vector from C-style array?
  4. Cleaning up an STL list/vector of pointers
  5. C++ STL: Array vs Vector: Raw element accessing performance
  6. How to cheaply assign C-style array to std::vector?
  7. How to convert vector to array
  8. std::vector::resize() vs. std::vector::reserve()
  9. How do I erase an element from std::vector by index?
  10. How to get std::vector pointer to the raw data?
  11. C++ Erase vector element by value rather than by position? [duplicate]
  12. Is list::size() really O(n)?
  13. Sort list using STL sort function
  14. How do I print the elements of a C++ vector in GDB?
  15. How to initialize a vector in C++ [duplicate]
  16. What’s faster, iterating an STL vector with vector::iterator or with at()?
  17. Is the use of std::vector objects in C++ acceptable, or should I use an alternative?
  18. C++ N nested vectors at runtime
  19. What happens if you increment an iterator that is equal to the end iterator of an STL container
  20. C++ 2 dimensional array with variable size rows
  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. QVector vs QList
  26. iterator for 2d vector
  27. C++ template function compiles in header but not implementation
  28. vector and const
  29. How to get the address of the std::vector buffer start most elegantly?
  30. Why isn’t there an operator[] for a std::list?

Leave a Comment