STL迭代器是怎麼刪除元素的呢

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

>>阅读原文<<