STL遍历时erase操作使用方法

STL中vector，list，deque，set，map都有erase操作，但是其操作有较大的不同。

 

int main()    //stl的erase操作
{
    int tmp;
    vector<int> v;
    list<int> l;
    deque<int> d;
    set<int> s;
    map<int, int> m;

    for (int i = 0; i < 10; i++)
    {
        v.push_back(i);
        l.push_back(i);
        d.push_back(i);
        s.insert(i);
        m.insert(make_pair(i, i));
    }
    //vector 去偶数,只能erase返回下一个iterator给itv，否则wrong
    vector<int>::iterator itv;
    for (itv = v.begin(); itv != v.end();)
    {
        if (*itv % 2 == 0)
            itv = v.erase(itv);
        else
            itv++;
    }
    for (itv = v.begin(); itv != v.end();)
    {
        if (*itv % 3 == 0)
            itv = v.erase(itv);
        else
            itv++;
    }
    cout << "vector:";
    for (itv = v.begin(); itv != v.end(); itv++){
        cout << *(itv) << " ";
    }
    cout << endl;

    //list 去偶数,其iterator可以使用，erase后itl++方式，也可以使用返回itl方式
    list<int>::iterator itl;
    for (itl = l.begin(); itl != l.end();)
    {
        if (*itl % 2 == 0)
            l.erase(itl++);
        else
            itl++;
    }
    for (itl = l.begin(); itl != l.end();)
    {
        if (*itl % 3 == 0)
            itl = l.erase(itl);
        else
            itl++;
    }
    cout << "List:";
    for (itl = l.begin(); itl != l.end(); itl++){
        cout << *(itl) << " ";
    }
    //deque 去除偶数  ,和vector类似，只能使用返回itd方式
    deque<int>::iterator itd;
    for (itd = d.begin(); itd != d.end();)
    {
        if (*itd % 2 == 0)
            itd = d.erase(itd);
        else
            itd++;
    }
    cout << endl;
    cout << "deque:";
    for (itd = d.begin(); itd != d.end(); itd++)
    {
        cout << *(itd) << " ";
    }
    cout << endl;

    //set 去除偶数  ,和list类似，可以使用erase后its++方式，也可以使用返回its方式
    set<int>::iterator its;
    for (its = s.begin(); its != s.end();)
    {
        if (*its % 2 == 0)
            s.erase(its++);
        else
            its++;
    }
    for (its = s.begin(); its != s.end();)
    {
        if (*its % 3 == 0)
            its = s.erase(its);
        else
            its++;
    }
    cout << "set:";
    for (its = s.begin(); its != s.end(); its++)
    {
        cout << *(its) << " ";
    }
    cout << endl;

    //map 去除偶数 ，类似list，可以使用erase后itm++方式，也可以使用返回itm方式
    map<int, int>::iterator itm;
    for (itm = m.begin(); itm != m.end();)
    {
        if ((*itm).first % 2 == 0)
            m.erase(itm++);
        else
            itm++;
    }
    for (itm = m.begin(); itm != m.end();)
    {
        if ((*itm).first % 3 == 0)
            itm = m.erase(itm);
        else
            itm++;
    }
    cout << "map:";
    for (itm = m.begin(); itm != m.end(); itm++)
    {
        pair<int, int> tmp = *(itm);
        cout << tmp.first<< "-"<<tmp.second<<" ";
    }
    cout << endl;

    return 0;
}

输出结果