脚本之家 服务器常用软件
快捷导航
您的位置：首页 → 软件编程 → C 语言 → C++ remove erase

C++中remove与erase区别小结

 更新时间：2024年08月20日 11:25:01   作者：吃我一个平底锅  
remove函数和 erase函数都可以实现元素的删除,本文主要介绍了C++中remove与erase区别小结,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧

vector中， remove函数和 erase函数都可以实现元素的删除，但它们的用法稍微有些区别：

  • erase是删除指定位置的元素或者指定区域内的所有元素
  • remove是删除和指定元素值相同的所有元素（remove需要和erase搭配使用才能实现完整的删除功能）

erase

erase用于从一个集合中删除一个元素，但是对于基于数组的容器，如vector，存储在被删除元素后的所有元素都需要向前移动以避免集合中有一个空位（gap）,在同一容器中多次调用产生了大量移动元素的开销。并且使用erase之后，后面元素的迭代器都会失效，例如：

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

int main() {
	vector<int> vec = { 1,2,3,4,5,6,7 };

	vector<int>::iterator itr = vec.begin();
	for(auto itr=vec.begin();itr!=vec.end();++itr) {
		if (*itr %2 == 1) {
			vec.erase(itr);   
		}
	}
	
	for(auto it=vec.begin();it!=vec.end();++it){
		cout<<*it<<"  ";
	}
	return 0;
}

在这里插入图片描述

这样的代码时无法编译成功的，因为在erase以后，之后所有的迭代器都失效了，此时会返回一个新的迭代器，我们可以对代码进行如下修改：

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

int main() {
	vector<int> vec = { 1,2,3,4,5,6,7 };

	vector<int>::iterator itr = vec.begin();
	while (itr != vec.end()) {
		if (*itr %2 == 1) {
			itr=vec.erase(itr);   
		}else{
			++itr; 
		}	               
	}
	
	for(auto it=vec.begin();it!=vec.end();++it){
		cout<<*it<<"  ";
	}
	return 0;
}

在这里插入图片描述

满足条件的就利用返回的新的迭代器，不满足条件的直接++；

remove

他们存在于algorithm库，由于这些算法运行在两个前向迭代器确定的元素范围上，它们没有底层容器或集合的具体知识。并不从容器删除元素，而是把不符合删除标准的元素搬移到容器的尾部，并保持这些元素的相对次序，返回指向最后一个元素下一个位置的迭代器。 该算法一次通过数据范围即可实现该目标。由于没有元素被删除，因此不会改变容器的大小和容量。容器尾部的元素都是需要被删除的，一般remove需要和erase搭配使用才能实现完整的删除功能。

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

int main()
{
    vector<int> vec{ 1,3,3,4,3,5 };

    auto iter = std::remove(vec.begin(), vec.end(), 3);

    cout << "size is :" << vec.size() << endl;
    cout << "capacity is :" << vec.capacity() << endl;
    
    //输出迭代器之前的元素 
    for (auto first = vec.begin(); first < iter;++first) {
        cout << *first << " ";
    }
    cout<<endl;
    
    //输出vec剩余的元素 
    for (auto it = vec.begin(); it != vec.end();++it) {
        cout << *it << " ";
    }
    return 0;
}

在这里插入图片描述

  • remove() 的实现原理是，在遍历容器中的元素时，一旦遇到目标元素，就做上标记，然后继续遍历，直到找到一个非目标元素，即用此元素将最先做标记的位置覆盖掉，同时将此非目标元素所在的位置也做上标记，等待找到新的非目标元素将其覆盖。因此，如果将上面程序中 demo 容器的元素全部输出，得到的结果为 1 4 5 4 3 5。
  • 通过remove（）并没有把这些值真正的删除，需要配合erase来完成删除操作：
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;

int main()
{
    vector<int> vec{ 1,3,3,4,3,5 };

    auto iter = std::remove(vec.begin(), vec.end(), 3);

    cout << "原 size is :" << vec.size() << endl;
    cout << "原 capacity is :" << vec.capacity() << endl;
    vec.erase(iter,vec.end()); 
    cout << "删除后 size is :" << vec.size() << endl;
    cout << "删除后 capacity is :" << vec.capacity() << endl;
    
    //输出迭代器之前的元素 
    for (auto first = vec.begin(); first < iter;++first) {
        cout << *first << " ";
    }
    cout<<endl;
    
    //输出vec剩余的元素 
    for (auto it = vec.begin(); it != vec.end();++it) {
        cout << *it << " ";
    }
    return 0;
}

在这里插入图片描述

也可以合并进行删除：

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

int main()
{
    vector<int> vec{ 1,3,3,4,3,5 };

    vec.erase(remove(vec.begin(),vec.end(),3),vec.end());
    cout << "删除后 size is :" << vec.size() << endl;
    cout << "删除后 capacity is :" << vec.capacity() << endl;
    
    //输出vec剩余的元素 
    for (auto it = vec.begin(); it != vec.end();++it) {
        cout << *it << " ";
    }
    return 0;
}

在这里插入图片描述

补充删除 vector 容器元素的几种方式

在这里插入图片描述

到此这篇关于C++中remove与erase区别小结的文章就介绍到这了,更多相关C++ remove erase 内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！ 

您可能感兴趣的文章:

相关文章

  • Qt spdlog日志模块的使用详解

    Qt spdlog日志模块的使用详解

    在Qt应用程序开发中,良好的日志系统至关重要,本文将介绍如何使用spdlog 1.5.0创建满足以下要求的日志系统,感兴趣的朋友一起看看吧
    2025-04-04
  • snprintf函数的用法解析

    snprintf函数的用法解析

    以下是对snprintf函数的具体使用方法进行了详细的分析介绍，需要的朋友可以过来参考下
    2013-07-07
  • C++ 实现自定义类型的迭代器操作

    C++ 实现自定义类型的迭代器操作

    这篇文章主要介绍了C++ 实现自定义类型的迭代器操作，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
    2020-12-12
  • C++ const限定符以及顶层const和底层const的案例详解

    C++ const限定符以及顶层const和底层const的案例详解

    这篇文章主要介绍了C++ const限定符以及顶层const和底层const的案例详解,本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下
    2021-09-09
  • Qt 加载 libjpeg 库出现“长跳转已经运行”错误问题解决

    Qt 加载 libjpeg 库出现“长跳转已经运行”错误问题解决

    这篇文章主要介绍了Qt 加载 libjpeg 库出现“长跳转已经运行”错误,本文给大家分享完美解决方案，需要的朋友可以参考下
    2023-04-04
  • C语言中sizeof()与strlen()函数的使用入门及对比

    C语言中sizeof()与strlen()函数的使用入门及对比

    这篇文章主要介绍了C语言中sizeof()与strlen()函数的使用入门及对比,同时二者在C++中的使用情况也基本上同理,是需要的朋友可以参考下
    2015-12-12
  • C语言实现学生奖学金评定系统

    C语言实现学生奖学金评定系统

    这篇文章主要介绍了C语言实现学生奖学金评定系统，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
    2022-03-03
  • C++中进行txt文件读入和写入的方法示例

    C++中进行txt文件读入和写入的方法示例

    这篇文章主要给大家介绍了C++中进行txt文件读入和写入的相关资料，文中通过示例代码介绍的非常详细，对大家学习或者使用C++具有一定的参考学习价值，需要的朋友们下面来一起学习学习吧
    2019-09-09
  • 基于QT制作一个倒计时软件

    基于QT制作一个倒计时软件

    这篇文章主要为大家详细介绍了如何基于QT制作一个简单的倒计时软件,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下
    2024-12-12
  • C++数据结构之实现邻接表

    C++数据结构之实现邻接表

    这篇文章主要为大家详细介绍了C++数据结构之实现邻接表，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
    2020-04-04

最新评论