What is the preferred STL collection when that's all you need?

Question

I just need a "bag of things". It doesn't need to be a set, a map or even have any particular order. I just need to be able to add things and iterate over it, nothing more. I don't expect it to be very large but it can't get really bad perf if it does.

What container should I use?

Answer 1

The standard recommends using vector as your default container. But Herb Sutter actually makes a case for using deque as your first choice.