erase和remove区别

最新推荐文章于 2025-07-31 15:13:05 发布

转载最新推荐文章于 2025-07-31 15:13:05 发布 · 9k 阅读

文章标签：

#迭代器

c++学习专栏收录该内容

5 篇文章

订阅专栏

本文通过一个具体的C++程序示例详细介绍了STL容器中erase与remove函数的区别。erase函数能直接从容器中移除指定元素，而remove函数仅将指定元素移至容器尾部，保留其迭代器有效性。文中还展示了如何使用模板和迭代器实现这些操作。

在这个案例中，template只能用typename，这样在print函数中才可以用到模板，而且main函数中vector需要实例化为类型

erase和remove的区别在于rease是真正删除了元素，迭代器不能再访问了
remove只是简单地把要remove的元素移到了容量的最后，迭代器还是可以访问的，不知道容器内部结构，所以无法做到真正删除

template <typename T>
void print(vector<T>& a)
{
    // 打印容器a中的所有元素
    for (vector<T>::iterator it = a.begin(); it != a.end(); it++)
        cout << *it << " ";
    cout << endl;
}

int main()
{
    vector<int> array;

    array.push_back(1);
    array.push_back(2);
    array.push_back(3);
    array.push_back(3);
    array.push_back(4);
    array.push_back(5);

    array.erase(array.begin());                                  // 调用erase删除1
    print(array);
    vector<int>::iterator pos;
    pos = remove(array.begin(), array.end(), 2);                 // 调用remove删除2
    print(array);
    if ((pos + 1) == array.end())
    {
        cout << "(pos + 1) == array.end()" << endl;
    }
    remove(array.begin(), array.end(), 3);
    print(array);

    system("pause");
    return 0;
}