C++中remove()函数总结

最新推荐文章于 2025-05-25 14:46:55 发布

转载最新推荐文章于 2025-05-25 14:46:55 发布 · 2.2k 阅读

文章标签：

#c++ #remove()函数

程序员面试宝典专栏收录该内容

3 篇文章

订阅专栏

本文深入解析STL中remove函数的工作原理，说明其如何在不调整容器长度的情况下移动元素，以及如何配合erase函数实现元素的真实删除。同时，对比了remove在vector和list容器中的不同表现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

对于remove函数，首先要明白remove函数的实现原理。首先remove函数在STL中的源代码如下：

template <class ForwardIterator, class T>
ForwardIterator remove (ForwardIterator first, ForwardIterator last, const T& val)
{
    ForwardIterator result = first;
    while (first!=last) 
    {
        if (!(*first == val)) 
        {
            *result = move(*first);
            ++result;
        }
        ++first;
    }
    return result;
}

对vector而言
remove的时候只是通过迭代器的指针向前移动来删除，将没有被删除的元素放在链表的前面。并返回一个指向新的超尾值的迭代器。由于remove()函数不是vector成员函数，因此不能调整vector容器的长度。（对vector来说）remove（）函数并不是真正的删除，要想真正删除元素则可以使用erase()或者resize()函数。erase()函数可以删除给定区间的元素。它接受两个迭代器参数，这些参数规定了要删除的区间。例如：
要删除第一个元素和第二个元素，代码如下：

score.erase(scores.begin(),score.begin()+2);

例子

#include<iostream>
#include<vector>
#include<algorithm>
#include<functional>
using namespace std;

int main()
{
    vector<char>vec;
    vector<char>::iterator ite;
    vector<char>::iterator p;
    vec.push_back('A');
    vec.push_back('A');
    vec.push_back('A');
    vec.push_back('B');
    vec.push_back('B');
    vec.push_back('B');
    vec.push_back('B');
    vec.push_back('A');
    vec.push_back('A');
    vec.push_back('A');
    p=remove(vec.begin(),vec.end(),'A');
    //p=vec.erase(remove(vec.begin(),vec.end(),'A'),vec.end());
    cout<<vec.end()-p<<endl;
    for(ite=vec.begin();ite!=vec.end();++ite)
       cout<<*ite<<" ";
    return 0;
}

在这里插入图片描述

分析：出现上述运行结果的原因：remove的时候只是通过迭代器的指针向前移动来删除。按这个代码执行一下，当指针移动到倒数第三个A时，实际上在第二个B那里，他前面的序列此时变成了BBBB,然后first指针继续移动，result一直不动，一直到循环结束。所以得到的序列就是你给出的这个BBBBBBBAAA。如果想真正删除，就用vec.erase( remove(vec.begin(), vec.end(), ‘A’), vec.end() );，它相当于将result位置（原序列第二个B）开始往后的空间全部释放掉了，得到的就是BBBB。见下面程序：

#include<iostream>
#include<vector>
#include<algorithm>
#include<functional>
using namespace std;

int main()
{
    vector<char>vec;
    vector<char>::iterator ite;
    vector<char>::iterator p;
    vec.push_back('A');
    vec.push_back('A');
    vec.push_back('A');
    vec.push_back('B');
    vec.push_back('B');
    vec.push_back('B');
    vec.push_back('B');
    vec.push_back('A');
    vec.push_back('A');
    vec.push_back('A');
    //p=remove(vec.begin(),vec.end(),'A');
    p=vec.erase(remove(vec.begin(),vec.end(),'A'),vec.end());
    cout<<vec.end()-p<<endl;
    for(ite=vec.begin();ite!=vec.end();++ite)
       cout<<*ite<<" ";
    return 0;
}

在这里插入图片描述

对于list来说

remove()函数作为列表list容器的成员函数，可以从列表容器中删除与x相等的元素，同时会减小列表容器的大小，其减小的数量等于被删除的元素的个数，原型如下：

#include<iostream>  
#include<list>  

using namespace std;  

int main()  
{  
    list<int> List;
    int i,item,key;

    for(i=0;i<10;i++)
    {
        cin>>item;
        List.push_front(item);
    }  

    cin>>key;
    List.remove(key);

    list<int>::iterator ite=List.begin();   

    while(ite!=List.end())
    {
        cout<<*ite<<" ";
        ite++;
    }
    return 0;  
}

输入：1 2 3 4 5 6 7 8 5 5
5
输出：8 7 6 4 3 2 1

转载自：https://blog.youkuaiyun.com/cnd2449294059/article/details/75948661