C++ vector容器中用erase函数和迭代器删除重复元素问题分析
生活随笔
收集整理的這篇文章主要介紹了
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的位置就不知道去哪里了,就會報以下錯誤!
正確寫法應該是:
第二種寫法
#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函数和迭代器删除重复元素问题分析的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 英特尔 Ultra 7 155H 核显
- 下一篇: C++实现AOE网中的关键路径算法及机动