Mentioning @amorley
Ignoring the inheritance from std containers for now...
Switching from std::list to std::vector as has been suggested in the past (I think by @ssnyder )
std::list
std::vector