c++ algorithm find
时间: 2024-06-13 09:03:48 浏览: 126
查找算法 c++
C++ algorithm find 是一个STL算法,用于在指定范围内查找指定值的第一个出现位置。它的函数原型如下:
```c++
template<class InputIterator, class T>
InputIterator find (InputIterator first, InputIterator last, const T& val);
```
其中,`first` 和 `last` 分别是指定范围的起始和结束迭代器,`val` 是要查找的值。该函数返回一个迭代器,指向第一个等于 `val` 的元素。如果没有找到,则返回 `last`。
下面是一个示例代码:
```c++
#include <iostream>
#include <algorithm>
#include <vector>
int main() {
std::vector<int> vec = {1, 2, 3, 4, 5};
auto it = std::find(vec.begin(), vec.end(), 3);
if (it != vec.end()) {
std::cout << "Found at position " << std::distance(vec.begin(), it) << std::endl;
} else {
std::cout << "Not found" << std::endl;
}
return 0;
}
```
输出结果为:
```
Found at position 2
```
阅读全文