标准模板库（六）：STL算法函数介绍

1.iter_swap函数：交换两个 ForwardIterator 的值。

#include <iostream>
#include<string>
#include <vector>
#include<algorithm>//算法
#include<numeric>
#include <functional>  //定义自己的模板类
using namespace std;
int main()
{
	int a[]={1,2,9,4,5,3};
	int b[]={2,2,9,5,3,7};
	int len1=sizeof(a)/sizeof(a[0]);
	int len2=sizeof(b)/sizeof(b[0]);
	vector<int>v1(a,a+len1);
	vector<int>v2(b,b+len2);
	iter_swap(v1.begin(),v2.begin());
	
	return 0;
}

2.lexicographical_compare函数 ：（比较两个序列。类似于strcmp，或者是string中的>号）

#include <iostream>
#include<string>
#include <vector>
#include<algorithm>//算法
#include<numeric>
#include <functional>  //定义自己的模板类
using namespace std;

int main()
{
	int a[]={1,2,9,4,5,3};
	int b[]={0,2,9,5,3,7};
	int len1=sizeof(a)/sizeof(a[0]);
	int len2=sizeof(b)/sizeof(b[0]);
	vector<int>v1(a,a+len1);
	vector<int>v2(b,b+len2);
	bool bb=lexicographical_compare(v1.begin(),v1.end(),v2.begin(),v2.end());/./对两个序列逐一比较，v2>v1返回true。
	
	return 0;
}

3.lower_bound 函数：返回一个 iterator ，它指向在范围内的有序序列中可以插入指定值而不破坏容器顺序的第一个位置。

#include <iostream>
#include<string>
#include <vector>
#include<algorithm>//算法
#include<numeric>
#include <functional>  //定义自己的模板类
using namespace std;
int main()
{
	int a[]={1,2,9,4,5,3};
	int b[]={0,2,9,5,3,7};
	int len1=sizeof(a)/sizeof(a[0]);
	int len2=sizeof(b)/sizeof(b[0]);
	vector<int>v1(a,a+len1);
	vector<int>v2(b,b+len2);
	sort(v1.begin(),v1.end());
	vector<int>::iterator ite=lower_bound(v1.begin(),v1.end(),6);//插入6，看6应该排在哪个前面
	
	return 0;
}

4.max ：返回两个元素中的较大的一个。 max_element ：返回一个 iterator ，指出序列中最大的元素。 min ：两个元素中的较小者。min_element ：类似与 max_element ，不过返回最小的元素。 

#include <iostream>
#include<string>
#include <vector>
#include<algorithm>//算法
#include<numeric>
#include <functional>  //定义自己的模板类
using namespace std;
int main()
{
	int a[]={1,2,9,4,5,3};
	int b[]={0,2,9,5,3,7};
	int len1=sizeof(a)/sizeof(a[0]);
	int len2=sizeof(b)/sizeof(b[0]);
	vector<int>v1(a,a+len1);
	vector<int>v2(b,b+len2);
	int aa=max(a[0],a[1]);
	vector<int>::iterator ite=max_element(v1.begin(),v1.end());
	return 0;
}

5.merge 函数：合并两个有序序列，并存放到另外一个序列中。

#include <iostream>
#include<string>
#include <vector>
#include<algorithm>//算法
#include<numeric>
#include <functional>  //定义自己的模板类
using namespace std;
void pp(int i)
{
	cout<<i;
}
int main()
{
	int a[]={1,2,9,4,5,3};
	int b[]={0,2,9,5,3,7};
	int len1=sizeof(a)/sizeof(a[0]);
	int len2=sizeof(b)/sizeof(b[0]);
	vector<int>v1(a,a+len1);
	vector<int>v2(b,b+len2);
	<span style="color:#3333ff;">sort(v1.begin(),v1.end());//排好序
	sort(v2.begin(),v2.end());//排好序
	vector<int>v3(len1+len2);//需要申请内存单元</span>
	vector<int>::iterator ite=merge(v1.begin(),v1.end(),v2.begin(),v2.end(),v3.begin());//
	for_each(v3.begin(),ite,pp);
	return 0;
}

6.mismatch 函数：并行的比较两个序列，指出第一个不匹配的位置，它返回一对 iterator ，标志第一个不匹配的元素位置。如果都匹配，返回每个容器的 last 。

#include <iostream>
#include<string>
#include <vector>
#include<algorithm>//算法
#include<numeric>
#include <functional>  //定义自己的模板类
using namespace std;
void pp(int i)
{
	cout<<i;
}
int main()
{
	int a[]={0,2,9,4,5,3};
	int b[]={0,2,9,5,3,7};
	int len1=sizeof(a)/sizeof(a[0]);
	int len2=sizeof(b)/sizeof(b[0]);
	vector<int>v1(a,a+len1);
	vector<int>v2(b,b+len2);
	vector<int>v3(len1+len2);
	pair<vector<int>::iterator,vector<int>::iterator> p1;
	p1=mismatch(v1.begin(),v1.end(),v2.begin());//返回值是pair型
	for_each(v1.begin(),p1.first,pp);
	return 0;
}

7.next_permutation ：为排列组合函数，求当前排列序列的下一个排列序列（ 与之完全相反的函数还有prev_permutation）

本函数源于：http://blog.sina.com.cn/s/blog_9f7ea4390101101u.html

int main()
{
 int a[3];
a[0]=1;a[1]=2;a[2]=3;
 do
{
cout<<a[0]<<" "<<a[1]<<" "<<a[2]<<endl;
} while (next_permutation(a,a+3)); //参数3指的是要进行排列的长度
 
//如果存在a之后的排列，就返回true。如果a是最后一个排列没有后继，返回false，每执行一次，a就变成它的后继
 
 
}
 
输出：
 
 1 2 3
 1 3 2
 2 1 3
 2 3 1
 3 1 2
 3 2 1

88

8.nth_element函数：将范围内的序列重新排序重小到大排序。

#include <iostream>
#include<string>
#include <vector>
#include<algorithm>//算法
#include<numeric>
#include <functional>  //定义自己的模板类
using namespace std;
void pp(int i)
{
	cout<<i;
}
int main()
{
	int a[]={0,2,9,4,10,8,3};
	int b[]={0,2,9,5,3,7};
	int len1=sizeof(a)/sizeof(a[0]);
	int len2=sizeof(b)/sizeof(b[0]);
	vector<int>v1(a,a+len1);
	vector<int>v2(b,b+len2);
	vector<int>v3(len1+len2);
	nth_element(v1.begin(),v1.begin()+3,v1.end());
	 cout<<"  第3-th个元素     "<<v1[3]<<endl;  
	return 0;

}

9.partial_sort函数：将序列部分排序

#include <iostream>
#include<string>
#include <vector>
#include<algorithm>//算法
#include<numeric>
#include <functional>  //定义自己的模板类
using namespace std;
void pp(int i)
{
	cout<<i;
}
int main()
{
	int a[]={0,2,9,4,10,8,3};
	int b[]={0,2,9,5,3,7};
	int len1=sizeof(a)/sizeof(a[0]);
	int len2=sizeof(b)/sizeof(b[0]);
	vector<int>v1(a,a+len1);
	vector<int>v2(b,b+len2);
	vector<int>v3(len1+len2);
	partial_sort(v1.begin(),v1.begin()+len1/2,v1.end());
	return 0;

}

结果v1的顺序：0 2 3 9 10 8 4，该函数是利用堆排序来进行的， v1.begin()+len1/2-v1begin()个数会被排好序，前面的v1.begin()+len1/2-v1begin()个数据均小于后面的数据。

10.partial_sort_copy ：与 partial_sort 相同，除了将经过排序的序列复制到另外一个容器。

#include <iostream>
#include<string>
#include <vector>
#include<algorithm>//算法
#include<numeric>
#include <functional>  //定义自己的模板类
using namespace std;
void pp(int i)
{
	cout<<i;
}
int main()
{
	int a[]={0,2,9,4,10,8,3};
	int b[]={0,2,9,5,3,7};
	int len1=sizeof(a)/sizeof(a[0]);
	int len2=sizeof(b)/sizeof(b[0]);
	vector<int>v1(a,a+len1);
	vector<int>v2(b,b+len2);
	vector<int>v3(len1+len2);
	partial_sort_copy(v1.begin(),v1.end(),v2.begin(),v2.end());//复制到v2中来
	return 0;

}