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

 

C++

编译器支持

独立和托管

语言

标准库

标准库头文件

具名要求

特性测试宏 (C++20)

语言支持库

概念库 (C++20)

诊断库

内存管理库

元编程库 (C++11)

通用工具库

容器库

迭代器库

范围库 (C++20)

算法库

字符串库

文本处理库

数值库

日期和时间库

输入/输出库

文件系统库 (C++17)

并发支持库 (C++11)

执行控制库 (C++26)

技术规范

符号索引

外部库

 

实验性

技术规范

文件系统库 (filesystem TS)

库基础 (library fundamentals TS)

库基础 2 (library fundamentals TS v2)

库基础 3 (library fundamentals TS v3)

并行性扩展 (parallelism TS)

并行性扩展 2 (parallelism TS v2)

并发性扩展 (concurrency TS)

并发性扩展 2 (concurrency TS v2)

概念 (concepts TS)

范围 (ranges TS)

反射 (reflection TS)

数学特殊函数 (special functions 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

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