From: boost (boost_at_[hidden])
Date: 2001-07-11 01:10:59
> stable_vector is a vector whose's elements do not change memory locations
> when the vector resizes (or otherwise changed by an insert, etc.). The
> motivation for this is that many people get burned by the instability of
> std::vector and they can't use std::list instead because they need the
> constant time random access. The implementation of stable_vector would
> store pointers to each object instead of storing objects in an array.
Why not storing the elements in a list, while having a vector of iterators
(or simple pointers) pointing to the list entries, providing an interface
to the list members instead of the iterator/pointer.
Have I missed something ? Is there a hidden problem ?
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk