C++ vector如何高效删除元素_C++ remove_if与erase惯用法演示

---

使用erase-remove惯用法可安全高效删除vector元素。直接循环erase会导致迭代器失效和元素移动，引发未定义行为；而std::remove_if将不满足条件的元素前移并返回新末尾迭代器，再由erase删除冗余部分，仅遍历一次，时间复杂度O(n)，适用于基本类型和自定义类型，如按条件删除User对象，是标准且推荐的做法。

在C++中，使用std::vector时删除元素是一个常见需求。直接遍历并删除会导致性能问题甚至迭代器失效。最高效且安全的方法是结合erase和remove_if算法，这就是所谓的“erase-remove”惯用法。

为什么不能直接循环删除？

若在for循环中调用vector::erase()，每次删除都会移动后续元素，导致迭代器失效，还可能跳过元素或访问非法内存。例如：

错误示例：

std::vector<int> vec = {1, 2, 3, 4, 5};
for (auto it = vec.begin(); it != vec.end(); ++it) {
    if (*it % 2 == 0) {
        vec.erase(it); // 错误！it失效后继续使用
    }
}

erase-remove 惯用法原理

std::remove_if并不真正删除元素，而是将不满足条件的元素前移，并返回一个指向新逻辑末尾的迭代器。再用vector::erase()从该位置删除到实际末尾，完成物理删除。

这种做法只进行一次元素移动，效率高且安全。

使用 remove_if + erase 删除满足条件的元素

以下示例删除vector中所有偶数：

NoCode

美团推出的零代码应用生成平台

180 查看详情

#include <vector>
#include <algorithm>
#include <iostream>

int main() {
    std::vector<int> vec = {1, 2, 3, 4, 5, 6};

    // 删除所有偶数
    vec.erase(
        std::remove_if(vec.begin(), vec.end(),
            [](int n) { return n % 2 == 0; }
        ),
        vec.end()
    );

    // 输出结果：1 3 5
    for (int n : vec) {
        std::cout << n << " ";
    }
    return 0;
}

说明：

• std::remove_if把奇数移到前面，返回指向新结尾的迭代器
• vec.erase()删除从新结尾到原结尾之间的冗余元素
• 时间复杂度为 O(n)，仅遍历一次

处理自定义类型

对于类对象，比如删除名字为空的用户：

struct User {
    std::string name;
    int age;
};

std::vector<User> users = {{"Alice", 25}, {"", 30}, {"Bob", 20}};

users.erase(
    std::remove_if(users.begin(), users.end(),
        [](const User& u) { return u.name.empty(); }
    ),
    users.end()
);

这样就清除了所有name为空的User对象。

基本上就这些。只要记住：删除vector中符合条件的元素，优先使用erase(remove_if(...))惯用法，避免手动循环erase。安全、简洁、高效。

以上就是C++ vector如何高效删除元素_C++ remove_if与erase惯用法演示的详细内容，更多请关注其它相关文章！

# go  # 为空  # 合肥包河区推广营销平台  # 长沙标准网站建设  # 青岛产品推广网站建设  # 拼多多关键词软件排名  # 淘宝页面SEO  # 企业网站的优化策略  # 茶具营销推广方案策划书  # 安徽seo排名厂家  # 滕州网站建设引流  # 营销推广策划服务费  # 多路  # 管理机制  # 如何实现  # 何为  # 将不  # 自定义  # 都是  # 遍历  # 迭代  # 为什么  # stream  # ios  # c++  # ai 

相关栏目： 【 Google疑问12 】 【 Facebook疑问10 】 【 优化推广96088 】 【 技术知识133117 】 【 IDC资讯59369 】 【 网络运营7196 】 【 IT资讯61894 】

相关推荐： 京东快递包裹信息查询入口 京东快递官方查询平台入口  《金山词霸》语音翻译方法  多多买菜门店端app订单查看方法  在PHP环境中正确加载HTML资源：CSS样式与图片路径指南  《新三国志曹操传》游历事件袁尚突围攻略  Win10输入法不见了怎么办 Win10找回语言栏图标教程  高德地图导航路线偏差报警频繁怎么办 高德地图路线偏差修复与优化方法  oppo手机如何通过下拉通知栏截图_oppo手机通知栏快捷截图方法  使用AI在VS Code中将代码从一种语言翻译成另一种  鸣潮历史学家灯塔位置一览  《七读免费小说》开通会员方法  windows10怎么更改下载路径_windows10默认存储位置修改教程  Sublime怎么自动添加CSS前缀_Sublime安装Autoprefixer插件  TikTok视频播放中断怎么办 TikTok播放异常修复方法  解决jQuery多计算器输入字段冲突的教程  t3出行如何使用微信支付  win11怎么设置默认终端为Windows Terminal Win11替代CMD和PowerShell【技巧】  Pydantic 中“schema”字段命名冲突的解决方案  手机雨课堂网页版入口免登录 雨课堂网页版可点击直接进入  哔哩哔哩黑名单怎么查看  12306APP选座怎么选充电位置_12306APP带充电插座座位选择方法与技巧  excel怎么计算平均值 excel平均函数*ERAGE使用教学  繁花漫画使用教程  《下一站江湖2》独孤剑诀习得方法  CSS过渡如何实现按钮悬停效果_transition属性控制背景颜色变化  鼠标没反应了怎么办 无线/有线鼠标失灵的解决方法【详解】  如何使用CSS Grid实现“大方块左侧，小方块右侧垂直堆叠”的水平布局  Django模型动态关联检查：高效管理复杂关系  哈尔滨城市通昵称修改方法  《sketchbook》选中部分图案移动方法  Win10通知横幅停留时间修改 Win10自定义通知显示时长【技巧】  顺丰快递收费标准查询_如何查看顺丰最新收费价格  如何使用 composer 和 aop-php 实现 AOP 编程？  悟空浏览器如何恢复关闭的标签页 悟空浏览器撤销关闭网页快捷键设置  美发店速赢秘籍  PHP中获取HTTP响应状态消息：方法与限制  抖音手机分身两个账号怎么切换？分身两个系统是一样的吗？  Excel如何快速找到并断开外部数据源链接_Excel外部数据源断开方法  C++如何实现单例模式_C++线程安全的单例模式写法  4399造梦西游3无敌版_4399游戏入口  铁路12306官网入口 铁路12306中国铁路官网登录首页  处理含命名空间的XML文件 Power Query中的高级技巧  动漫之家观看全集库 动漫之家免费资源网地址  歌词怎么展示在|直播|间视频号？有什么注意事项？  解决Go encoding/json 将JSON大数字解析为浮点数的问题  vivo云服务一直提示空间不足怎么办 怎么办vivo云服务老是提示空间不足  奥克斯空调不制热啥毛病_奥克斯空调不制热原因分析及解决技巧  PHP页面重载时变量值不重置的实现方法  邮政快递寄件查询入口 邮政快递收件查询入口  《爱笔思画x》涂色教程 

 2025-11-26