标准模板库（四）：STL的算法中的函数介绍

1.accumulate 函数（求和函数）

#include <iostream>
#include<string>
#include <vector>
#include<algorithm>//算法
#include<numeric>
using namespace std;
/***三个参数分别是迭代器的开始，迭代器的结束，初值****/
int main()
{
	int a[]={0,1,2,3,4};
	int len=sizeof(a)/sizeof(a[0]);
	vector<int>v1(a,a+len);
	int b=accumulate(a,a+len,0);
	int c=accumulate(v1.begin(),v1.end(),0);//连续求和

	long product =accumulate(v.begin(), v.end(), 1, multiplies<long>());//注意这行</span>，这个代表连续乘积

<span style="white-space:pre">	</span>cout <<"Product of values == "<< product << endl;

	return 0;
}

2.adjacent_difference 函数：(创建一个新序列，该序列的每个新值都代表了当前元素与上一个元素的差)

#include <iostream>
#include<string>
#include <vector>
#include<algorithm>//算法
#include<numeric>
#include <functional>  //定义自己的模板类
using namespace std;
//  adjacent_difference (beg, end, dest) ;  
//  操作前:[beg,end)标示输入序列.[dest,...)标示输出序列.  
//  操作后:输入序列中的第一个元素被写入输出序列的第一个位置.  
//                  其余元素减去其前一个元素后被写入输出序列的对应位置.  
//  返回值:返回指向输出序列中最后一个被写元素的下一个位置的迭代器.  
//  备注:     必须保证输出序列至少与输入序列一样大,否则将抛出异常.
int main()
{
	int a[]={0,1,5,3,6};
	int len=sizeof(a)/sizeof(a[0]);
	vector<int>v1(a,a+len);
	vector<int>v2(len,0); 
	vector<int>::iterator b=adjacent_difference(v1.begin(),v1.end(),v2.begin());//b==v2.end();
	for (vector<int>::iterator ite=v2.begin();ite!=b;ite++)
	{
		cout<<*ite;
	}
	return 0;
}

输出结果：0 1 4 -2 3

3.adjacent_find 函数：(查找在序列中相邻且相等或者满足指定条件的两个元素)

可以传入指针或者迭代器。默认是检查相邻的是否相等；也可以传入要检查的关系。返回的是指向满足关系的两个元素中的前一个元素的指针或者迭代器。

#include <iostream>
#include<string>
#include <vector>
#include<algorithm>//算法
#include<numeric>
#include <functional>  //定义自己的模板类
using namespace std;
int main()
{
	int a[]={0,1,5,5,3,3,6};
	int len=sizeof(a)/sizeof(a[0]);
	vector<int>v1(a,a+len);
	//vector<int>v2(len,0); 
	vector<int>::iterator b=adjacent_find(v1.begin(),v1.end());//返回序列中第一组相等元素的第一个位置
	cout<<*b;
	return 0;
}

返回的是第一个5 的迭代器的位置。

另外一种用法就是自己定义用法，如下程序完成的意思是，找到下一组连续两个>0的数

#include <iostream>
#include<string>
#include <vector>
#include<algorithm>//算法
#include<numeric>
#include <functional>  //定义自己的模板类
using namespace std;
bool test (int i,int j)
{
	return (i>0&&j>0);
}
int main()
{
	int a[]={0,1,5,5,-3,6,3};
	int len=sizeof(a)/sizeof(a[0]);
	vector<int>v1(a,a+len);
	//vector<int>v2(len,0); 
	vector<int>::iterator b=adjacent_find(v1.begin(),v1.end());//返回序列中第一组相等元素的第一个位置
	cout<<*b;
	b = adjacent_find (++b, v1.end(), test);//找到连续两个大于0的数
	if(b!=v1.end())
		cout<<*b;

	return 0;
}

4.binary_search函数：(二分查找， 需要对原序列先进行排序 )

#include <iostream>
#include<string>
#include <vector>
#include<algorithm>//算法
#include<numeric>
#include <functional>  //定义自己的模板类
using namespace std;
int main()
{
	int a[]={0,1,5,5,-3,6,3};
	int len=sizeof(a)/sizeof(a[0]);
	vector<int>v1(a,a+len);
	sort(v1.begin(),v1.end());//二分查找是针对已经排好序的进行
	//vector<int>v2(len,0); 
	bool aa=binary_search(v1.begin(),v1.end(),-3);//返回的是bool值，true为找到，否则没找到
	//cout<<*b;
	return 0;
}

5.copy 函数：复制序列（ 需要对复制的序列申请内存单元）

#include <iostream>
#include<string>
#include <vector>
#include<algorithm>//算法
#include<numeric>
#include <functional>  //定义自己的模板类
using namespace std;
int main()
{
	int a[]={0,1,5,5,-3,6,3};
	int len=sizeof(a)/sizeof(a[0]);
	vector<int>v1(a,a+len);
	vector<int >v2(len);
	vector<int>::iterator ite=copy(v1.begin(),v1.end(),v2.begin());//ite=v2.end();
	for (vector<int>::iterator it=v2.begin();it!=ite;it++)
	{
		cout<<*it<<' ';
	}
	return 0;
}

左移一位：（左移一位，尾端的数据并没有删除）

#include <iostream>
#include<string>
#include <vector>
#include<algorithm>//算法
#include<numeric>
#include <functional>  //定义自己的模板类
using namespace std;
int main()
{
	int a[]={0,1,5,5,-3,6,3};
	int len=sizeof(a)/sizeof(a[0]);
	vector<int>v1(a,a+len);
	vector<int >v2;
	v2.resize(len);
	copy(v1.begin()+1,v1.end(),v1.begin());
	v1.erase(v1.end()-1);
	return 0;
}

6.copy_backward函数(与copy功能一样，差别看代码）返回值是头地址

#include <iostream>
#include<string>
#include <vector>
#include<algorithm>//算法
#include<numeric>
#include <functional>  //定义自己的模板类
using namespace std;
int main()
{
	int a[]={0,1,5,5,-3,6,3};
	int len=sizeof(a)/sizeof(a[0]);
	vector<int>v1(a,a+len);
	vector<int >v2;
	v2.resize(len);
	vector<int>::iterator ite=copy_backward(v1.begin(),v1.end(),v2.end());//最后一个参数是v2end(),是从告诉函数后面地址往前面开始复制。
	for(vector<int>::iterator it=ite;it!=v2.end();it++)
		cout<<*it;
	return 0;
}

7.count函数（把标志范围类的元素与输入的值进行比较，并返回相等元素的个数。）

#include <iostream>
#include<string>
#include <vector>
#include<algorithm>//算法
#include<numeric>
#include <functional>  //定义自己的模板类
using namespace std;
int main()
{
	int a[]={0,1,5,5,-3,6,3};
	int len=sizeof(a)/sizeof(a[0]);
	vector<int>v1(a,a+len);
	//vector<int >v2;
	//v2.resize(len);
	int bb=count(a,a+len,5);
	
	return 0;
}

8.count_if函数（ 返回区间中满足指定条件的元素数目。）

#include <iostream>
#include<string>
#include <vector>
#include<algorithm>//算法
#include<numeric>
#include <functional>  //定义自己的模板类
using namespace std;
bool biger_than_value(int a)
{
	return(a>4);
}
int main()
{
	int a[]={0,1,5,5,-3,6,3};
	int len=sizeof(a)/sizeof(a[0]);
	vector<int>v1(a,a+len);
	//vector<int >v2;
	//v2.resize(len);
	int bb=count_if(a,a+len,biger_than_value);
	
	return 0;
}

9.equal函数：（返回两个序列是否相等）

#include <iostream>
#include<string>
#include <vector>
#include<algorithm>//算法
#include<numeric>
#include <functional>  //定义自己的模板类
using namespace std;
int main()
{
	int a[]={0,1,5,5,-3,6,3};
	int b[]={0,5,5,5,-3,6,3};
	int len=sizeof(a)/sizeof(a[0]);
	vector<int>v1(a,a+len);
	vector<int >v2(b,b+len);
	//v2.resize(len);
	bool bb=equal(v1.begin()+2,v1.end(),v2.begin()+2);
	
	return 0;
}

返回结果：true;

10.equal_range函数：（注意这个是用二分查找的方式，所以一定要排序，不然可能会报错）

返回该值的上下区间的值

#include <iostream>
#include<string>
#include <vector>
#include<algorithm>//算法
#include<numeric>
#include <functional>  //定义自己的模板类
//#include <map>
using namespace std;
int main()
{
	int a[]={0,1,5,5,-3,6,3};
	int b[]={0,5,5,5,-3,6,3};
	int len=sizeof(a)/sizeof(a[0]);
	vector<int>v1(a,a+len);
	sort(v1.begin(),v1.end());（进行排序，不然会报错）
	vector<int >v2(b,b+len);
	pair<vector<int>::iterator,vector<int>::iterator> p1;
	p1=equal_range(v1.begin(),v1.end(),-3);
	cout<<*(p1.first)<<*(p1.second);
	//v2.resize(len);
	//bool bb=equal(v1.begin()+2,v1.end(),v2.begin()+2);
	
	return 0;
}

先更新这么多吧。。下次继续。。。