Inserting into map while using iterator?

[Henrik Goldman]

Hello,

I would like to know if it's legal to insert one or more items into a
std::map while traversing it from begin() to end().

E.g.

for (it = mymap.begin(); it != mymap.end(); it++)
{
if (condition)
mymap[key] = data;
}

Will the iterator get invalidated?

Thanks.

-- Henrik

 

[Guest]

Hello,

I would like to know if it's legal to insert one or more items into a
std::map while traversing it from begin() to end().

E.g.

for (it = mymap.begin(); it != mymap.end(); it++)
{
if (condition)
mymap[key] = data;
}

Will the iterator get invalidated?

No, inserting elements into a (multi)map/set does not invalidate
iterators, also erasing elements only invalidates iterators to the
deleted elements.