算法之旅，直奔<algorithm>之十 count_if

count_if(vs2010)

• 引言

这是我学习总结<algorithm>的第十篇，这个重要的地方是设置条件。用的还是蛮多的。(今天下午挺恶心的，一下午就做一个面试题，调代码调傻了。。。痛)

• 作用

count_if  的作用是计算容器中符合条件的元素的个数。

• 原理

template <class InputIterator, class UnaryPredicate>  typename iterator_traits<InputIterator>::difference_type    count_if (InputIterator first, InputIterator last, UnaryPredicate pred){  typename iterator_traits<InputIterator>::difference_type ret = 0;  while (first!=last) {    if (pred(*first)) ++ret;    ++first;  }  return ret;}

• 实验

在数据集合{ 1 2 3 4 5 6 7 8 9}找出奇数的个数

         

• 代码

test.cpp

#include <iostream>     // std::cout#include <algorithm>    // std::count_if#include <vector>       // std::vectorbool IsOdd (int i) { return ((i%2)==1); }int main () {std::vector<int> myvector;for (int i=1; i<10; i++) myvector.push_back(i); // myvector: 1 2 3 4 5 6 7 8 9int mycount = count_if (myvector.begin(), myvector.end(), IsOdd);std::cout << "myvector contains " << mycount  << " odd values.\n";system("pause");return 0;}