Vector vs. list sequential access
As lists don't support random access I know that vectors would be used instead, but for sequential access which is better and why?
vectors are better, because the elements of a vector are right next to each other in memory. This means better cache locality and avoiding playing Tarzan by jumping from node to node when traversing the list.
It is more important the question how will be inserted new elements in the container?
Topic archived. No new replies allowed.