一，序列式容器

1，刪除迭代器指向的元素

對於序列式容器（vector、deque、list），刪除當前的iterator會使後面所有元素的iterator都失效。這是因為vector，deque使用了連續分配的記憶體，刪除一個元素導致後面所有的元素會向前移動一個位置。使用erase方法後，返回的是下一個有效的iterator。例如：

vector<int> val = { 1,2,3,4,5,6 };  
vector<int>::iterator iter;  
for (iter = val.begin(); iter != val.end(); ){  
     if (3 == *iter){
         iter = val.erase(iter);  //返回下一個有效的迭代器
     } else {
         ++ iter; 
     } 
} 
 

下面是STL中vector的erase方法的實現程式碼

iterator erase(iterator position){
    if(position + 1 != end())
        copy(position + 1, finish, position);  //後序的元素向前移動
    -- finish;
    destory(finish);
    return position;
}

2，往迭代器指向的位置插入一個元素

往某個位置插入一個元素，則這個位置之後的元素都要後移，因此後面的迭代器都會失效；如果引起記憶體的重新配置，所有的迭代器都將失效。

vector<int> val = { 1,2,3,4,5,6 };
    vector<int>::iterator iter = val.begin();
    val.insert(iter, 0);
    for (iter = val.begin(); iter != val.end(); iter ++){
        cout<<*iter<<" ";
    }
}
 

二，關聯式容器

1，刪除迭代器指向的元素

對於關聯容器（map，set），刪除當前的iterator，僅僅會使當前的iterator失效，只要在erase時，遞增當前的iterator即可。這是因為map之類的容器，使用了紅黑樹來實現，刪除一個結點不會對其他結點造成影響。

set<int> valset = { 1,2,3,4,5,6 };
set<int>::iterator iter;
for (iter = valset.begin(); iter != valset.end(); ){
    if (3 == *iter){
        valset.erase(iter++);
    } else {
        ++iter;
    }
}
 

因為傳給erase的是iter的一個副本，iter++是下一個有效的迭代器。

2，往迭代器指向的位置插入一個元素

往iterator指向的位置插入一個元素，並不會對其他的節點造成影響，僅對插入的節點有影響，函式返回插入節點的迭代器

set<int> valset = { 1,2,3,4,5,6 };
    set<int>::iterator iter = valset.begin();
    valset.insert(iter, 0);
    for (iter = valset.begin(); iter != valset.end(); iter ++){
        cout<<*iter<<" "
    }