C++学习笔记27——泛型算法之统计(accumate count)

原创 2015年11月21日 18:35:23

1,accumate函数

template< class InputIt, class T >
T accumulate( InputIt first, InputIt last, T init );
	
template< class InputIt, class T, class BinaryOperation >
T accumulate( InputIt first, InputIt last, T init,
              BinaryOperation op );

效果:计算[first, last]范围内元素与init的总和。

             版本1使用操作符“+”实现求和运算

             版本2使用函数op实现求和运算,op的原型必须满足:Ret fun(const Type1 &a, const Type2 &b);

所以事实上用版本二可以实现任意的算术运算或其他操作,而不仅限于求和;

/*******************************************************************/
//          验证accumulate
/*******************************************************************/
	int i_arr[] = {1, 2,3};
	vector<int> ivec(i_arr, i_arr+3); 

	int sum_1 = accumulate(ivec.begin(), ivec.end(),1);
	int sum_2 = accumulate(ivec.begin(), ivec.end(),1,int_multiply);

	cout << "sum_1: " << sum_1 << endl;
	cout << "sum_2: " << sum_2 << endl;
其中int_multiple()是已定义的函数,其实现如下:

int int_multiply(int &i1, int &i2)
{
	//return i1*i1 + i2*i2
	return i1*i2;
}

则输出为:

sum_1: 7  (1+1+2+3)

sum_2: 6  (1*1*2*3)

注意:函数里的init是必不可少的,不然函数无法得知数据类型。


2,count函数

template< class InputIt, class T >
typename iterator_traits<InputIt>::difference_type
    count( InputIt first, InputIt last, const T &value );

template< class InputIt, class UnaryPredicate >
typename iterator_traits<InputIt>::difference_type
    count_if( InputIt first, InputIt last, UnaryPredicate p );

Returns the number of elements in the range [first, last) satisfying specific criteria. The first version counts the elements that are equal to value, the second version counts elements for which predicate p returns true.

效果:统计[first, last)间满足条件的元素个数。

     版本1统计值为value的元素个数;

     版本2统计使谓词p返回true的元素个数,bool pred(const Type &a);


版权声明:本文为博主原创文章,未经博主允许不得转载。

C++学习笔记26——泛型算法之容器元素排序(sort unique)

1,sort函数 template void sort( RandomIt first, RandomIt last ); template void sort( RandomIt first, ...

C++学习笔记25——泛型算法之写入容器

1,fill函数 template void fill( ForwardIt first, ForwardIt last, const T& value ); 效果:将[first, last)范...

C++学习笔记(十六):对vector进行更多的操作——泛型算法

先强调一下,这里的泛型算法实际不光光是对vector的操作,对于“顺序容器”均可以。 但是什么是顺序容器: 我们都知道,容器就是一些特定类型对象的集合。而顺序容器为程序员提供了控制元素存储和访问的...
  • autocyz
  • autocyz
  • 2015年04月23日 14:45
  • 1425

GeekBand c++學習筆記之八(泛型算法)

泛型算法總共把它分為四個部分,分別是:1.非變異算法2.變異算法3.排序4.泛型數值算法 因為這些都是算法,而算法是無窮盡的,因為算法是依照你的需求就可以造出你所要的計算方式,所以沒有辦法做大的講解,...

C++ Primer学习笔记——$11 泛型算法

题记:本系列学习笔记(C++ Primer学习笔记)主要目的是讨论一些容易被大家忽略或者容易形成错误认识的内容。只适合于有了一定的C++基础的读者(至少学完一本C++教程)。  作者: tyc611,...
  • whycold
  • whycold
  • 2011年01月19日 15:06
  • 532

《c++ primer》学习笔记——泛型算法01

头文件: #include #include 算法: 0、back_inserter template back_insert_iterator back_inserter...

《c++ primer》第10章 泛型算法 学习笔记

概述:大多数算法都定义在头文件#include,标准库还在#include定义了一组数值泛型算法。 泛型算法本身不会执行容器操作,它们只会运行在迭代器之上,执行迭代器的操作 结论:算法永远不会改变底层...

《C++ Primer》第10章:泛型算法 学习笔记总结

概述 大多数算法定义在#include或者#include中。迭代器算法不能依赖于容器,泛型算法本身不会执行容器的操作,它们只会运行于迭代器之上,执行迭代器的操作,结果:算法永远不能改变底层容器的大小...

c++ primer 学习笔记20 泛型算法 迭代器

使用泛型算法必须包含 algorithm 头文件:     #include 标准库还定义了一组泛化的算术算法(generalizednumeric algorithm),其命名习惯与泛型算法相...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:C++学习笔记27——泛型算法之统计(accumate count)
举报原因:
原因补充:

(最多只允许输入30个字)