STL迭代器刪除元素 STL有什麼基本組成 STL中迭代器的做用，有指針爲什麼還要迭代器

這個主要考察的是迭代器失效的問題。 1.對於序列容器vector,deque來講，使用erase(itertor)後，後邊的每一個元素的迭代器都會失效，可是後邊每一個元素都會往前移動一個位置，可是erase會返回下一個有效的迭代器； 2.對於關聯容器map set來講，使用了erase(iterator)後，當前元素的迭代器失效，可是其結構是紅黑樹，刪除當前元素的，不會影響到下一個元素的迭代器，因

>>阅读原文<<