網站首頁 編程語言 正文
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[]) { vectormyVector; 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 ::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
?原型如下:
templateForwardIterator remove( ForwardIterator first, ForwardIterator last, const Type& value); template ForwardIterator remove( ExecutionPolicy&& exec, ForwardIterator first, ForwardIterator last, const Type& value);
remove
?函數是由?STL
?庫中?algorithm
?提供的一個函數,這里的?remove
?字面意思很容易引起初學者誤解。因為調用以后并非真實的?remove
。
代碼示例
#include#include #include using namespace std; int main(int argc, char *argv[]) { vector 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 ::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 ::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
?做了哪些操作,改變了哪些元素的順序,以及返回值是指向何處。
總結
原文鏈接:https://blog.csdn.net/ZefinNg/article/details/123341995
相關推薦
- 2022-02-05 如何解決決策樹可視化的中文亂碼問題?(部分解決)
- 2022-06-12 Redis高并發場景下秒殺超賣解決方案(秒殺場景)_Redis
- 2022-03-15 Response to preflight request doesn‘t pass access
- 2022-03-20 基于ABP框架實現數據字典開發_實用技巧
- 2022-07-26 Spring底層核心原理解析
- 2022-06-28 ES6基礎語法之對象介紹_基礎知識
- 2023-08-30 Git忽略已經提交過一次文件Git忽略文件
- 2023-03-05 Golang中tinyrpc框架的源碼解讀詳解_Golang
- 最近更新
-
- window11 系統安裝 yarn
- 超詳細win安裝深度學習環境2025年最新版(
- Linux 中運行的top命令 怎么退出?
- MySQL 中decimal 的用法? 存儲小
- get 、set 、toString 方法的使
- @Resource和 @Autowired注解
- Java基礎操作-- 運算符,流程控制 Flo
- 1. Int 和Integer 的區別,Jav
- spring @retryable不生效的一種
- Spring Security之認證信息的處理
- Spring Security之認證過濾器
- Spring Security概述快速入門
- Spring Security之配置體系
- 【SpringBoot】SpringCache
- Spring Security之基于方法配置權
- redisson分布式鎖中waittime的設
- maven:解決release錯誤:Artif
- restTemplate使用總結
- Spring Security之安全異常處理
- MybatisPlus優雅實現加密?
- Spring ioc容器與Bean的生命周期。
- 【探索SpringCloud】服務發現-Nac
- Spring Security之基于HttpR
- Redis 底層數據結構-簡單動態字符串(SD
- arthas操作spring被代理目標對象命令
- Spring中的單例模式應用詳解
- 聊聊消息隊列,發送消息的4種方式
- bootspring第三方資源配置管理
- GIT同步修改后的遠程分支