"Jeff Schwab" <je******@comcast.net> wrote in message
news:MY********************@comcast.com...
al wrote: When should pick vector, over list or deque to use? Thanks!
When you need random access to the elements of the collection, and you
will be doing insertions and deletions only at the back of the container.
That is when you NEED to pick vector.
You SHOULD pick vector whenever you DON'T need to insert/delete in the
middle (list) or insert/delete from the front (deque).
Also the one thing that vector gives you over the others regardless of
performance issues is a pointer to a contiguous array.