5.慎重选择删除元素的方法
有一容器Container datas;
刪除所有值為1000的元素
對于序列容器(vector、deque、string):最好的辦法為調用慣用法erase-remove。
// destData為要刪除的元素 datas.erase(std::remove(datas.begin(), datas.end(), destData), datas.end());對于list:最好的辦法是直接調用成員函數remove()。
datas.remove(destData);對于關聯容器(set、multiset、map、multimap):最好的辦法是調用成員函數erase()。
datas.erase(destData);刪除滿足特定條件的所有元素,如使BadValue函數為真的元素
bool BadValue(int value);對于序列容器:最好的辦法時使用慣用法erase-remove_if。
datas.erase(std::remove_if(datas.begin(), datas.end(), BadValue), datas.end());對于list:最好的辦法是直接調用成員函數remove_if()。
datas.remove_if(BadValue);對于序列容器:最為麻煩,有兩種方法可供選擇。
方法1 :這種方法比較麻煩,需要先將未被移除的元素賦值到臨時容器,再使用swap交換。
方法2:直接循環處理(推薦)。
for (auto iter = datas.begin(); iter != datas.end(); ) {if (BadValue(*iter) datas.erase(iter++);?else ++iter; }刪除滿足特定條件的所有元素(BadValue()),同時調用日志函數Log()
對于序列容器:只能通過遍歷實現。
for (auto iter = datas.begin(); iter != datas.end();) {if (BadValue(*iter)?{iter = datas.erase(iter);Log();}else ++iter; }對于list:處理方法和序列容器一樣。
對于序列容器:依然通過遍歷,添加Log()即可。
for (auto iter = datas.begin(); iter != datas.end(); ) {if (BadValue(*iter)?{datas.erase(iter++);?}else ++iter; }需要注意的是,通過for循環遍歷,刪除滿足條件的元素時,
序列容器更新迭代器的方法是: iter = datas.erase(iter); 因為序列容器調用erase()返回的是刪除位置后的一下位置;
關聯容器更新的方法是:datas.erase(iter++); 因為序列容器的erase()返回值為void,只能iter++的方式進行處理。
不過在C++11中,關聯容器的erase()和序列容器一樣,都返回了刪除位置后的下一位置。這樣序列容器和關聯容器的erase()就統一了。
總結
以上是生活随笔為你收集整理的5.慎重选择删除元素的方法的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 4.如果容器中包含了通过new操作创建的
- 下一篇: 6.切勿对STL容器的线程安全性有不切实