What's the difference between vector and list in STL ?

[lemonC]

I don't know exactlly the difference..

[AssafLavie]

A vector is a wrapper arround an array. This means it offers random access iterator that are very fast and can also be used when raw memory pointers are required.
A list is a wrapper for a linked list. This means that it is not continuous memory and random access ([]) is expensive. However, insertion and deletion is always in constant time, in constrast to vector that often require reallocation and copying when inserting or deleting.


_________________________________
Assaf Lavie
-- Rate if it helped --