解決辦法,調整訪問迭代器
從下列代碼及其輸出我們發現,A處發生了訪問錯誤,所訪問的值并不是我們所期望的 值。在對i調整后即 a.begin()+i調整了訪問迭代器,使我們能夠訪問到我們所期望的值。調用erase(a.begin()+i)后,刪除了第i個元素,i后的元素前移動一位,不過不調整i,正如A 處的代碼,我們將訪問的是原來i+2的元素,而i+1的元素因為erase()移動到了原來i的位 置,這樣就造成,訪問丟失,解決辦法,見代碼B。
圖例
code:
#include<iostream>#include<vector>using namespace std;vector<int>a;int main(){ for(int i=0;i<10;i++) { a.push_back(i); } int j=0; //調用erase()后a.size()發生了變化 for(int i=0;i<a.size();i++)//+++++++++++++++A { cout<<a.at(i)<<endl; if(i>3) { //刪除的是原來 i i+1 i+2出的元素 a.erase(a.begin()+i); } } cout<<"-------------------------"<<endl; a.clear(); for(int i=0;i<10;i++) { a.push_back(i); } for(int i=0;i<a.size();i++)//++++++++++++++++++B { cout<<a.at(i)<<endl; if(i>3) { a.erase(a.begin()+i); //通過調整i,訪問到了原來所有的元素,盡管a.size()在一直變化。 //刪除的總是同一位置上的元素 i--; } } return 0;} /*output: 0 1 2 3 4 6 8 ------------------------- 0 1 2 3 4 5 6 7 8 9 */參考 vector::erase Iterator validity Iterators, pointers and references pointing to position (or first) and beyond are invalidated, with all iterators, pointers and references to elements before position (or first) are guaranteed to keep referring to the same elements they were referring to before the call.新聞熱點
疑難解答