stable vector

Non-standard containers in C++

We are going to describe the arrangement of the most curious non-STL containers and their differences from the standard containers.

Non-standard containers in C++

by Evgeny Shulgin

From the article:

The boost::devector is a hybrid of the std::vector and the std::deque. This container allows fast insertion at both its beginning and its end, just like the deque. But this container still keeps the vector features, such as the contiguous storage area and the conditions for the invalidation of iterators/pointers.