一起来学习C++中remove与erase的理解

 更新时间:2022年03月09日 16:18:15   作者:Giant NG  
这篇文章主要为大家详细介绍了C++的remove与erase,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下,希望能够给你带来帮助

erase 简介

vector 中 erase 函数原型如下:

iterator erase(
    const_iterator position);
iterator erase(
    const_iterator first,
    const_iterator last);

用于删除 vector 容器中的一个或者一段元素

在删除一个元素的时候,其参数为指向相应元素的迭代器;而在删除一段元素的时候,参数为指向一段元素的开头的迭代器以及指向结尾元素的下一个元素的迭代器

调用 erase 后,vector 元素会向前移,因此需要格外注意这个特征,避免越界访问以及漏处理。

示例代码:

int main(int argc, char *argv[])
{
	vector<int> myVector;
	myVector.push_back(1);
	myVector.push_back(2);
	myVector.push_back(3);
	myVector.push_back(3);
	myVector.push_back(3);
	myVector.push_back(4);
	myVector.push_back(3);
	myVector.push_back(3);
	myVector.push_back(3);
	for (vector<int>::iterator itr = myVector.begin(); itr != myVector.end(); itr++) {
		if (*itr == 3) {
			//此时itr已经指向了新的下一个元素;如果不执行itr--与itr++做抵消,则会超出end导致崩溃。
			itr = myVector.erase(itr);
			itr--;
		}
	}
	cout << "[After erase] myVector: ";
	for (int temp : myVector)
		cout << temp << " ";
	cout << endl;
	return 0;
}

remove 简介

algorithm 中 remove 原型如下:

template<class ForwardIterator, class Type>
ForwardIterator remove(
    ForwardIterator first,
    ForwardIterator last,
    const Type& value);
template<class ExecutionPolicy, class ForwardIterator, class Type>
ForwardIterator remove(
    ExecutionPolicy&& exec,
    ForwardIterator first,
    ForwardIterator last,
    const Type& value);

remove 函数是由 STL 库中 algorithm 提供的一个函数,这里的 remove 字面意思很容易引起初学者误解。因为调用以后并非真实的 remove

代码示例

#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
int main(int argc, char *argv[])
{
	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);
	cout << "init : ";
	print(array);
	array.erase(array.begin());
	cout << "erase array.begin() :";
	print(array);
	vector<int>::iterator remove2It = remove(array.begin(), array.end(), 2);
	cout << "remove 2 : ";
	print(array);
	cout << "remove2It traverse : ";
	for (; remove2It != array.end(); remove2It++)
		cout << *remove2It << " ";
	cout << endl;
	vector<int>::iterator remove3It = remove(array.begin(), array.end(), 3);
	cout << "remove 3 : ";
	print(array);
	cout << "remove3It traverse : ";
	for (; remove3It != array.end(); remove3It++)
		cout << *remove3It << " ";
	cout << endl;
	return 0;
}

运行后打印如下:

init : 1 2 3 3 4 5
erase array.begin() :2 3 3 4 5
remove 2 : 3 3 4 5 5
remove2It traverse : 5
remove 3 : 4 5 5 5 5
remove3It traverse : 5 5

代码分析

如上所示,执行 array.erase(array.begin()); 后,符合预期地将第一个元素删除了,打印结果为:erase array.begin() : 2 3 3 4 5

在此基础(2 3 3 4 5)上执行 remove(array.begin(), array.end(), 2);,可能惯性思维会觉得得到的结果(这个是错误的结果,效果就像调用了 erase 一样)应该是 3 3 4 5,4 个元素。而实际打印结果为:3 3 4 5 5,5 个元素。这里完全“颠覆”了对 remove 这一字义的认识。

remove 是如何工作的?

查找资料后发现,remove 和 erase 存在很大的区别。

remove 是 algorithm 的模板函数,它接收的都是迭代器参数,并不接收某个容器。remove 并不知道它作用于哪个容器,也不可能发现容器,因为没有办法从一个迭代器获得对应于它的容器。

想要从容器中删除一个元素,唯一的方法就是调用容器的一个成员函数,比如 erase 函数。而 remove 无法知晓,故不可能根据一个传进来的迭代器进而在该容器中除去元素。因此,调用 remove 后并不会改变该容器的元素个数

得出的结论是:remove 并不是真的在删除元素,因为它根本做不到

remove 的工作流程

在这里插入图片描述

(注意:begin 与 end 是左闭右开区间,即 end 是 vector 之外了,即 vector 最后一个元素的下一个。)

这里需要明确一点是,remove() 的返回值是一个 iterator

再来看 remove(3) 的过程:

在这里插入图片描述

至此,大概可以弄清楚 remove 这个函数对一个 vector 做了哪些操作,改变了哪些元素的顺序,以及返回值是指向何处

总结

本篇文章就到这里了,希望能够给你带来帮助,也希望您能够多多关注脚本之家的更多内容!  

相关文章

  • QT网络编程Tcp下C/S架构的即时通信实例

    QT网络编程Tcp下C/S架构的即时通信实例

    下面小编就为大家带来一篇QT网络编程Tcp下C/S架构的即时通信实例。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2017-08-08
  • C语言数据结构之单向链表详解分析

    C语言数据结构之单向链表详解分析

    链表可以说是一种最为基础的数据结构了,而单向链表更是基础中的基础。链表是由一组元素以特定的顺序组合或链接在一起的,不同元素之间在逻辑上相邻,但是在物理上并不一定相邻。在维护一组数据集合时,就可以使用链表,这一点和数组很相似
    2021-11-11
  • C语言数据结构树之后序遍历的实现

    C语言数据结构树之后序遍历的实现

    这篇文章主要介绍了C语言数据结构之后序遍历的实现的相关资料,这里提供一个简单实例来实现后续遍历,对于数据结构树的学习很有帮助,需要的朋友可以参考下
    2017-07-07
  • 基于C语言实现简单的五子棋游戏

    基于C语言实现简单的五子棋游戏

    这篇文章主要为大家详细介绍了基于C语言实现简单的五子棋游戏,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2022-05-05
  • c++插入排序详解

    c++插入排序详解

    插入排序的基本思想是每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子文件中的适当位置,直到全部记录插入完成为止。下面我们来详细探讨下C++实现插入排序
    2017-05-05
  • C/C++实现内存泄漏检测详解

    C/C++实现内存泄漏检测详解

    这篇文章主要为大家详细介绍了c++进行内存泄漏检测的方法,帮助大家更好的理解和学习使用c++,感兴趣的朋友可以了解下,希望能够给你带来帮助
    2023-02-02
  • C语言可变参数列表的用法与深度剖析

    C语言可变参数列表的用法与深度剖析

    这篇文章主要给大家介绍了关于C语言可变参数列表的相关资料,文中通过实例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
    2022-02-02
  • 将Deepseek接入本地Vscode的图文步骤

    将Deepseek接入本地Vscode的图文步骤

    本文主要介绍了将Deepseek接入本地Vscode的图文步骤,文中通过图文介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2025-02-02
  • C++ opencv实现的把蓝底照片转化为白底照片功能完整示例

    C++ opencv实现的把蓝底照片转化为白底照片功能完整示例

    这篇文章主要介绍了C++ opencv实现的把蓝底照片转化为白底照片功能,结合完整实例形式详细分析了C++使用opencv模块进行图片转换操作的相关实现技巧,需要的朋友可以参考下
    2019-12-12
  • C++实现智能柜管理系统

    C++实现智能柜管理系统

    这篇文章主要为大家详细介绍了C++实现智能柜管理系统,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2022-03-03

最新评论