命名空间
变体
操作

std::boyer_moore_searcher

来自 cppreference.com
< cpp‎ | utility‎ | functional
 
C++
 
实用程序库
语言支持
类型支持 (基本类型，RTTI)
库特性测试宏 (C++20)
动态内存管理
程序实用程序
协程支持 (C++20)
可变参数函数
(C++20)
(C++26)
(C++11)
(C++20)
调试支持
(C++26)
(C++26)
(C++26)
三向比较
(C++20)(C++20)
(C++20)
(C++20)
(C++20)
(C++20)
(C++20)
(C++20)
(C++20)
(C++20)
(C++20)
(C++20)
(C++20)
(C++20)   
(C++20)(C++20)(C++20)
(C++20)(C++20)(C++20)
通用实用程序
日期和时间
函数对象
格式化库 (C++20)
(C++11)
关系运算符 (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++17)
(C++17)

 
函数对象
函数调用
(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)
boyer_moore_searcher
(C++17)
(C++17)    
旧绑定器和适配器
(直到 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 起)

一个适用于 Searcher 的重载的 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 的值类型必须是 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::boyer_moore_searcher::operator()

template< class RandomIt2 >
std::pair<RandomIt2, RandomIt2> operator()( RandomIt2 first, RandomIt2 last ) const;
 (自 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)。

[edit] 注释

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

[edit] 示例

运行此代码
#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

[edit] 参见

 搜索一系列元素的第一个出现位置
(函数模板) [edit]
(C++17)
 标准 C++ 库搜索算法实现
(类模板) [edit]
(C++17)
 Boyer-Moore-Horspool 搜索算法实现
(类模板) [edit]
Retrieved from "https://cppreference.cn/mwiki/index.php?title=cpp/utility/functional/boyer_moore_searcher&oldid=152160"