命名空间
变体
操作

std::experimental::boyer_moore_horspool_searcher, std::experimental::make_boyer_moore_horspool_searcher

来自 cppreference.cn
< cpp‎ | 实验性
 
C++
 
实验性
技术规范
文件系统库 (文件系统 TS)
库基础 (库基础 TS)
库基础 2 (库基础 TS v2)
库基础 3 (库基础 TS v3)
并行性扩展 (并行性 TS)
并行性扩展 2 (并行性 TS v2)
并发性扩展 (并发性 TS)
并发扩展 2 (concurrency TS v2)
概念 (概念 TS)
范围 (范围 TS)
反射 (反射 TS)
数学特殊函数 (特殊函数 TR)
实验性非 TS
模式匹配
线性代数
std::execution
契约
2D 图形
 
库基础
 
定义于头文件 <experimental/functional>
template< class RandomIt1,

          class Hash = std::hash<typename std::iterator_traits<RandomIt1>::value_type>,
          class BinaryPredicate = std::equal_to<> >

class boyer_moore_horspool_searcher;
 (库基础 TS)

一个适合与 std::experimental::search 一起使用的搜索器，它实现了 Boyer-Moore-Horspool 字符串搜索算法。

boyer_moore_horspool_searcher 是 可复制构造的（CopyConstructible） 和 可复制赋值的（CopyAssignable）。

RandomIt1 必须满足 旧式随机访问迭代器（LegacyRandomAccessIterator） 的要求。

目录

[编辑] 成员函数

std::experimental::boyer_moore_horspool_searcher::boyer_moore_horspool_searcher

boyer_moore_horspool_searcher( RandomIt1 pat_first,

                               RandomIt1 pat_last,
                               Hash hf = Hash(),

                               BinaryPredicate pred = BinaryPredicate() );

通过存储 pat_first、pat_last、hf 和 pred 的副本，并设置任何必要的内部数据结构来构造 boyer_moore_horspool_searcher。

RandomIt1 的值类型必须是 可默认构造的（DefaultConstructible）、可复制构造的（CopyConstructible） 和 可复制赋值的（CopyAssignable）。

对于类型为 std::iterator_traits<RandomIt1>::value_type 的任意两个值 A 和 B，如果 pred(A, B) == true，则 hf(A) == hf(B) 应当为 true。

参数

pat_first, pat_last - 一对迭代器，指示要搜索的字符串
hf - 一个可调用对象，用于对字符串元素进行哈希
pred - 一个可调用对象，用于确定相等性

异常

由以下任一情况抛出的任何异常：

  • RandomIt1 的复制构造函数；
  • RandomIt1 的值类型的默认构造函数、复制构造函数或复制赋值运算符；或
  • BinaryPredicate 或 Hash 的复制构造函数或函数调用运算符。

如果无法为内部数据结构分配所需的额外内存，也可能抛出 std::bad_alloc。

std::experimental::boyer_moore_horspool_searcher::operator()

template< class RandomIt2 >
RandomIt2 operator()( RandomIt2 first, RandomIt2 last ) const;
 (C++17 前)
template< class RandomIt2 >
std::pair<RandomIt2,RandomIt2> operator()( RandomIt2 first, RandomIt2 last ) const;
 (C++17 起)

由 std::experimental::search 调用以使用此搜索器执行搜索的成员函数。RandomIt2 必须满足 旧式随机访问迭代器（LegacyRandomAccessIterator） 的要求。

RandomIt1 和 RandomIt2 必须具有相同的值类型。

参数

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

返回值

如果模式 [pat_first, pat_last) 为空，则返回 first。

否则，返回 [first, last) 中第一个与由 pred 定义的 [pat_first, pat_last) 相等的子序列的起始位置的迭代器，否则返回 last 的副本。

 (C++17 前)

如果模式 [pat_first, pat_last) 为空，则返回 make_pair(first, first)。

否则，返回一对迭代器，分别指向 [first, last) 中与由 pred 定义的 [pat_first, pat_last) 相等的子序列的起始位置和末尾后一个位置，否则返回 make_pair(last, last)。

 (C++17 起)

[编辑] 辅助函数

template< class RandomIt,

          class Hash = std::hash<typename std::iterator_traits<RandomIt>::value_type>,
          class BinaryPredicate = std::equal_to<> >
boyer_moore_horspool_searcher<RandomIt, Hash, BinaryPredicate>
    make_boyer_moore_horspool_searcher( RandomIt pat_first,
                                        RandomIt pat_last,
                                        Hash hf = Hash(),

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

使用模板参数推导构造 std::experimental::boyer_moore_horspool_searcher 的辅助函数。等同于 return boyer_moore_horspool_searcher<RandomIt, Hash, BinaryPredicate>(pat_first, pat_last, hf, pred);

[编辑] 参数

pat_first, pat_last - 一对迭代器，指示要搜索的字符串
hf - 一个可调用对象，用于对字符串元素进行哈希
pred - 一个可调用对象，用于确定相等性

[编辑] 返回值

使用参数 pat_first、pat_last、hf 和 pred 构造的 boyer_moore_horspool_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_boyer_moore_horspool_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://cppreference.cn/mwiki/index.php?title=cpp/experimental/boyer_moore_horspool_searcher&oldid=154745"