count和count_if函数

1.count函数

该函数主要用于统计序列化容器(内部没有实现特定排序算法的容器，例如vector，list，queue，stack等)中某个特定值出现的次数。具体的源码实现如下：

template <class InputIterator, class T>
typename iterator_traits<InputIterator>::difference_type
count(InputIterator first, InputIterator last, const T& value) {
  typename iterator_traits<InputIterator>::difference_type n = 0;
  for ( ; first != last; ++first)
    if (*first == value)
      ++n;
  return n;
}

2.count_if函数

今天在优化代码的时候碰巧看到count_if函数，研究了一下，该函数主要用于统计序列化容器(内部没有实现特定排序算法的容器，例如vector，list，queue，stack等)满足自定义函数返回true条件的元素总数，还是比较有用的。具体的实现源码如下：

//stl_algo.h
template <class InputIterator, class Predicate>
typename iterator_traits<InputIterator>::difference_type
count_if(InputIterator first, InputIterator last, Predicate pred) { //Predicate谓词代表匹配的自定义函数(仿函数)
  typename iterator_traits<InputIterator>::difference_type n = 0;
  for ( ; first != last; ++first)
    if (pred(*first)) //满足自定义的函数(返回值为bool型)为true的会被统计
      ++n;
  return n;
}

Predicate可以匹配的函数类型多以下面的为主:

(1) 函数指针(function pointer)谓词

(2) Lambda表达式(lambda expression)谓词

(3) 库定义的函数对象(Library-Defined Function Object)谓词

[1]《STL3.0源码》 

[2]https://blog.youkuaiyun.com/a262624/article/details/87904921