C++容器中元素删除的方法技巧分享
更新时间：2025年11月18日 09:06:04 作者：郝学胜-神的一滴
在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++容器元素删除内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
这篇文章主要介绍了VC++进度条process Bar的用法,是进行VC++应用程序开发中非常常见的实用技巧,需要的朋友可以参考下2014-10-10
继承呈现了面向对象程序设计的层次结构，体现了由简单到复杂的认知过程，本文给大家介绍c++中的继承关系，感兴趣的朋友跟随小编一起看看吧2021-07-07
这篇文章主要介绍了简单分析C++指针的操作和运算的相关资料,需要的朋友可以参考下2015-07-07
这篇文章主要介绍了C++中的几个特殊符号说明，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-07-07
fopen是C语言库函数,open是系统调用,mmap是将大文件映射到内存中使用,这篇文章主要给大家介绍了关于C语言中使用fopen()打开和操作文件的详细方法,文中通过代码介绍的非常详细,需要的朋友可以参考下2024-09-09
这篇文章主要介绍了C语言递归操作用法,结合实例形式总结分析了C语言递归操作的原理、实现技巧与相关应用,需要的朋友可以参考下2016-02-02
这篇文章主要给大家介绍了关于c++ vector的模拟实现过程，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-04-04
cin是C++编程语言中的标准输入流对象，即stream类的对象。cin主要用于从标准输入读取数据，这里的标准输入，指的是终端的键盘。接下来通过本文给大家分享C++ cin输入的几种方式，一起看看吧2021-09-09
这篇文章主要给大家介绍了关于C语言中sizeof()与strlen()区别的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-12-12
这篇文章主要为大家详细介绍了C++继承中的对象构造与析构和赋值重载，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助2022-03-03
最新评论