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标准中,以上接口已经做了统一,都可以采用下面这种方式。

©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页