std::find用于在迭代器范围内查找目标值,返回首个匹配元素的迭代器或end()。支持数组、vector、string等容器,自定义类型需重载==操作符。

std::find 是 C++ 标准库中定义在 <algorithm> 头文件里的一个通用查找算法,用于在指定范围内查找某个值的第一次出现位置。它不局限于某一种容器,可以用于数组、vector、list、deque 等任何支持迭代器的序列容器。
std::find 基本用法
函数原型如下:
template<class InputIt, class T>
InputIt find(InputIt first, InputIt last, const T& value);
参数说明:
-
first:起始迭代器,表示查找范围的开始
-
last:结束迭代器,表示查找范围的末尾(不包含)
-
value:要查找的值
返回值:如果找到目标元素,返回指向第一个匹配元素的迭代器;否则返回 last 迭代器。
立即学习“C++免费学习笔记(深入)”;
在 vector 中使用 std::find 查找元素
以下是一个在 std::vector 中查找整数的例子:
#include <iostream>
#include <vector>
#include <algorithm>
int main() {
std::vector<int> vec = {10, 20, 30, 40, 50};
int target = 30;
auto it = std::find(vec.begin(), vec.end(), target);
if (it != vec.end()) {
std::cout << "找到元素: " << *it << ",位置索引: " << std::distance(vec.begin(), it) << std::endl;
} else {
std::cout << "未找到元素 " << target << std::endl;
}
return 0;
}
输出结果:
找到元素: 30,位置索引: 2
在 string 容器中查找字符
std::string 也支持迭代器,可以用 std::find 查找字符:
#include <iostream>
#include <string>
#include <algorithm>
int main() {
std::string str = "Hello, world!";
char target = 'w';
auto it = std::find(str.begin(), str.end(), target);
if (it != str.end()) {
std::cout << "找到字符 '" << target << "',位置: " << (it - str.begin()) << std::endl;
} else {
std::cout << "未找到字符 '" << target << "'" << std::endl;
}
return 0;
}
输出:
找到字符 'w',位置: 7
查找自定义类型对象
若要在存储自定义类型的容器中使用 std::find,需确保类型重载了 == 操作符。
#include <iostream>
#include <vector>
#include <algorithm>
struct Person {
std::string name;
int age;
bool operator==(const Person& other) const {
return name == other.name && age == other.age;
}
};
int main() {
std::vector<Person> people = {{"Alice", 25}, {"Bob", 30}, {"Charlie", 35}};
Person target = {"Bob", 30};
auto it = std::find(people.begin(), people.end(), target);
if (it != people.end()) {
std::cout << "找到人物: " << it->name << ", 年龄: " << it->age << std::endl;
} else {
std::cout << "未找到该人物" << std::endl;
}
return 0;
}
输出:
找到人物: Bob, 年龄: 30
基本上就这些。只要容器提供迭代器,std::find 就能用。注意比较操作必须有意义,基础类型自动支持,自定义类型记得重载 ==。查找失败时返回 end(),记得判断。
以上就是c++++中如何使用std::find算法在容器中查找元素_c++ std::find查找容器元素的用法与示例的详细内容,更多请关注php中文网其它相关文章!