模式匹配算法

在范围内查找子序列的算法 更多...

函数
template<typename Iterator1, typename Iterator2, typename BinaryPredicate, enable_if_t< is_ranges_fwd_iter_v< Iterator1 > &&is_ranges_fwd_iter_v< Iterator2 >, int > = 0>
constexpr Iterator1	search (Iterator1 first1, Iterator1 last1, Iterator2 first2, Iterator2 last2, BinaryPredicate binary_pred)
	在范围内查找子序列的第一次出现
template<typename Iterator1, typename Iterator2>
constexpr Iterator1	search (Iterator1 first1, Iterator1 last1, Iterator2 first2, Iterator2 last2)
	search的默认比较版本
template<typename Iterator, typename T, enable_if_t< is_ranges_fwd_iter_v< Iterator >, int > = 0>
constexpr Iterator	search_n (Iterator first, Iterator last, const size_t count, const T &value)
	查找范围内连续n个等于指定值的子序列
template<typename Iterator, typename T, typename BinaryPredicate, enable_if_t< is_ranges_fwd_iter_v< Iterator >, int > = 0>
constexpr Iterator	search_n (Iterator first, Iterator last, const size_t count, const T &value, BinaryPredicate binary_pred)
	search_n的谓词版本
template<typename Iterator1, typename Iterator2, enable_if_t< is_ranges_fwd_iter_v< Iterator1 > &&is_ranges_fwd_iter_v< Iterator2 >, int > = 0>
constexpr Iterator1	find_end (Iterator1 first1, Iterator1 last1, Iterator2 first2, Iterator2 last2)
	在范围内查找子序列的最后一次出现
template<typename Iterator1, typename Iterator2, typename BinaryPredicate, enable_if_t< is_ranges_input_iter_v< Iterator1 > &&is_ranges_input_iter_v< Iterator2 >, int > = 0>
constexpr Iterator1	find_first_of (Iterator1 first1, Iterator1 last1, Iterator2 first2, Iterator2 last2, BinaryPredicate comp)
	查找范围内第一个出现在指定集合中的元素
template<typename Iterator1, typename Iterator2>
constexpr Iterator1	find_first_of (Iterator1 first1, Iterator1 last1, Iterator2 first2, Iterator2 last2)
	find_first_of的默认比较版本

详细描述

在范围内查找子序列的算法

函数说明

find_end()

template<typename Iterator1, typename Iterator2, enable_if_t< is_ranges_fwd_iter_v< Iterator1 > &&is_ranges_fwd_iter_v< Iterator2 >, int > = 0>

Iterator1 find_end ( Iterator1 first1, Iterator1 last1, Iterator2 first2, Iterator2 last2 )

constexpr

在范围内查找子序列的最后一次出现

模板参数

Iterator1	主序列迭代器类型，需要满足前向迭代器要求
Iterator2	子序列迭代器类型，需要满足前向迭代器要求

参数

first1	主序列起始迭代器
last1	主序列终止迭代器
first2	子序列起始迭代器
last2	子序列终止迭代器

返回

指向子序列最后一次出现位置的迭代器，或last1如果未找到

在文件 search.hpp 第 579 行定义.

引用了 _INNER, _MSTL, advance(), distance(), is_ranges_bid_iter_v , 以及 search().

find_first_of() [1/2]

template<typename Iterator1, typename Iterator2>

Iterator1 find_first_of ( Iterator1 first1, Iterator1 last1, Iterator2 first2, Iterator2 last2 )

constexpr

find_first_of的默认比较版本

模板参数

Iterator1	主序列迭代器类型
Iterator2	集合序列迭代器类型

参数

first1	主序列起始迭代器
last1	主序列终止迭代器
first2	集合序列起始迭代器
last2	集合序列终止迭代器

返回

指向第一个出现在集合中的元素的迭代器，或last1如果未找到

在文件 search.hpp 第 645 行定义.

引用了 _MSTL , 以及 find_first_of().

find_first_of() [2/2]

template<typename Iterator1, typename Iterator2, typename BinaryPredicate, enable_if_t< is_ranges_input_iter_v< Iterator1 > &&is_ranges_input_iter_v< Iterator2 >, int > = 0>

Iterator1 find_first_of ( Iterator1 first1, Iterator1 last1, Iterator2 first2, Iterator2 last2, BinaryPredicate comp )

constexpr

查找范围内第一个出现在指定集合中的元素

模板参数

Iterator1	主序列迭代器类型，需要满足输入迭代器要求
Iterator2	集合序列迭代器类型，需要满足输入迭代器要求
BinaryPredicate	二元谓词函数类型

参数

first1	主序列起始迭代器
last1	主序列终止迭代器
first2	集合序列起始迭代器
last2	集合序列终止迭代器
comp	二元谓词函数

返回

指向第一个出现在集合中的元素的迭代器，或last1如果未找到

在文件 search.hpp 第 624 行定义.

被这些函数引用 find_first_of().

search() [1/2]

template<typename Iterator1, typename Iterator2>

Iterator1 search ( Iterator1 first1, Iterator1 last1, Iterator2 first2, Iterator2 last2 )

constexpr

search的默认比较版本

模板参数

Iterator1	主序列迭代器类型
Iterator2	子序列迭代器类型

参数

first1	主序列起始迭代器
last1	主序列终止迭代器
first2	子序列起始迭代器
last2	子序列终止迭代器

返回

指向子序列第一次出现位置的迭代器，或last1如果未找到

在文件 search.hpp 第 466 行定义.

引用了 _MSTL , 以及 search().

search() [2/2]

template<typename Iterator1, typename Iterator2, typename BinaryPredicate, enable_if_t< is_ranges_fwd_iter_v< Iterator1 > &&is_ranges_fwd_iter_v< Iterator2 >, int > = 0>

Iterator1 search ( Iterator1 first1, Iterator1 last1, Iterator2 first2, Iterator2 last2, BinaryPredicate binary_pred )

constexpr

在范围内查找子序列的第一次出现

模板参数

Iterator1	主序列迭代器类型，需要满足前向迭代器要求
Iterator2	子序列迭代器类型，需要满足前向迭代器要求
BinaryPredicate	二元谓词函数类型

参数

first1	主序列起始迭代器
last1	主序列终止迭代器
first2	子序列起始迭代器
last2	子序列终止迭代器
binary_pred	二元谓词函数

返回

指向子序列第一次出现位置的迭代器，或last1如果未找到

在文件 search.hpp 第 431 行定义.

引用了 _MSTL , 以及 distance().

被这些函数引用 find_end() , 以及 search().

search_n() [1/2]

template<typename Iterator, typename T, enable_if_t< is_ranges_fwd_iter_v< Iterator >, int > = 0>

Iterator search_n ( Iterator first, Iterator last, const size_t count, const T & value )

constexpr

查找范围内连续n个等于指定值的子序列

模板参数

Iterator	迭代器类型，需要满足前向迭代器要求
T	值类型

参数

first	范围的起始迭代器
last	范围的终止迭代器
count	连续出现的次数
value	要查找的值

返回

指向连续n个value的子序列起始位置的迭代器，或last如果未找到

在文件 search.hpp 第 481 行定义.

引用了 _MSTL, count() , 以及 find().

search_n() [2/2]

template<typename Iterator, typename T, typename BinaryPredicate, enable_if_t< is_ranges_fwd_iter_v< Iterator >, int > = 0>

Iterator search_n ( Iterator first, Iterator last, const size_t count, const T & value, BinaryPredicate binary_pred )

constexpr

search_n的谓词版本

模板参数

Iterator	迭代器类型，需要满足前向迭代器要求
T	值类型
BinaryPredicate	二元谓词函数类型

参数

first	范围的起始迭代器
last	范围的终止迭代器
count	连续出现的次数
value	要查找的值
binary_pred	二元谓词函数

返回

指向连续n个满足谓词的子序列起始位置的迭代器，或last如果未找到

在文件 search.hpp 第 511 行定义.

引用了 count().