算法之旅,直奔之十 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}找出奇数的个数
         
算法之旅,直奔<algorithm>之十 count_if


  • 代码
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;
}
上一篇:xcode 4 制作通用静态库


下一篇:12、SEO工程师指南 - 软件项目角色指南系列文章