欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

一起來學習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已經指向了新的下一個元素;如果不執(zhí)行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

代碼分析

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

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

remove 是如何工作的?

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

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

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

得出的結論是:remove 并不是真的在刪除元素,因為它根本做不到。

remove 的工作流程

在這里插入圖片描述

(注意:begin 與 end 是左閉右開區(qū)間,即 end 是 vector 之外了,即 vector 最后一個元素的下一個。)

這里需要明確一點是,remove() 的返回值是一個 iterator。

再來看 remove(3) 的過程:

在這里插入圖片描述

至此,大概可以弄清楚 remove 這個函數對一個 vector 做了哪些操作,改變了哪些元素的順序,以及返回值是指向何處

總結

本篇文章就到這里了,希望能夠給你帶來幫助,也希望您能夠多多關注腳本之家的更多內容!  

相關文章

  • C/C++?Qt數據庫與SqlTableModel組件應用教程

    C/C++?Qt數據庫與SqlTableModel組件應用教程

    SqlTableModel?組件可以將數據庫中的特定字段動態(tài)顯示在TableView表格組件中,這篇文章將主要介紹SqlTableModel組件一些常用的操作,需要的朋友可以參考一下
    2021-12-12
  • C語言實現掃雷游戲(含注釋詳解)

    C語言實現掃雷游戲(含注釋詳解)

    這篇文章主要為大家詳細介紹了C語言實現掃雷游戲,含注釋,文中示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2021-06-06
  • C++實現銀行排隊系統(tǒng)

    C++實現銀行排隊系統(tǒng)

    這篇文章主要為大家詳細介紹了C++實現銀行排隊系統(tǒng),具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2017-07-07
  • C++ 超詳細深入分析單例模式

    C++ 超詳細深入分析單例模式

    單例模式(Singleton Pattern)是最簡單的設計模式之一。這種類型的設計模式屬于創(chuàng)建型模式,它提供了一種創(chuàng)建對象的最佳方式,這種模式涉及到一個單一的類,該類負責創(chuàng)建自己的對象,同時確保只有單個對象被創(chuàng)建
    2022-03-03
  • Qt?TCP網絡通信學習

    Qt?TCP網絡通信學習

    用于數據傳輸的低層網絡協(xié)議,多個物聯(lián)網協(xié)議都是基于TCP協(xié)議的,這篇文章為大家介紹了Qt?TCP網絡通信,文中示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2022-08-08
  • c++傳遞函數指針和bind的示例

    c++傳遞函數指針和bind的示例

    這篇文章主要介紹了c++傳遞函數指針和bind的示例,需要的朋友可以參考下
    2014-05-05
  • C語言從編譯到運行過程詳解

    C語言從編譯到運行過程詳解

    這篇文章主要介紹了C語言從編譯到運行的一個過程的相關資料,需要的朋友可以參考下面文章具體的內容
    2021-09-09
  • C語言程序的編譯與預處理詳解

    C語言程序的編譯與預處理詳解

    這篇文章主要介紹了C語言程序的編譯與預處理,包括介紹了C和C++混合編程的情況,需要的朋友可以參考下,希望能夠給你帶來幫助
    2021-10-10
  • C語言 數組指針詳解及示例代碼

    C語言 數組指針詳解及示例代碼

    本文主要介紹C語言 數組指針,這里整理了相關資料并附示例待會及實現結果,幫助大家學習C語言中指針的知識,有需要學習此部分內容的朋友可以參考下
    2016-08-08
  • C++中名稱空間namespace的使用方法示例

    C++中名稱空間namespace的使用方法示例

    namespace中文意思是命名空間或者叫名字空間,下面這篇文章主要給大家介紹了關于C++中名稱空間namespace使用的相關資料,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起看看吧。
    2017-12-12

最新評論