comp.lang.c++

In article <219f47cb-04a3-4d05-9d82-
4e8930d7b3fa@i29g2000prf.googlegroups.com>, mathieu.malaterre@gmail.com
says...
> hi there,
>
> I would like to know if the following piece of code is garantee to
> work. I am afraid that the cstring address I am using in the std::map
> found from a request in std::set is not garantee to remain the same as
> the std::set grows...

It does rebalance, but rebalancing only involves changing the
arrangement of the nodes in the tree. Each node contains pointers to one
or two children. Rebalancing involves changing the pointers between
nodes, but does not actually move the nodes themselves. Addresses and/or
iterators that refer to objects you store in the set/map are never
invalidated by inserting into the set/map.

--
Later,
Jerry.

The universe is a figment of its own imagination.