C++ Algorithm 库 - count_if() 函数
描述
C++ 函数 std::algorithm::count_if() 返回满足条件的范围中值的出现次数。
声明
以下是 std::algorithm::count_if() 函数形式 std::algorithm 头的声明。
C++98
template <class InputIterator, class Predicate> typename iterator_traits<InputIterator>::difference_type count_if (InputIterator first, InputIterator last, UnaryPredicate pred);
参数
first − 将迭代器输入到搜索序列的初始位置。
last − 将迭代器输入到搜索序列的最终位置。
pred − 一元谓词,它接受一个参数并返回布尔值。
返回值
返回 pred 返回 true 的范围内的元素数。
异常
如果谓词或迭代器上的操作引发异常,则引发异常。
请注意,无效参数会导致未定义的行为。
时间复杂度
first 到 last 之间的距离呈线性关系。
示例
以下示例显示了 std::algorithm::count_if() 函数的用法。
#include <iostream> #include <vector> #include <algorithm> using namespace std; bool predicate(int n) { return (n > 3); } int main(void) { vector<int> v = {1, 2, 3, 4, 5}; int cnt; cnt = count_if(v.begin(), v.end(), predicate); cout << "There are " << cnt << " numbers are greater that 3." << endl; return 0; }
让我们编译并运行上面的程序,这将产生以下结果 −
There are 2 numbers are greater that 3.