算法之旅，直奔之十 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::vector

bool 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 9

	int mycount = count_if (myvector.begin(), myvector.end(), IsOdd);
	std::cout << "myvector contains " << mycount  << " odd values.\n";
	system("pause");
	return 0;
}