c++中如何使用std::find_std::find算法使用详解-C++-PHP中文网

c++中如何使用std::find_std::find算法使用详解

穿越時空

发布： 2025-09-22 08:20:01

原创

958人浏览过

std::find用于在容器中查找指定值，返回首个匹配元素的迭代器或end()。它适用于vector等支持迭代器的容器，需包含<algorithm>头文件。查找时使用==比较，自定义类型需重载该运算符。未找到时返回last，解引用前必须判断是否等于end()以避免未定义行为。对于条件查找可结合std::find_if与lambda表达式使用。其时间复杂度为O(n)，适合小规模数据查找。

c++中如何使用std::find_std::find算法使用详解

在C++中，std::find 是一个非常常用的算法函数，定义在 algorithm 头文件中，用于在指定范围内查找某个值的首次出现位置。它适用于所有支持迭代器的标准容器，如 vector、list、deque、array 等。

std::find 的基本用法

std::find 的函数原型如下：

template< class InputIt, class T >
InputIt find( InputIt first, InputIt last, const T& value );

参数说明：

first：起始迭代器，表示查找范围的开始位置
last：结束迭代器，表示查找范围的末尾（不包含该位置）
value：要查找的目标值

返回值：如果找到目标值，返回指向第一个匹配元素的迭代器；否则返回 last 迭代器。

立即学习“C++免费学习笔记（深入）”；

使用前需要包含头文件：

#include <algorithm>

在 vector 中查找元素

下面是一个在 std::vector 中使用 std::find 的例子：

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

int main() {
std::vector<int> vec = {10, 20, 30, 40, 50};

auto it = std::find(vec.begin(), vec.end(), 30);

if (it != vec.end()) {
std::cout << "找到了元素: " << *it << std::endl;
std::cout << "索引位置: " << std::distance(vec.begin(), it) << std::endl;
} else {
std::cout << "未找到该元素" << std::endl;
}

return 0;
}

输出结果：

找到了元素: 30
索引位置: 2

这里通过 std::distance 可以计算出元素的下标位置。

Fireflies.ai

自动化会议记录和笔记工具，可以帮助你的团队记录、转录、搜索和分析语音对话。

145

查看详情

查找自定义类型或使用条件查找

如果想根据特定条件查找，比如查找满足某个属性的对象，可以使用 std::find_if，它是 std::find 的扩展版本。

例如，在一个包含结构体的 vector 中查找年龄为25的人：

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

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

int main() {
std::vector<Person> people = {{"Alice", 20}, {"Bob", 25}, {"Charlie", 30}};

auto it = std::find_if(people.begin(), people.end(), [](const Person& p) {
return p.age == 25;
});

if (it != people.end()) {
std::cout << "找到用户: " << it->name << ", 年龄: " << it->age << std::endl;
} else {
std::cout << "未找到符合条件的用户" << std::endl;
}

return 0;
}

输出：

找到用户: Bob, 年龄: 25

注意这里使用了 lambda 表达式作为谓词函数。