Namespaces
Variants

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

From cppreference.net
C++
Experimental
Library fundamentals
定义于头文件 <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 满足 可复制构造 与 可复制赋值 要求。

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 的值类型必须满足 可默认构造 、 可复制构造 和 可复制赋值 要求。

对于类型 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 ;
(until C++17)
template < class RandomIt2 >
std:: pair < RandomIt2,RandomIt2 > operator ( ) ( RandomIt2 first, RandomIt2 last ) const ;
(since C++17)

由 std::experimental::search 调用的成员函数，用于使用此搜索器执行搜索。 RandomIt2 必须满足 LegacyRandomAccessIterator 的要求。

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

参数

first, last - 指定待搜索字符串的一对迭代器

返回值

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

否则，返回指向范围 [ first , last ) 中第一个满足条件的迭代器位置，该位置的子序列与 [ pat_first , pat_last ) 在谓词 pred 定义下相等；若未找到则返回 last 的副本。

(until C++17)

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

否则，返回一对迭代器，指向范围 [ first , last ) 中匹配子序列的起始位置和结束后位置，该子序列与 [ pat_first , pat_last ) 在谓词 pred 定义下相等；若未找到则返回 make_pair ( last, last ) 。

(since 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 ( ) ) ;
(库基础技术规范)

用于构造 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

参见

在元素范围中搜索首个匹配序列
(函数模板)