Jon Kalb posted an article on flat containers in boost.
Alex Stepanov, the STL’s creator, has been quoted as saying, “Use vectors whenever you can. If you cannot use vectors, redesign your solution so that you can use vectors.”
The Boost Container library has a family of flat_* containers that have associative container interfaces and semantics, but are implemented as sorted vectors
musingstudio 