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++容器元素删除内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
这篇文章主要为大家详细介绍了Opencv实现读取摄像头和视频数据，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-01-01
本文主要介绍了C++语言pow函数的具体使用，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2023-03-03
队列最主要的作用就是用来管理数据流的,防止数据因为传输频率过快得不到及时处理而丢失,下面这篇文章主要给大家介绍了关于C语言设计前中后队列的相关资料,需要的朋友可以参考下2021-12-12
这篇文章主要介绍了C++之std命名空间使用,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2023-08-08
例如，给定一个字符串 s，将 s 中的字符顺序颠倒过来，如 s = “abcd”，逆序后变成 “dcba”。可以采用多种方法对字符串进行逆序，以下将对其中的方法和字符串的逆序输出的区别进行分析2022-04-04
大家好，本篇文章主要讲的是C++类和对象之封装详解，感兴趣的同学赶快来看一看吧，对你有帮助的话记得收藏一下，方便下次浏览2021-12-12
这篇文章主要介绍了C++ 自增、自减运算符的重载和性能分析小结，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-12-12
这篇文章主要介绍了Python实现的判断回文链表算法,结合实例形式分析了Python针对链表是否为回文链表进行判断的相关算法实现技巧,需要的朋友可以参考下2021-08-08
本文介绍了C语言中的字节对齐机制,包括自然对齐、预处理指令和编译器属性语法三种对齐方式,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧2025-12-12
这篇文章主要为大家详细介绍了C语言数独游戏的求解方法，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-01-01
最新评论