I\'ve been reading up on STL containers in my book on C++, specifically the section on the STL and its containers. Now I do understand each and every one of them have their
Simple answer: use std::vector for everything unless you have a real reason to do otherwise.
std::vector
When you find a case where you're thinking, "Gee, std::vector doesn't work well here because of X", go on the basis of X.