命名空间
变体
操作

std::boyer_moore_horspool_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)
(C++17)
boyer_moore_horspool_searcher
(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_horspool_searcher;
 (自 C++17 起)

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

std::boyer_moore_horspool_searcher 是 CopyConstructible 和 CopyAssignable。

RandomIt1 必须满足 LegacyRandomAccessIterator 的要求。

内容

[编辑] 成员函数

std::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 的副本，并设置任何必要的内部数据结构，来构造一个 std::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::boyer_moore_horspool_searcher::operator()

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

由 std::search 的 Searcher 重载调用，以使用此搜索器执行搜索。RandomIt2 必须满足 LegacyRandomAccessIterator 的要求。

RandomIt1 和 RandomIt2 必须具有相同的 value type。

参数

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 in =
        "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"};
 
    auto it = std::search(in.begin(), in.end(),
                  std::boyer_moore_horspool_searcher(
                      needle.begin(), needle.end()));
    if (it != in.end())
        std::cout << "The string " << std::quoted(needle) << " found at offset "
                  << it - in.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 搜索算法实现
(类模板) [edit]
Retrieved from "https://cppreference.cn/mwiki/index.php?title=cpp/utility/functional/boyer_moore_horspool_searcher&oldid=152159"