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

尼克 2025-11-17 00:00:00 次阅读

使用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 是一个常用的动态数组容器。我们经常需要在 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 会使后续元素前移，且只删除第一个匹配项。

删除所有匹配的元素（批量删除）

若要删除所有等于某值的元素，推荐使用 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);
}