std::find定义于,用于在容器中查找首个匹配值,返回迭代器,未找到则返回last;适用于vector等序列容器,不推荐用于map、set等关联容器。

在C++的STL中,find 算法用于在指定范围内查找某个值的第一个匹配项。它定义在 gorithm> 头文件中,适用于所有标准容器(如 vector、list、deque 等),但不适用于关联容器(如 map、set)的键值查找(它们有自带的 find 成员函数)。
基本语法
std::find 的函数原型如下:
template
InputIt find(InputIt first, InputIt last, const T& value);
参数说明:
first:起始迭代器,表示查找范围的开始位置 last:结束迭代器,表示查找范围的结束位置(不包含该位置) value:要查找的目标值
返回值:如果找到目标值,返回指向第一个匹配元素的迭代器;否则返回 last 迭代器。
立即学习“C++免费学习笔记(深入)”;
在 vector 中使用 find 查找元素
示例代码:
#include iostream>
#include
#include
using namespace std;
int main() {
vector vec = {10, 20, 30, 40, 50};
auto it = find(vec.begin(), vec.end(), 30);
if (it != vec.end()) {
cout cout } else {
cout }
return 0;
}
输出结果:
找到元素,值为: 30
索引位置: 2
注意事项与常见用法
使用 find 时需要注意以下几点:
对于自定义类型(如类对象),需要重载 == 操作符,否则 find 无法判断两个对象是否相等 find 只能查找值,不能用于查找满足某种条件的第一个元素(这种情况应使用 find_if) 对于 map 或 set,推荐使用其成员函数 find,效率更高(基于红黑树查找,O(log n)) 对于无序容器如 unordered_map、unordered_set,也应使用成员函数 find(平均 O(1))
查找自定义对象
示例:查找 Person 对象
#include stream>
#include
#include
using namespace std;
struct Person {
int id;
string name;
Person(int i, string n) : id(i), name(n) {}
// 重载 == 运算符
bool operator==(const Person& other) const {
return id == other.id;
}
};
int main() {
vector people = {{1, “Alice”}, {2, “Bob”}, {3, “Charlie”}};
Person target(2, “”);
auto it = find(people.begin(), people.end(), target);
if (it != people.end()) {
cout name } else {
cout }
return 0;
}
输出:
找到用户: Bob
基本上就这些。只要记住包含头文件、传入正确区间、处理返回值,就能顺利使用 STL 的 find 算法。不复杂但容易忽略细节。
以上就是c++++中find算法怎么使用_STL中find算法查找元素方法的详细内容,更多请关注创想鸟其它相关文章!
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 chuangxiangniao@163.com 举报,一经查实,本站将立刻删除。
发布者:程序猿,转转请注明出处:https://www.chuangxiangniao.com/p/1478179.html
微信扫一扫
支付宝扫一扫