STL 迭代器刪除,插入元素髮生的事情
阿新 • • 發佈:2019-01-09
一,序列式容器
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<<" "
}