STL sort排序方法详解

#include<algorithm>
//快速排序sort()    (平均O(NlogN)
//稳定排序stable_sort() (最好O(NlogN)，最坏O(N(logN)^2) 用法与sort()相同
//堆排序s ort_heap()    (O(NlogN)) 用法同sort()，要先make_heap()或push_heap()

************目录************

用法一：内置类型的由小到大排序：使用默认比较函数(less<T>())
sort(a,a+len); //a:数组名，len:数组长度=sizeof(arrray)/sizeof(*array)

用法二:内置类型的由大到小排序：使用内置比较函数(greater<T>())
sort(a,a+len,greater<int>()); //greater<Type>():#include<functional>

 

用法三:自定义类型对象数组的由大到小排序：使用游离比较函数(myGreater(Type&, Type&)
bool myGreater(Type& a, Type& b){ return a>b;}
sort(a,a+len,myGreater); //自定义类型对象数组的由大到小排序

堆排序版本：
bool myGreater(Type& a, Type& b){ return a>b;}
make_heap(a,a+len,myGreater);
sort_heap(a,a+len,myGreater); //参数必须完全一样!

 

用法四:指针数组的由大到小排序：使用游离比较函数(myGreater(Type*, Type*)
bool myGreater(int* a, int* b){ return *a>*b;}
sort(p,p+len,myGreater); //指针数组的由大到小排序，适用于索引排序

/**/
//***********例子************
#include<iostream>
#include<algorithm>
#include<functional>
using namespace std;
//用法一：内置类型的由小到大排序：使用默认比较函数(less<T>())
/*void main()
{
int a[]={3, 1,4,2,5};
int len=sizeof(a)/sizeof(int);
sort(a,a+len); //默认：内置类型的由小到大排序
for (int i=0; i<len; i++)
    cout<<a[i]<<'/t';
cout<<endl;
}
/**/

//用法二:内置类型的由大到小排序：使用内置比较函数(greater<T>())
/*void main()
{
int a[]={3, 1,4,2,5};
int len=sizeof(a)/sizeof(int);
sort(a,a+len,greater<int>()); //内置类型的由大到小排序
for (int i=0; i<len; i++)
    cout<<a[i]<<'/t';
cout<<endl;
}
/**/

//用法三:自定义类型对象数组的由大到小排序：使用游离比较函数(myGreater(Type&, Type&)
/*bool myGreater(int& a, int& b){ return a>b;}
void main()
{
int a[]={3, 1,4,2,5};
int len=sizeof(a)/sizeof(int);
sort(a,a+len,myGreater); //自定义类型的由大到小排序
for (int i=0; i<len; i++)
    cout<<a[i]<<'/t';
cout<<endl;
}
/**/

//sort_heap版本：
bool myGreater(int& a, int& b){ return a>b;}
void main()
{
int a[]={3, 1,4,2,5};
int len=sizeof(a)/sizeof(int);
make_heap(a,a+len,myGreater);
sort_heap(a,a+len,myGreater); //自定义类型的由大到小排序
for (int i=0; i<len; i++)
    cout<<a[i]<<'/t';
cout<<endl;
}
/**/

 

//用法四:自定义类型指针数组的由大到小排序：使用游离比较函数(myGreater(Type&, Type&)
/*bool myGreater(int* a, int* b){ return *a>*b;}
void main()
{
int a[]={3, 1,4,2,5};
int* p[5];
for(int i=0;i<5;i++) p[i]=&a[i];
int len=sizeof(a)/sizeof(int);
sort(p,p+len,myGreater); //自定义类型的由大到小排序
for (i=0; i<len; i++)
    cout<<a[i]<<'/t';
cout<<endl;
for (i=0; i<len; i++)
    cout<<*p[i]<<'/t';
cout<<endl;
}
/**/