关联容器的iterator会不会受删除元素的影响

[frank_ll]

是这个样子，假如我想删除一个multimap中的一种元素，而这个元素有多个实体，那么我是不是要每次删除一个实体后，又find一次查找下一个实体。要是iterator能够直接自加到下一个实体就好了。。。不知是否可行

[星羽]

erase 会帮你全部删除

#include "iostream"
#include "fstream"
#include "map"
using namespace std;

int main()
{
    multimap<int, int> mmap;

    mmap.insert(pair<int, int>(0, 1));
    mmap.insert(pair<int, int>(0, 2));
    mmap.insert(pair<int, int>(0, 3));
    mmap.insert(pair<int, int>(0, 4));
    mmap.insert(pair<int, int>(1, 1));

    mmap.erase(0);

    return 0;
}

[星羽]

#include "iostream"
#include "fstream"
#include "map"
using namespace std;

int main()
{
    multimap<int, int> mmap;

    mmap.insert(pair<int, int>(0, 1));
    mmap.insert(pair<int, int>(0, 2));
    mmap.insert(pair<int, int>(0, 3));
    mmap.insert(pair<int, int>(0, 4));
    mmap.insert(pair<int, int>(1, 1));
    mmap.insert(pair<int, int>(2, 1));
    mmap.insert(pair<int, int>(3, 1));

    for (multimap<int, int>::iterator i = mmap.begin(); i != mmap.end(); ++i)
        cout<<i->first<<" "<<i->second<<endl;

    mmap.erase(0);

    cout<<"after key 0 : "<<endl;

    for (multimap<int, int>::iterator i = mmap.begin(); i != mmap.end(); ++i)
        cout<<i->first<<" "<<i->second<<endl;

    return 0;
}

----------

0 1
0 2
0 3
0 4
1 1
2 1
3 1
after key 0 :
1 1
2 1
3 1
请按任意键继续. . .

[frank_ll]

是这个样子，我想删除同样的元素，比如
mmap.insert(pair<int, int>(0, 1));
mmap.insert(pair<int, int>(0, 1));

[taodm]

去看《effective stl》item1

[frank_ll]

呃～～～，好吧，不过最近还没买 -_-#