Multiset erasing only one instance

Asked May 19 '18 at 22:08

Active May 19 '18 at 22:08

Viewed 51 times

for(auto it = prefixSet.begin();it!=prefixSet.end();it++)
    {
        string str = *it;
        if(prefixSet.count(str) > 1)
        {
            cout << prefixSet.count(str) << " " << str << endl;
            prefixSet.erase(it);
            cout << prefixSet.count(str) << " " << str << endl;
        }
    }

Prefixset is a multiset which has a string "d". After executing above code, I get the following output.

3 d
2 d

I was expecting it to delete all the instances and count to be 0.

What is that I am missing?

asked May 19 '18 at 22:08

Anup Buchke

5,210
5
22
38

4

Erase by key instead of by iterator. – Eljay May 19 '18 at 22:12
1

http://www.cplusplus.com/reference/set/multiset/erase/ This mentions that iterator should work. – Anup Buchke May 19 '18 at 22:15
1

It says *Iterator pointing to a single element to be removed from the multiset.*, which is exactly what your code does. – Praetorian May 19 '18 at 22:17
2

@AnupBuchke cppreference is often clearer than the (IMO) inferior cplusplus.com: http://en.cppreference.com/w/cpp/container/multiset/erase – Baum mit Augen May 19 '18 at 22:19
1

@BaummitAugen. You can't be more right! Thanks. I will shift-delete cplusplus.com – Anup Buchke May 19 '18 at 22:30

Multiset erasing only one instance

0 Answers0