std::boyer_moore_searcher是C++17引入的基于Boyer-Moore算法的搜索器对象，需配合std::search使用，通过预处理模式串构建坏字符表和好后缀表，平均时间复杂度接近O(n/m)，适用于长模式串和大字符集场景。
std::boyer_moore_searcher 是 C++17 引入的标准库工具，用于在字符串中执行高效的子串查找，底层基于经典的 Boyer-Moore 字符串匹配算法。它本身不直接返回结果，而是配合 std::search 算法使用，提供比朴素匹配（O(n×m)）更优的平均性能，尤其适合模式串（pattern）较长、字符集较大（如 ASCII/UTF-8 文本）的场景。
它不是函数，而是一个搜索器对象
不同于 std::string::find 这类成员函数，std::boyer_moore_searcher 是一个可调用的“搜索策略封装体”。你需要先用待查找的模式串构造它，再传给 std::search：
- 构造时预处理模式串，建立坏字符表（bad character table）和好后缀表（good suffix table），时间复杂度 O(m)，只做一次
- 后续每次搜索复用该预处理信息，单次搜索平均接近 O(n/m)，最坏仍是 O(n×m)，但实践中极少触发
- 要求迭代器支持随机访问（如
std::string、std::vector的begin()/end()）
基本用法示例（C++17 起可用）
以下代码在文本中查找子串 "world"：
#include#include #include // C++17 前可能需此头文件（现标准已整合） // 或 #include + #include std::string text = "Hello world, welcome to C++!"; std::string pattern = "world";
auto searcher = std::boyer_moore_searcher( pattern.begin(), pattern.end() );
auto it = std::search(text.begin(), text.end(), searcher); if (it != text.end()) { std::cout << "Found at position: " << (it - text.begin()) << "\n"; }
注意：std::boyer_moore_searcher 构造时还可接受自定义比较器（如忽略大小写），但需确保比较逻辑与预处理一致。
立即学习“C++免费学习笔记（深入）”；
和其它搜索器的对比（std::default_searcher / std::boyer_moore_horspool_searcher）
-
std::default_searcher：等价于朴素暴力匹配，实现简单、内存开销极小，适合短模式或一次性查找 -
std::boyer_moore_searcher：预处理开销中等，平均最快，但空间复杂度 O(σ + m)（σ 为字符集大小），对小模式或窄字符集（如仅 '0'/'1'）优势不明显 -
std::boyer_moore_horspool_searcher：Boyer-Moore 的简化版，只用坏字符规则，预处理更快、内存更少（O(σ)），平均性能略逊于完整版，但最坏情况更可控，常作为折中选择
使用注意事项
- 仅适用于 随机访问迭代器，不能用于
std::list或输入流迭代器 - 模式串为空时行为未定义（应提前检查）
- 若字符类型非
char（如wchar_t、char32_t），仍可工作，但预处理表大小随字符集增大，需权衡内存 - 多线程安全：搜索器对象本身是只读的，可被多个线程并发用于不同文本搜索；但若共享同一 searcher 对象并同时调用
std::search，需确保文本迭代器不重叠且无数据竞争
