How to delete stl<map> element from iterator?

[Steve Edwards]

Hi,

After making an iterator to a map and stepping through a loop, I want to
delete any entries that satisfy a test from an external function.

MyMapType::cons t_iterator iter;

for(iter = m->begin(); iter != m->end(); ++iter)
{
a = iter->first;
b = iter->second;
if ( Test(a,b) == true)
iter->delete?();
}

How do I actually delete the element that iter is pointing to?

Thanks

Steve

[Mike Wahler]

"Steve Edwards" <gf*@lineone.ne t> wrote in message
news:gf******** *************** @news.btinterne t.com...

Hi,

After making an iterator to a map and stepping through a loop, I want to
delete any entries that satisfy a test from an external function.

MyMapType::cons t_iterator iter;

for(iter = m->begin(); iter != m->end(); ++iter)
This assumes that 'm' is the name of a pointer to your map,
not of the map itself. I'll keep that assumption below.
{
a = iter->first;
b = iter->second;
if ( Test(a,b) == true)
iter->delete?();
}

How do I actually delete the element that iter is pointing to?

for(iter = m->begin(); iter != m->end(); ++iter)
{
if(condition)
iter = m->erase(iter);
}
An excellent reference for the C++ standard library:
www.josuttis.com/libbook

-Mike

[Victor Bazarov]

Steve Edwards wrote:

After making an iterator to a map and stepping through a loop, I want to
delete any entries that satisfy a test from an external function.

MyMapType::cons t_iterator iter;

for(iter = m->begin(); iter != m->end(); ++iter)
{
a = iter->first;
b = iter->second;
if ( Test(a,b) == true)
iter->delete?();
}

How do I actually delete the element that iter is pointing to?

You ask your map to erase it.

Something like

m->erase(iter);

Beware, though, that after erasing the 'iter' becomes invalid. You cannot
increment it after that. You might want to rewrite your loop like this:

for (.... ; ) // no increment at the end
{
a =
b =
if (..
m->erase(iter++ );
else
++iter;
}

V
--
Please remove capital As from my address when replying by mail

[Mike Wahler]

"Victor Bazarov" <v.********@com Acast.net> wrote in message
news:mr******** *********@newsr ead1.mlpsca01.u s.to.verio.net. ..

Steve Edwards wrote:

How do I actually delete the element that iter is pointing to?

You ask your map to erase it.

Something like

m->erase(iter);

Beware, though, that after erasing the 'iter' becomes invalid. You cannot
increment it after that. You might want to rewrite your loop like this:

Well, I think we both botched our replies. I forgot the
'else' part, and yours disregards the invalid iterator. :-)

for (.... ; ) // no increment at the end
{
a =
b =
if (..
m->erase(iter++ );
iter = m->erase(iter);
else
++iter;
}

-Mike

[Victor Bazarov]

Mike Wahler wrote:

if(condition)
iter = m->erase(iter);
IIRC, 'map::erase' has 'void' return type. Some Standard Library
implementations actually violate that to be consistent with other
(sequential) containers, and probably justifiedly, but generally
speaking your code is ill-formed.
}
An excellent reference for the C++ standard library:
www.josuttis.com/libbook

Yep. Check out table 6.31 in it.

V
--
Please remove capital As from my address when replying by mail

[Victor Bazarov]

Mike Wahler wrote:

"Victor Bazarov" <v.********@com Acast.net> wrote in message
news:mr******** *********@newsr ead1.mlpsca01.u s.to.verio.net. ..

Steve Edwards wrote:

How do I actually delete the element that iter is pointing to?

You ask your map to erase it.

Something like

m->erase(iter);

Beware, though, that after erasing the 'iter' becomes invalid. You cannot
increment it after that. You might want to rewrite your loop like this:

Well, I think we both botched our replies. I forgot the
'else' part, and yours disregards the invalid iterator. :-)

Think again.

for (.... ; ) // no increment at the end
{
a =
b =
if (..
m->erase(iter++ );

iter = m->erase(iter);

else
++iter;
}

-Mike

--
Please remove capital As from my address when replying by mail

[Steve Edwards]

Beware, though, that after erasing the 'iter' becomes invalid. You cannot
increment it after that. You might want to rewrite your loop like this:

for (.... ; ) // no increment at the end
{
a =
b =
if (..
m->erase(iter++ );
else
++iter;
}

V

Thanks, but sorry, I don't quite understand. If you say the iterator
becomes invalid, should I break at that point. (in which case I haven't
processed all my elements yet.)
On the other hand, I can't continue if the iterator's invalid, can I?

Steve

[Steve Edwards]

In article <0m************ ****@newsread1. news.pas.earthl ink.net>,
"Mike Wahler" <mk******@mkwah ler.net> wrote:

"Steve Edwards" <gf*@lineone.ne t> wrote in message
news:gf******** *************** @news.btinterne t.com...

Hi,

After making an iterator to a map and stepping through a loop, I want to
delete any entries that satisfy a test from an external function.

MyMapType::cons t_iterator iter;

for(iter = m->begin(); iter != m->end(); ++iter)

This assumes that 'm' is the name of a pointer to your map,
not of the map itself. I'll keep that assumption below.

{
a = iter->first;
b = iter->second;
if ( Test(a,b) == true)
iter->delete?();
}

How do I actually delete the element that iter is pointing to?

for(iter = m->begin(); iter != m->end(); ++iter)
{
if(condition)
iter = m->erase(iter);
}
An excellent reference for the C++ standard library:
www.josuttis.com/libbook

-Mike

Thanks for the link, it's just what I need.

My compiler is complaining about "iter = m->erase(iter); "

(error: no match for 'operator = ')

[TB]

Steve Edwards skrev:

Beware, though, that after erasing the 'iter' becomes invalid. You cannot
increment it after that. You might want to rewrite your loop like this:

for (.... ; ) // no increment at the end
{
a =
b =
if (..
m->erase(iter++ );
else
++iter;
}

V

Thanks, but sorry, I don't quite understand. If you say the iterator
becomes invalid, should I break at that point. (in which case I haven't
processed all my elements yet.)
On the other hand, I can't continue if the iterator's invalid, can I?

The statement:

iter++;

increments the iterator and returns the previous position. Compare with

int x = 8, y = 0;
y = x++;
// y = 8, x == 9

so the following

m->erase(iter++ );

safely erases the desired element and retains a valid iterator pointing
to the next element or m->end().

--
TB @ SWEDEN

[Victor Bazarov]

Steve Edwards wrote:

Beware, though, that after erasing the 'iter' becomes invalid. You cannot
increment it after that. You might want to rewrite your loop like this:

for (.... ; ) // no increment at the end
{
a =
b =
if (..
m->erase(iter++ );
else
++iter;
}

V

Thanks, but sorry, I don't quite understand. If you say the iterator
becomes invalid, should I break at that point. (in which case I haven't
processed all my elements yet.)

Why should you? By passing the value of the post-incremented iterator you
keep it valid. If the 'iter' isn't post-incremented, after 'erase' does
its job, 'iter' cannot be used -- it's invalid. In the proposed code, the
value of 'iter' is passed to 'erase', but _outside_ the object 'iter' is
already pointing to the next element of the map, and therefore is OK.
On the other hand, I can't continue if the iterator's invalid, can I?

No, if it's invalid, you can't. The whole point of using post-increment
is to keep it valid.

V
--
Please remove capital As from my address when replying by mail