Re: [Boost-users] [multi_index] Couple of questions on multi-index containers

Subject: Re: [Boost-users] [multi_index] Couple of questions on multi-index containers
From: Aaron Levy (aaron.levy_at_[hidden])
Date: 2014-09-28 10:03:38

28.09.2014, 19:06, "Joaquin M Lopez Munoz" <joaquin_at_[hidden]>:
> Aaron Levy <aaron.levy <at> yandex.com> writes:
>> šIf I erase elements in a multi_index_container, how are iterators
>> šinvalidated?
>> š1. For other than random_access index, only iterators to the deleted
>> šelement?
>> š2. For random_access index, potentially any iterator?
...
>
> For all indices, on every ocassion, only the iterators to the deleted
> element are invalidated.
>> šWhat are the data structures used internally for this container and its
>> šindexes.
>
> * random-access indices use this:
>
> ššššhttp://bannalia.blogspot.com/2008/08/stable-vectors.html
>

Aah! Random access and stable, I should have guessed stable_vectors.

And the pointers to the implementation are impressive.

Thanks.