日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 编程语言 > c/c++ >内容正文

c/c++

C++ vector容器中用erase函数和迭代器删除重复元素问题分析

發布時間:2023/12/4 c/c++ 34 豆豆
生活随笔 收集整理的這篇文章主要介紹了 C++ vector容器中用erase函数和迭代器删除重复元素问题分析 小編覺得挺不錯的,現在分享給大家,幫大家做個參考.

第一種寫法:

#include <iostream> #include <vector> using namespace std;int main() {vector<int>v;v.push_back(888);v.push_back(89);v.push_back(89);v.push_back(89);v.push_back(9999);v.push_back(89);for (std::vector<int>::iterator it = v.begin(); it != v.end(); it++){if (*it != 9999){v.erase(it);}}for (std::vector<int>::iterator it = v.begin(); it != v.end(); it++){cout << *it << endl;}return 0; }

該寫法存在很大問題,erase函數返回的結果是指向被刪除元素的下一個元素的迭代器,在這里:

v.erase(it);

并沒有拿我們的迭代器it去接收這個返回值,故執行第一次erase函數,將888刪除后,迭代器it的位置就不知道去哪里了,就會報以下錯誤!


正確寫法應該是:

it = v.erase(it);

第二種寫法

#include <iostream> #include <vector> using namespace std;int main() {vector<int>v;v.push_back(888);v.push_back(89);v.push_back(89);v.push_back(89);v.push_back(9999);v.push_back(89);for (std::vector<int>::iterator it = v.begin(); it != v.end(); it++){if (*it != 9999){it = v.erase(it);it--;}}for (std::vector<int>::iterator it = v.begin(); it != v.end(); it++){cout << *it << endl;}return 0; }

直接報以下錯誤:

一般人認為因為erase函數返回的結果是指向被刪除元素的下一個元素的迭代器,所以用了一個:

it--;

讓迭代器it回到原來的位置,但是事實并沒有想象中的那么簡單!

因為我們不能自以為是的認為vector里的元素就是像數組那樣存放,所以你覺得迭代器指向下一個位置后,可以通過it–來回到原來的位置,事實上,它回不去原來的位置,不能直接把迭代器理解成指針,所以不要使用it–。

第三種寫法(正確寫法)

#include <iostream> #include <vector> using namespace std;int main() {vector<int>v;v.push_back(888);v.push_back(89);v.push_back(89);v.push_back(89);v.push_back(9999);v.push_back(89);for (std::vector<int>::iterator it = v.begin(); it != v.end(); ){if (*it != 9999){it = v.erase(it);}else{it++;}}for (std::vector<int>::iterator it = v.begin(); it != v.end(); it++){cout << *it << endl;}return 0; }


觀察上面兩種圖,可以看到我已經刪除了幾個元素89了,但迭代器的地址竟然都沒有發生變化,可以看到vector內部是有優化的,所以不能直觀的把vector理解為數組,迭代器理解成指針,所以不要使用it–這樣的操作。

總結

以上是生活随笔為你收集整理的C++ vector容器中用erase函数和迭代器删除重复元素问题分析的全部內容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。