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;

}

巴特西

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

count_if(vs2010)

最新文章

热门文章