0

0

c++ 如何在vector中查找和删除元素_c++ vector查找删除元素的方法

尼克

尼克

发布时间:2025-11-17 18:52:02

|

493人浏览过

|

来源于php中文网

原创

使用std::find查找元素位置,结合vector::erase删除单个元素;批量删除需用erase-remove惯用法,如vec.erase(std::remove(vec.begin(), vec.end(), value), vec.end());自定义类型则配合std::find_if或std::remove_if与lambda实现条件查找删除。

c++ 如何在vector中查找和删除元素_c++ vector查找删除元素的方法

在C++中,vector 是一个常用的动态数组容器。我们经常需要在 vector 中查找并删除特定元素。由于 vector 不支持直接通过值删除元素,必须结合标准库算法来实现。以下是常用且高效的方法。

使用 std::find 查找元素

要查找某个值在 vector 中的位置,可以使用 std::find。它返回指向第一个匹配元素的迭代器,如果未找到则返回 vec.end()

示例:
#include 
#include 
#include 

std::vector vec = {10, 20, 30, 40, 50};
int value = 30;

auto it = std::find(vec.begin(), vec.end(), value);
if (it != vec.end()) {
    std::cout << "找到元素: " << *it << std::endl;
} else {
    std::cout << "未找到元素" << std::endl;
}

查找后删除单个元素

找到元素后,使用 vector::erase 删除该位置的元素。

示例:
auto it = std::find(vec.begin(), vec.end(), value);
if (it != vec.end()) {
    vec.erase(it);  // 删除找到的元素
    std::cout << "已删除元素 " << value << std::endl;
}

注意:erase 会使后续元素前移,且只删除第一个匹配项。

立即学习C++免费学习笔记(深入)”;

删除所有匹配的元素(批量删除)

若要删除所有等于某值的元素,推荐使用 erase-remove 惯用法,这是最简洁高效的方式。

魔术橡皮擦
魔术橡皮擦

智能擦除、填补背景内容

下载
示例:
vec.erase(std::remove(vec.begin(), vec.end(), value), vec.end());

std::remove 将所有不等于 value 的元素前移,并返回新逻辑末尾的迭代器。随后 erase 删除从该位置到真实末尾的部分。

这种方法适用于基本类型或可比较对象。若需根据条件删除(如大于某值),可使用 std::remove_if

vec.erase(
    std::remove_if(vec.begin(), vec.end(), [](int n) { return n > 30; }),
    vec.end()
);

自定义对象的查找与删除

对于包含自定义结构体或类的 vector,需提供比较逻辑。

示例:
struct Person {
    std::string name;
    int age;
};

std::vector people = {{"Alice", 25}, {"Bob", 30}, {"Charlie", 35}};

// 查找名字为 "Bob" 的人
auto it = std::find_if(people.begin(), people.end(),
    [](const Person& p) { return p.name == "Bob"; });

if (it != people.end()) {
    people.erase(it);
}

这里使用 std::find_if 配合 lambda 表达式实现自定义查找。

基本上就这些。掌握 find、erase、remove 和 remove_if 的组合,就能灵活处理 vector 中的查找与删除操作。关键是理解迭代器机制和标准算法的配合使用。

相关专题

更多
golang结构体相关大全
golang结构体相关大全

本专题整合了golang结构体相关大全,想了解更多内容,请阅读专题下面的文章。

194

2025.06.09

golang结构体方法
golang结构体方法

本专题整合了golang结构体相关内容,请阅读专题下面的文章了解更多。

186

2025.07.04

lambda表达式
lambda表达式

Lambda表达式是一种匿名函数的简洁表示方式,它可以在需要函数作为参数的地方使用,并提供了一种更简洁、更灵活的编码方式,其语法为“lambda 参数列表: 表达式”,参数列表是函数的参数,可以包含一个或多个参数,用逗号分隔,表达式是函数的执行体,用于定义函数的具体操作。本专题为大家提供lambda表达式相关的文章、下载、课程内容,供大家免费下载体验。

202

2023.09.15

python lambda函数
python lambda函数

本专题整合了python lambda函数用法详解,阅读专题下面的文章了解更多详细内容。

189

2025.11.08

页面置换算法
页面置换算法

页面置换算法是操作系统中用来决定在内存中哪些页面应该被换出以便为新的页面提供空间的算法。本专题为大家提供页面置换算法的相关文章,大家可以免费体验。

389

2023.08.14

php源码安装教程大全
php源码安装教程大全

本专题整合了php源码安装教程,阅读专题下面的文章了解更多详细内容。

138

2025.12.31

php网站源码教程大全
php网站源码教程大全

本专题整合了php网站源码相关教程,阅读专题下面的文章了解更多详细内容。

80

2025.12.31

视频文件格式
视频文件格式

本专题整合了视频文件格式相关内容,阅读专题下面的文章了解更多详细内容。

82

2025.12.31

不受国内限制的浏览器大全
不受国内限制的浏览器大全

想找真正自由、无限制的上网体验?本合集精选2025年最开放、隐私强、访问无阻的浏览器App,涵盖Tor、Brave、Via、X浏览器、Mullvad等高自由度工具。支持自定义搜索引擎、广告拦截、隐身模式及全球网站无障碍访问,部分更具备防追踪、去谷歌化、双内核切换等高级功能。无论日常浏览、隐私保护还是突破地域限制,总有一款适合你!

61

2025.12.31

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Go 教程
Go 教程

共32课时 | 3.2万人学习

Go语言实战之 GraphQL
Go语言实战之 GraphQL

共10课时 | 0.8万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号