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

 

C++

编译器支持

自由（freestanding）与宿主（hosted）

语言

标准库

标准库头文件

具名要求

特性测试宏 (C++20)

语言支持库

概念库 (C++20)

诊断库

内存管理库

元编程库 (C++11)

通用工具库

容器库

迭代器库

范围库 (C++20)

算法库

字符串库

文本处理库

数值库

日期和时间库

输入/输出库

文件系统库 (C++17)

并发支持库 (C++11)

执行控制库 (C++26)

技术规范

符号索引

外部库

 

实验性

技术规范

文件系统库 (文件系统 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::optional

experimental::any

experimental::basic_string_view

experimental::sample

experimental::shared_ptr

experimental::weak_ptr

experimental::apply

experimental::invocation_typeexperimental::raw_invocation_type

experimental::search

experimental::default_searcherexperimental::make_default_searcher

experimental::boyer_moore_searcherexperimental::make_boyer_moore_searcher

experimental::boyer_moore_horspool_searcherexperimental::make_boyer_moore_horspool_searcher

类型擦除和多态分配器

类型特征的变量模板

 

定义于头文件 <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() );

通过存储 pat_first、pat_last 和 pred 的副本构造一个 default_searcher。

参数

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) 子序列比较相等的起始位置和其后一位的位置，否则是一对 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

参阅

search

搜索一个范围的元素首次出现的位置 (函数模板)