Re: [boost] challenge: stable_vector

From: boost (boost_at_[hidden])
Date: 2001-07-11 01:10:59

Salut,

> 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 ?

Best wishes,
Peter