C++容器中元素删除的方法技巧分享
作者：郝学胜-神的一滴
在C++编程中,高效地从容器中删除元素是一项基本但至关重要的技能,本文将详细介绍针对不同类型容器的元素删除方法,帮助开发者编写更高效、更安全的代码,需要的朋友可以参考下
删除特定值的所有对象
1. 连续内存容器（vector, string, deque）
对于连续内存容器，推荐使用erase-remove习惯用法【1†source】【5†source】：
c.erase(remove(c.begin(), c.end(), 1963), c.end());
这里remove操作并不会真正移除元素，而是将后面的元素覆盖要删除的元素，并返回新区间的逻辑终点。随后erase负责删除两个迭代器之间的元素。
2. 链表容器（list）
对于list容器，直接使用成员函数remove更为高效【1†source】：
c.remove(1963);
3. 标准关联容器（set, multiset, map, multimap）
关联容器应使用其erase成员函数【5†source】：
c.erase(1963); // 对数时间复杂度，比序列容器更高效
删除满足特定条件的对象
1. 序列容器（vector, string, deque, list）
使用erase-remove_if习惯用法【1†source】：
c.erase(remove_if(c.begin(), c.end(), badValue), c.end());
对于list，直接使用成员函数：
c.remove_if(badValue);
2. 标准关联容器
有两种解决方案【5†source】：
方案一：使用remove_copy_if和swap
AssocContainer<int> goodValues;
remove_copy_if(c.begin(), c.end(),
inserter(goodValues, goodValues.end()),
badValue);
c.swap(goodValues);
方案二：使用迭代器循环删除
for(auto i = c.begin(); i != c.end(); /* 无操作 */)
if(badValue(*i))
c.erase(i++); // 后缀递增确保安全
else
++i;
循环内执行额外操作时的删除
1. 序列容器
利用erase的返回值更新迭代器【1†source】：
for(auto i = c.begin(); i != c.end(); )
if(badValue(*i)) {
logFile << "Erasing " << *i << '\n';
i = c.erase(i); // erase返回下一个有效迭代器
} else {
++i;
}
2. 关联容器
使用后缀递增确保迭代器有效性【5†source】：
for(auto i = c.begin(); i != c.end(); /* 无操作 */)
if(badValue(*i)) {
logFile << "Erasing " << *i << '\n';
c.erase(i++); // 先递增再删除
} else {
++i;
}
总结
选择正确的删除方法需要考虑容器类型和删除条件【1†source】【5†source】：
特定值删除：
- 序列容器：
erase-remove - list：
remove - 关联容器：
erase
条件删除：
- 序列容器：
erase-remove_if - list：
remove_if - 关联容器：循环删除或
remove_copy_if+swap
循环内额外操作：
- 序列容器：利用
erase返回值 - 关联容器：后缀递增迭代器
掌握这些技巧可以显著提高C++程序的效率和安全性，是每个C++开发者必备的技能。
到此这篇关于C++容器中元素删除的方法技巧分享的文章就介绍到这了,更多相关C++容器元素删除内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！