std::experimental::default_searcher, std::experimental::make_default_searcher

来自cppreference.com
 
C++
 
实验性
技术规范
文件系统库 (文件系统 TS)
库基础 (库基础 TS)
库基础 2 (库基础 TS v2)
库基础 3 (库基础 TS v3)
并行扩展 (并行 TS)
并行扩展 2 (并行 TS v2)
并发扩展 (并发 TS)
并发扩展 2 (并发 TS v2)
概念 (概念 TS)
范围 (范围 TS)
反射 (反射 TS)
数学特殊函数 (特殊函数 TR)
实验性非 TS 功能特性
模式匹配
线性代数
std::execution
契约
2D 图形
 
库基础
 
在标头 <experimental/functional> 定义
template< class ForwardIterator1, class BinaryPredicate = std::equal_to<> >
class default_searcher;
 (库基础 TS)

适用于 std::experimental::search 的搜索器，将搜索操作委托给标准库的 std::search。

default_searcher 是可复制构造 (CopyConstructible) 且可复制赋值 (CopyAssignable) .

成员函数

std::experimental::default_searcher::default_searcher

default_searcher( ForwardIterator pat_first,

                  ForwardIterator pat_last,

                  BinaryPredicate pred = BinaryPredicate() );

创建 default_searcher，存储 pat_first、pat_last 和 pred 的副本。

参数

pat_first, pat_last - 代表要搜索字符串的一对迭代器
pred - 用于确定相等性的可调用对象

异常

由 BinaryPredicate 或 ForwardIterator 的复制构造函数抛出的任何异常。

std::experimental::default_searcher::operator()

template< class ForwardIterator2 >
ForwardIterator2 operator()( ForwardIterator2 first, ForwardIterator2 last ) const;
 (C++17 前)
template< class ForwardIterator2 >

std::pair<ForwardIterator2, ForwardIterator2>

    operator()( ForwardIterator2 first, ForwardIterator2 last ) const;
 (C++17 起)

由 std::experimental::search 调用的成员函数，以此搜索器实施搜索。

等价于 std::search(first, last, pat_first, pat_last, pred);。

(C++17 前)

返回一对迭代器 i, j，其中 i 为 std::search(first, last, pat_first, pat_last, pred) 而 j 为 std::next(i, std::distance(pat_first, pat_last))，除非 std::search 返回了 last（无匹配），这种情况下 j 也等于 last。

(C++17 前)

参数

first, last - 代表要检查字符串的一对迭代器

返回值

返回指向 [first, last) 中的首个位置的迭代器，其中按 pred 定义比较等于 [pat_first, pat_last) 的子序列位于此，否则返回 last 的副本。

(C++17 前)

返回一对迭代器，指向 [first, last) 中的首个位置和越过最末一个位置，其中按 pred 定义比较等于 [pat_first, pat_last) 的子序列位于此，否则返回 make_pair(last, last)。

(C++17 起)

辅助函数

template< class ForwardIterator, class BinaryPredicate = std::equal_to<> >

default_searcher<ForwardIterator, BinaryPredicate> make_default_searcher(
    ForwardIterator pat_first,
    ForwardIterator pat_last,

    BinaryPredicate pred = BinaryPredicate());
 (库基础 TS)

利用模板实参推导创建 std::experimental::default_searcher 的辅助函数。等价于 return default_searcher<ForwardIterator, BinaryPredicate>(pat_first, pat_last, pred);

参数

pat_first, pat_last - 代表要搜索字符串的一对迭代器
pred - 用于确定相等性的可调用对象

返回值

从实参 pat_first、pat_last 和 pred 构造的 default_searcher。

示例

运行此代码
#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_default_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

参阅

 搜索一个元素范围的首次出现
(函数模板)
来自“https://zh.cppreference.com/mwiki/index.php?title=cpp/experimental/default_searcher&oldid=82867”