计数算法

统计元素数量的算法 更多...

计数算法 的协作图:

函数
template<typename Iterator, typename T, typename BinaryPredicate, enable_if_t< is_ranges_input_iter_v< Iterator >, int > = 0>
constexpr iter_difference_t< Iterator >	count_if (Iterator first, Iterator last, const T &value, BinaryPredicate pred)
	统计范围内满足二元谓词的元素数量
template<typename Iterator, typename Predicate>
constexpr iter_difference_t< Iterator >	count_if (Iterator first, Iterator last, Predicate pred)
	统计范围内满足谓词的元素数量
template<typename Iterator, typename T>
constexpr iter_difference_t< Iterator >	count (Iterator first, Iterator last, const T &value)
	统计范围内等于指定值的元素数量

详细描述

统计元素数量的算法

函数说明

count()

template<typename Iterator, typename T>

iter_difference_t< Iterator > count ( Iterator first, Iterator last, const T & value )

constexpr

统计范围内等于指定值的元素数量

模板参数

Iterator	迭代器类型，需要满足输入迭代器要求
T	值类型

参数

first	范围的起始迭代器
last	范围的终止迭代器
value	要统计的值

返回

等于value的元素数量

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

引用了 count_if().

被这些函数引用 base_char_traits< CharT, IntT >::assign(), deque< T, Alloc, BufSize >::assign(), barrier< CmplFunc >::barrier(), base_char_traits< CharT, IntT >::compare(), base_char_traits< CharT, IntT >::copy(), copy_n(), counting_sort(), base_char_traits< CharT, IntT >::find(), FNV_hash(), sql_builder::limit(), memory_compare(), memory_copy(), memory_copy_offset(), memory_copy_until(), memory_find(), memory_move(), memory_set(), memory_zero(), base_char_traits< CharT, IntT >::move(), sql_builder::offset(), operator%(), operator%(), operator*(), operator+(), operator-(), operator/(), radix_sort_greater(), radix_sort_less(), relax(), search_n(), search_n(), generator< T >::skip(), string_compare(), string_compare_ignore_case(), string_concatenate(), string_copy(), string_copy_offset(), string_find(), string_set(), generator< T >::take(), tree_barrier< CmplFunc >::tree_barrier(), uninitialized_copy_n(), uninitialized_move_n(), vector< byte_t >::view(), vector< byte_t >::view() , 以及 task_group::wait().

count_if() [1/2]

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

iter_difference_t< Iterator > count_if ( Iterator first, Iterator last, const T & value, BinaryPredicate pred )

constexpr

统计范围内满足二元谓词的元素数量

模板参数

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

参数

first	范围的起始迭代器
last	范围的终止迭代器
value	比较值
pred	二元谓词函数

返回

满足谓词的元素数量

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

被这些函数引用 count().

count_if() [2/2]

template<typename Iterator, typename Predicate>

iter_difference_t< Iterator > count_if ( Iterator first, Iterator last, Predicate pred )

constexpr

统计范围内满足谓词的元素数量

模板参数

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

参数

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

返回

满足谓词的元素数量

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

引用了 is_ranges_input_iter_v.