STL---常用的排序算法

常用排序算法

（1）merge(begin1,end1,begin2,end2,targetbegin):将两个有序的容器，合并成一个有序的容器，容器事先自己分配好内存；
（2）sort(begin, end):小到大；
sort(begin,end,greater())：大到小；
（3）random_shuffle(begin,end):洗牌函数，打乱顺序；list没有这个功能；
（4）reverse(begin,end):翻转，但不排序；
list特殊因为空间不连续：只能使用自带有merge，sort，reverse；库中reverse的也可以使用；

代码实践----------------------------------------------------------------

#include<iostream>
#include<string>
#include<vector>
#include<list>
#include<deque>
#include<algorithm>
#include<functional>
using namespace std;
//------------------------------------------------------------------------------------------------------------------------------
//merge(begin1,end1,begin2,end2,targetbegin）
void test01()
{
	list<int> l1;
	list<int> l2;
	for(int i=0;i<10;i++)
	{
		l1.push_back(i);
		l2.push_back(i+1);
	}
	list<int> l3;
	l2.merge(l1);//list自带merge和sort等排序
	//merge(l1.begin(),l1.end(),l2.begin(),l2.end(),l3.begin()); //vector 用库中函数
	for_each(l2.begin(),l2.end(),[](int val){cout<<val<< "  ";});
	cout<<endl;
}
//------------------------------------------------------------------------------------------------------------------------------
//sort
void test02()
{
	list<int> l;
	for(int i=0;i<10;i++)
	{
		l.push_back(i);
	}
	l.push_back(5);
	l.push_back(4);
	l.push_back(8);
	//sort(l.begin(),l.end());//vector 用库中函数
	l.sort();//list 自带sort   默认从小到大;
	for_each(l.begin(),l.end(),[](int val){cout<<val<<" ";});
	cout<<endl;

	//sort(l.begin(),l.end(),greater<int>());//vector用库中函数；
	l.sort(greater<int>());//list自带sort ，从大到小;
	for_each(l.begin(),l.end(),[](int val){cout<<val<<" ";});
	cout<<endl;
}
//------------------------------------------------------------------------------------------------------------------------------
//random_shuffle 洗牌(list 没有自带random_shuffle)
void test03()
{
	deque<int> l;
	for(int i=0;i<10;i++)
	{
		l.push_back(i);
	}
	random_shuffle(l.begin(),l.end());//vector  和deque使用方法是一样的
	for_each(l.begin(),l.end(),[](int val){cout<<val<<" ";});
	cout<<endl;
}
//------------------------------------------------------------------------------------------------------------------------------
//reverse翻转但不排序
void test04()
{
	list<int> l;
	for(int i=0;i<10;i++)
	{
		l.push_back(i);
	}
    reverse(l.begin(),l.end());//库中的reverselist也能用
	l.reverse();//自带的reverse也能用
	for_each(l.begin(),l.end(),[](int val){cout<<val<<" ";});
	cout<<endl;
}


int main()
{
	//test01();
	//test02();
	//test03();
	test04();
	return 0;
}