See, items in a vector are on adjacent memory locations so inserting in front and in between is slow. Because front/mid insertion can lead to large numbers of items having to be moved by one position in memory. So if you have no requirement of front/mid insertion the go for vector otherwise go for list.
And benefit of a list is more than vector, because insertion is fast and index-based access is very fast.
Bookmarks