std::experimental::search
来自 cppreference.com
< cpp | experimental
| 定义在头文件 <experimental/algorithm> 中 |
||
| template< class ForwardIterator, class Searcher > ForwardIterator search( ForwardIterator first, ForwardIterator last, |
(库基础 TS) | |
在 [first, last) 序列中搜索 searcher 构造函数中指定的模式。
|
有效地执行 searcher(first, last)。 |
(直到 C++17) |
|
有效地执行 searcher(first, last).first。 |
(自 C++17 起) |
Searcher 不必是 CopyConstructible。
标准库提供以下搜索器
| 标准 C++ 库搜索算法实现 (类模板) | |
| Boyer-Moore 搜索算法实现 (类模板) | |
| Boyer-Moore-Horspool 搜索算法实现 (类模板) |
内容 |
[编辑] 参数
| |||
[编辑] 返回值
返回 searcher.operator() 的结果，即指向找到子字符串的位置的迭代器，或者如果未找到，则返回 last 的副本。
[编辑] 复杂度
取决于搜索器。
[编辑] 示例
运行这段代码
#include <experimental/algorithm> #include <experimental/functional> #include <iostream> #include <string> int main() { std::string in = "Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed " "do eiusmod tempor incididunt ut labore et dolore magna aliqua"; std::string needle = "pisci"; auto it = std::experimental::search(in.begin(), in.end(), std::experimental::make_boyer_moore_searcher( needle.begin(), needle.end())); if (it != in.end()) std::cout << "The string " << needle << " found at offset " << it - in.begin() << '\n'; else std::cout << "The string " << needle << " not found\n"; }
输出
The string pisci found at offset 43
[编辑] 另请参见
| 搜索元素范围的第一次出现 (函数模板) |
