Namespaces
Variants

    std::boyer_moore_searcher

    来自 zh.cppreference.net
     
    C++
     
    工具库
    通用工具
    关系运算符 (C++20 起弃用)
    整数比较函数
    (C++20)(C++20)(C++20)    
    (C++20)
    交换 与 类型操作
    (C++20)
    (C++14)
    (C++11)
    (C++23)
    (C++11)
    (C++23)
    (C++11)
    (C++11)
    (C++17)
    常用词汇类型
    (C++11)
    (C++17)
    (C++17)
    (C++17)
    (C++11)
    (C++11)
    (C++17)
    (C++17)
    (C++23)



     
    函数对象
    函数调用
    (C++17)(C++23)
    恒等函数对象
    (C++20)
    透明运算符包装器
    (C++14)
    (C++14)
    (C++14)
    (C++14)  
    (C++14)
    (C++14)
    (C++14)
    (C++14)
    (C++14)
    (C++14)
    (C++14)
    (C++14)
    (C++14)
    (C++14)
    (C++14)
    (C++14)
    (C++14)
    (C++14)
    (C++14)

    旧式绑定器与适配器
    (直至 C++17*)
    (直至 C++17*)
    (直至 C++17*)
    (直至 C++17*)
    (直至 C++17*)  
    (直至 C++17*)
    (直至 C++17*)(直至 C++17*)(直至 C++17*)(直至 C++17*)
    (直至 C++20*)
    (直至 C++20*)
    (直至 C++17*)(直至 C++17*)
    (直至 C++17*)(直至 C++17*)

    (直至 C++17*)
    (直至 C++17*)(直至 C++17*)(直至 C++17*)(直至 C++17*)
    (直至 C++20*)
    (直至 C++20*)
     
    定义于头文件 <functional> 
    template< class RandomIt1,
          class Hash = std::hash<typename std::iterator_traits<RandomIt1>::value_type>,
          class BinaryPredicate = std::equal_to<> >
class boyer_moore_searcher;
    		(C++17 起)

    适用于配合 搜索器重载的 std::search 的搜索器，实现了 Boyer-Moore 字符串搜索算法。

    std::boyer_moore_searcher 是 可复制构造 (CopyConstructible) 与 可复制赋值 (CopyAssignable)。

    RandomIt1 必须满足 老式随机访问迭代器 (LegacyRandomAccessIterator) 的要求。

    成员函数

    std::boyer_moore_searcher:: boyer_moore_searcher

    boyer_moore_searcher ( RandomIt1 pat_first,

    RandomIt1 pat_last,
    Hash hf = Hash ( ) ,

    BinaryPredicate pred = BinaryPredicate ( ) ) ;

    通过存储 pat_first 、 pat_last 、 hf 和 pred 的副本，并设置必要的内部数据结构来构造一个 std::boyer_moore_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::boyer_moore_searcher:: operator()

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

    该成员函数由 std::search 的 Searcher 重载调用，用于执行此搜索器的搜索操作。 RandomIt2 必须满足 LegacyRandomAccessIterator 的要求。

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

    参数

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

    返回值

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

    否则，返回指向 [ first , last ) 范围内第一个匹配子序列起始位置和结束后位置的迭代器对，该子序列与 [ pat_first , pat_last ) 通过 pred 定义的比较相等；若未找到则返回 std:: make_pair ( last, last ) 。

    注释

    功能测试 宏 值 标准 功能
    __cpp_lib_boyer_moore_searcher 201603L (C++17) 搜索器

    示例

    运行此代码 
    #include <algorithm>
#include <functional>
#include <iomanip>
#include <iostream>
#include <string_view>
int main()
{
    constexpr std::string_view haystack =
        "Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed "
        "do eiusmod tempor incididunt ut labore et dolore magna aliqua";
    const std::string_view needle{"pisci"};
    if (const auto it = std::search(haystack.begin(), haystack.end(),
            std::boyer_moore_searcher(needle.begin(), needle.end()));
        it != haystack.end()
    )
        std::cout << "The string " << std::quoted(needle) << " found at offset "
                  << it - haystack.begin() << '\n';
    else
        std::cout << "The string " << std::quoted(needle) << " not found\n";
}

    输出： 

    The string "pisci" found at offset 43

    参阅

    		 搜索元素范围的首次出现位置
    (函数模板 & 算法函数对象)
    (C++20)
    (C++17)
    		 标准C++库搜索算法实现
    (类模板)
    (C++17)
    		 Boyer-Moore-Horspool搜索算法实现
    (类模板)