迭代器失效

迭代器是我們日常寫**時經常用到的，下面我們就定義迭代器

vector::iterator it;;

cout << sizeof(it) << endl;

下來我們就看看vector迭代器失效。

int main()

v.push_back(4);
for (int i = 5; i < 10; i++)
vector::iterator it;;
cout << sizeof(it) << endl;
it = v.begin();
for (it; it != v.end(); it++)
cout << endl;
it = v.begin();
for (it; it != v.end(); it++)			
}	it = v.begin();
for (it; it != v.end(); it++)
cout << endl;
return 0;
}

上面的**會奔潰，原因就在於迭代器失效。進行erase操作的迭代器已經失效了，失效的迭代器不能進行++操作，所以程式崩潰了。但是vector的erase操作可以返回下乙個有效的迭代器，所以我們每次講下乙個有效迭代器返回就可以順利指向後面的操作了。

修改後的**如下：

int main()

v.push_back(4);
for (int i = 5; i < 10; i++)
vector::iterator it;;
cout << sizeof(it) << endl;
it = v.begin();
for (it; it != v.end(); it++)
cout << endl;
it = v.begin();
for (it; it != v.end(); it++)			
}	it = v.begin();
for (it; it != v.end(); it++)
cout << endl;
return 0;
}

int main()

v.push_back(4);
for (int i = 5; i < 10; i++)
vector::iterator it;;
cout << sizeof(it) << endl;
it = v.begin();
for (it; it != v.end(); it++)
cout << endl;
it = v.begin();
for (it; it != v.end(); it++)			
}	it = v.begin();
for (it; it != v.end(); it++)
cout << endl;
return 0;
}

當然還可以用vector裡面的remove函式進行上面**的修改

對於關聯容器如map、set、multimap、multiset,刪除當前的iterator，僅僅會讓當前的iterator失效，只要在erase事，對當前的iterator++即可。因為map之類的容器，使用了紅黑樹來實現，插入或者刪除乙個結點不會對其他結點造成影響。

int main()

map::iterator it;
it = m.begin();
for (it; it != m.end(); it++)
cout << endl;
it = m.begin();
for (it; it != m.end(); it++)		}
it = m.begin();
for (it; it != m.end(); it++)
cout << endl;
return 0;
}

修改後的**如下：

int main()

map::iterator it;
it = m.begin();
for (it; it != m.end(); it++)
cout << endl;
it = m.begin();
for (it; it != m.end(); it++)		}
it = m.begin();
for (it; it != m.end(); it++)
cout << endl;
return 0;
}

迭代器失效 典型的迭代器失效

首先對於vector而言，新增和刪除操作可能使容器的部分或者全部迭代器失效。那為什麼迭代器會失效呢？vector元素在記憶體中是順序儲存，試想 如果當前容器中已經存在了10個元素，現在又要新增乙個元素到容器中，但是記憶體中緊跟在這10個元素後面沒有乙個空閒空間，而vector的元素必須順序儲存一邊索...

迭代器失效

迭代器 iterator 是乙個可以對其執行類似指標的操作 如 解除引用 operator 和遞增 operator 的物件，我們可以將它理解成為乙個指標。但它又不是我們所謂普通的指標，我們可以稱之為廣義指標，你可以通過sizeof vector iterator 來檢視，所佔記憶體並不是4個位元組...

迭代器失效

對於序列式容器 如vector,deque 刪除當前的iterator會使後面所有元素的iterator都失效。這是因為vetor,deque使用了連續分配的記憶體，刪除乙個元素導致後面所有的元素會向前移動乙個位置。所以不能使用erase iter 的方式，還好erase方法可以返回下乙個有效的it...