一起來學(xué)習(xí)C++中remove與erase的理解

更新時間：2022年03月09日 16:18:15 作者：Giant NG

這篇文章主要為大家詳細(xì)介紹了C++的remove與erase，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助

erase 簡介

vector 中 erase 函數(shù)原型如下：

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

用于刪除 vector 容器中的一個或者一段元素。

在刪除一個元素的時候，其參數(shù)為指向相應(yīng)元素的迭代器；而在刪除一段元素的時候，參數(shù)為指向一段元素的開頭的迭代器以及指向結(jié)尾元素的下一個元素的迭代器。

調(diào)用 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已經(jīng)指向了新的下一個元素；如果不執(zhí)行itr--與itr++做抵消，則會超出end導(dǎo)致崩潰。
			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 函數(shù)是由 STL 庫中 algorithm 提供的一個函數(shù)，這里的 remove 字面意思很容易引起初學(xué)者誤解。因為調(diào)用以后并非真實的 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

代碼分析

如上所示，執(zhí)行 array.erase(array.begin()); 后，符合預(yù)期地將第一個元素刪除了，打印結(jié)果為：erase array.begin() : 2 3 3 4 5。

在此基礎(chǔ)（2 3 3 4 5）上執(zhí)行 remove(array.begin(), array.end(), 2);，可能慣性思維會覺得得到的結(jié)果（這個是錯誤的結(jié)果，效果就像調(diào)用了 erase 一樣）應(yīng)該是 3 3 4 5，4 個元素。而實際打印結(jié)果為：3 3 4 5 5，5 個元素。這里完全“顛覆”了對 remove 這一字義的認(rèn)識。

remove 是如何工作的？

查找資料后發(fā)現(xiàn)，remove 和 erase 存在很大的區(qū)別。

remove 是 algorithm 的模板函數(shù)，它接收的都是迭代器參數(shù)，并不接收某個容器。remove 并不知道它作用于哪個容器，也不可能發(fā)現(xiàn)容器，因為沒有辦法從一個迭代器獲得對應(yīng)于它的容器。

想要從容器中刪除一個元素，唯一的方法就是調(diào)用容器的一個成員函數(shù)，比如 erase 函數(shù)。而 remove 無法知曉，故不可能根據(jù)一個傳進(jìn)來的迭代器進(jìn)而在該容器中除去元素。因此，調(diào)用 remove 后并不會改變該容器的元素個數(shù)。

得出的結(jié)論是：remove 并不是真的在刪除元素，因為它根本做不到。