find() 作为 STL 函数
find() 是一个 STL 函数,它位于 <algorithm> 头文件下,它返回一个迭代器,指向范围内搜索元素的第一次出现。
用法:
InputIterator find( InputIterator first, InputIterator last, const T& val);
其中,
InputIterator first
- 搜索范围开始的迭代器InputIterator last
- 到搜索范围结束的迭代器const T& val
- 要搜索的数据类型 T 的值
什么是输入迭代器?
迭代器到我们找到搜索元素的范围的第一个位置。如果未找到搜索元素,则将迭代器返回到末尾
返回类型: bool
无论是否找到搜索元素,都使用上述语法搜索相应范围内的元素。
时间复杂度:线性时间,O(n)
之间的区别binary_search()和 find() 函数
- std::binary_search() 函数返回布尔值,告诉它是否找到。它不会返回位置。但是,std::find() 也搜索位置。它返回