c++ find函数算法
时间: 2023-12-16 08:03:06 浏览: 81
查找算法 c++
C++ STL(标准模板库)中的find函数用于在容器中查找指定值的位置。其基本语法如下:
```c++
iterator find (iterator first, iterator last, const T& val);
```
其中,first 和 last 分别是容器中要查找的元素的起始位置和结束位置;val 是要查找的值。函数返回一个迭代器,指向第一个等于 val 的元素,如果没有找到,则返回 last。
下面是一个示例代码,演示如何使用find函数在vector中查找指定元素的位置:
```c++
#include <iostream>
#include <vector>
#include <algorithm>
int main() {
std::vector<int> vec {1, 2, 3, 4, 5};
int val = 3;
auto pos = std::find(vec.begin(), vec.end(), val);
if (pos != vec.end()) {
std::cout << "Found " << val << " at position " << pos - vec.begin() << std::endl;
} else {
std::cout << val << " not found" << std::endl;
}
return 0;
}
```
输出结果为:
```
Found 3 at position 2
```
阅读全文