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++ STL泛型算法整理

泛型算法本身不会执行容器的的操作,他们只会运行于迭代器上,执行迭代器的操作。所以算法永远不会改变底层容器的大小,但可能改变容器中元素的值,也可能在容器中移动元素,但永远不会直接添加和删除元素。但标准库...
  • yibo_ge
  • yibo_ge
  • 2016年04月04日 22:04
  • 344

C++学习笔记--泛型算法

标准库给容器定义了一些基本的操作,还定义了一组泛型算法,称它们为算法,是因为它们实现了一些经典算法的公共接口,如排序和搜索,称它们是泛型的,是因为它们可以用于不同类型的元素和多种容器类型,甚至包括内置...
  • du_qi
  • du_qi
  • 2016年08月15日 11:49
  • 477

C++ 常用泛型算法的使用

#include #include #include #include #include #include using namespace std;//template void printi...
  • yvhqbat
  • yvhqbat
  • 2016年07月17日 17:32
  • 217

C++泛型算法中常用函数

C++泛型算法中的一些函数,find,copy,accumulate,fill,sort,unique的基本用法
  • tengfei461807914
  • tengfei461807914
  • 2016年08月26日 14:40
  • 369

C++ 泛型算法简介

主要一些常见应用于容器的函数。这些算法一般位于头文件algorithm和头文件numeric中...
  • zhangxiao93
  • zhangxiao93
  • 2016年02月28日 22:13
  • 1057

泛型算法find和find_if以及sort

一般的查找方法是写个函数遍历这个vector,一个个进行比较查找。 实际上在使用STL的时候,不建议使用循环遍历的查找方法,建议使用stl的泛型算法。理由如下:(参考《effictive c++》46...
  • jiayichendddd
  • jiayichendddd
  • 2015年01月08日 22:39
  • 1391

C++学习之标准库泛型算法_STL算法

参见http://www.cplusplus.com/reference/std/ 标准库中的算法主要在algorithm、numeric两个头文件,注意有些是只能在C++11下使用,比如all_o...
  • xhu_eternalcc
  • xhu_eternalcc
  • 2014年03月22日 21:00
  • 1978

c++泛型算法使用(一)

 1.copy的使用copy描述很简单:copy( InputIterator first1, InputIterator last,OutputIterator first2 );但是用起来很灵活:...
  • wuzhifeng1211
  • wuzhifeng1211
  • 2007年05月25日 20:51
  • 483

STL 统计vector容器中指定对象元素出现的次数:count()与count_if()算法

1 统计vector向量中指定元素出现的次数:count()算法    利用STL通用算法统计vector向量中某个元素出现的次数:count()算法统计等于某个值的对象的个数。 #include...
  • master_feng2009
  • master_feng2009
  • 2013年09月20日 20:54
  • 6997

关于C++标准库泛型算法reverse的学习笔记

C++ Primer中这样描述reverse 反向排列元素一个容器为 9,8,7,6,5,4,3,2,1,0,sort后为0,1,2,3,4,5,6,7,8,9。一个容器为0,1,2,3,4,5,6,...
  • vagrxie
  • vagrxie
  • 2007年04月23日 11:35
  • 2940
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:C++学习笔记27——泛型算法之统计(accumate count)
举报原因:
原因补充:

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