std::set, std::list, std::vector在erase的区别

erase函数接口原型

1. std::list::erase

// c++98:iterator erase (iterator position);iterator erase (iterator first, iterator last);//c++11:iterator erase (const_iterator position);iterator erase (const_iterator first, const_iterator last);// 返回值：指向被删除元素的下一个元素的迭代器.如果删除的是最后一个元素，则指向end.

2. std::vector::erase

// c++98:iterator erase (iterator position);iterator erase (iterator first, iterator last);//c++11:iterator erase (const_iterator position);iterator erase (const_iterator first, const_iterator last);// 返回值：指向被删除元素的下一个元素的迭代器.如果删除的是最后一个元素，则指向end.

3. std::set::erase

// c++98:(1) void erase (iterator position);(2) size_type erase (const value_type& val);(3) void erase (iterator first, iterator last);// 注意：无返回值！//c++11:(1) iterator  erase (const_iterator position);(2) size_type erase (const value_type& val);(3) iterator  erase (const_iterator first, const_iterator last);// 返回值：指向被删除元素的下一个元素的迭代器.如果删除的是最后一个元素，则指向end.

erase在遍历时的使用

在c++98标准中，std::set和std::list可采用如下方式：

/** * 仅适用于std::set */#include <iostream>#include <set>int main(){    std::set<int> test;    for (int i = 0;i < 10; ++i) test.insert(i);    std::set<int>::iterator it = test.begin();    while ( it != test.end())    {        if ( *it == 2 || *it == 3)        {            test.erase(it++);        }        else it++;    }    return 0;}

而std::vector和std::list可用如下方式：

/** * 适用于std::vector和std::list */#include <iostream>#include <vector>int main(){    std::vector<int> test;    for (int i = 0;i < 10; ++i) test.push_back(i);    std::vector<int>::iterator it = test.begin();    while ( it != test.end())    {        if ( *it == 2 || *it == 3)        {            it = test.erase(it);        }        else it++;    }    return 0;}

也就是说，std::set仅能用第一种遍历方式，std::vector只能用第二种，而std::list两种都可以。
在c++11标准中，以上接口已经做了统一，都可以采用下面这种方式。