查找元素算法

查找特定元素的算法 更多...

函数
template<typename Iterator, typename T>
MSTL_NODISCARD constexpr Iterator	find (Iterator first, Iterator last, const T &value)
	查找范围内第一个等于指定值的元素
template<typename Iterator, typename Predicate, enable_if_t< is_ranges_input_iter_v< Iterator >, int > = 0>
constexpr Iterator	find_if (Iterator first, Iterator last, Predicate pred)
	查找范围内第一个满足谓词的元素
template<typename Iterator, typename Predicate, enable_if_t< is_ranges_input_iter_v< Iterator >, int > = 0>
constexpr Iterator	find_if_not (Iterator first, Iterator last, Predicate pred)
	查找范围内第一个不满足谓词的元素

详细描述

查找特定元素的算法

函数说明

find()

template<typename Iterator, typename T>

MSTL_NODISCARD constexpr Iterator find ( Iterator first, Iterator last, const T & value )

constexpr

查找范围内第一个等于指定值的元素

模板参数

Iterator	迭代器类型
T	值类型

参数

first	范围的起始迭代器
last	范围的终止迭代器
value	要查找的值

返回

指向第一个等于value的元素的迭代器，或last如果未找到

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

被这些函数引用 remove() , 以及 search_n().

find_if()

template<typename Iterator, typename Predicate, enable_if_t< is_ranges_input_iter_v< Iterator >, int > = 0>

Iterator find_if ( Iterator first, Iterator last, Predicate pred )

constexpr

查找范围内第一个满足谓词的元素

模板参数

Iterator	迭代器类型，需要满足输入迭代器要求
Predicate	谓词函数类型

参数

first	范围的起始迭代器
last	范围的终止迭代器
pred	谓词函数

返回

指向第一个满足pred的元素的迭代器，或last如果未找到

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

被这些函数引用 remove_if().

find_if_not()

template<typename Iterator, typename Predicate, enable_if_t< is_ranges_input_iter_v< Iterator >, int > = 0>

Iterator find_if_not ( Iterator first, Iterator last, Predicate pred )

constexpr

查找范围内第一个不满足谓词的元素

模板参数

Iterator	迭代器类型，需要满足输入迭代器要求
Predicate	谓词函数类型

参数

first	范围的起始迭代器
last	范围的终止迭代器
pred	谓词函数

返回

指向第一个不满足pred的元素的迭代器，或last如果未找到

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