C++ 参考手册
- C++11
- C++14
- C++17
- C++20
- C++ 编译器支持情况表
- 独立与宿主实现
- C++ 语言
- C++ 关键词
- 预处理器
- C++ 标准库头文件
- 具名要求
- 功能特性测试 (C++20)
- 工具库
- 程序支持工具
- std::initializer_list
- 函数对象
- std::less
- std::mem_fn
- std::bind
- std::function
- std::bad_function_call
- std::is_bind_expression
- std::is_placeholder
- std::placeholders::_1, std::placeholders::_2, ..., std::placeholders::_N
- std::invoke
- std::not_fn
- std::bind_front
- std::boyer_moore_searcher
- std::default_searcher
- std::identity
- std::reference_wrapper
- std::ref, std::cref
- std::unwrap_reference, std::unwrap_ref_decay
- std::plus
- std::minus
- std::negate
- std::multiplies
- std::divides
- std::modulus
- std::logical_and
- std::logical_or
- std::logical_not
- std::equal_to
- std::not_equal_to
- std::greater
- std::greater_equal
- std::less_equal
- std::bit_and
- std::bit_or
- std::bit_xor
- std::bit_not
- std::boyer_moore_horspool_searcher
- std::unary_function
- std::binary_function
- std::ptr_fun
- std::pointer_to_unary_function
- std::pointer_to_binary_function
- std::mem_fun_t, std::mem_fun1_t, std::const_mem_fun_t, std::const_mem_fun1_t
- std::not1
- std::not2
- std::bind1st, std::bind2nd
- std::mem_fun_ref_t, std::mem_fun1_ref_t, std::const_mem_fun_ref_t, std::const_mem_fun1_ref_t
- std::unary_negate
- std::binary_negate
- std::less<void>
- std::apply
- 库特性测试宏 (C++20)
- std::hash
- std::pair
- std::tuple
- std::optional
- std::any
- std::variant
- 格式化库 (C++20)
- std::integer_sequence
- std::exchange
- std::make_from_tuple
- std::launder
- std::to_chars
- std::from_chars
- std::as_const
- std::source_location
- 变参数函数
- std::bitset
- std::cmp_equal, cmp_not_equal, cmp_less, cmp_greater, cmp_less_equal, cmp_greater_equal
- std::in_range
- std::declval
- std::forward
- std::move
- std::move_if_noexcept
- std::chars_format
- std::piecewise_construct_t
- std::piecewise_construct
- std::in_place, std::in_place_type, std::in_place_index, std::in_place_t, std::in_place_type_t, std::in_place_index_t
- 注释
- 类型支持(基本类型、RTTI、类型特性)
- 概念库 (C++20)
- 错误处理
- 动态内存管理
- 日期和时间工具
- 字符串库
- 容器库
- 迭代器库
- 范围库 (C++20)
- 算法库
- 数值库
- 输入/输出库
- 文件系统库
- 本地化库
- 正则表达式库
- 原子操作库
- 线程支持库
- 实验性 C++ 特性
- 有用的资源
- 索引
- std 符号索引
- 协程支持 (C++20)
- C++ 关键词
std::default_searcher
定义于头文件 <functional>
|
||
template< class ForwardIt, class BinaryPredicate = std::equal_to<> > class default_searcher; |
(C++17 起) | |
适合用于 std::search 的搜索器 (Searcher) 重载的类,它将搜索操作委派到 C++17 前标准库的 std::search 。
default_searcher
是为可复制构造 (CopyConstructible) 及可复制赋值 (CopyAssignable) 。
成员函数
std::default_searcher::default_searcher
default_searcher( ForwardIt pat_first, ForwardIt pat_last, |
(C++17 起) (C++20 前) |
|
constexpr default_searcher( ForwardIt pat_first, ForwardIt pat_last, |
(C++20 起) | |
以存储 pat_first
、 pat_last
及 pred
的副本构造一个 default_searcher
参数
pat_first, pat_last | - | 指代要搜索的串的一对迭代器 |
pred | - | 用于检测相等的可调用对象 |
异常
任何 BinaryPredicate
或 ForwardIt
的复制构造函数可能抛出的异常。
std::default_searcher::operator()
template< class ForwardIt2 > std::pair<ForwardIt2, ForwardIt2> |
(C++17 起) (C++20 前) |
|
template< class ForwardIt2 > constexpr std::pair<ForwardIt2, ForwardIt2> |
(C++20 起) | |
std::search 的搜索器 (搜索器 (Searcher) ) 重载调用此函数以进行用此搜索器的搜索。
返回一对迭代器 i, j
,其中 i
为 std::search(first, last, pat_first, pat_last, pred) 且 j
为 std::next(i, std::distance(pat_first, pat_last)) ,除非 std::search
返回 last
(无匹配),此情况下 j
也等于 last
。
参数
first, last | - | 指代要检验的字符串的一对迭代器 |
返回值
分别指向 [first, last) 中首位置和尾后一位的一对迭代器,其中定位的子序列按 pred
所定义与 [pat_first, pat_last) 比较相等,其他情况返回一对 last
的副本。
示例
运行此代码
#include <iostream> #include <string> #include <algorithm> #include <functional> 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::search(in.begin(), in.end(), std::default_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
参阅
搜索一个元素范围 (函数模板) |