STL:划分与排序--1

全部范围的排序：	功能简要描述
sort(beg,end)	实现元素的排序（快速排序），默认递增
sort(beg,end,cmp)	自定义排序规则
stable_sort(beg, end) stable_sort(beg, end,cmp）	排序算法是稳定的
部分范围的排序	功能简要描述
partial_sort(beg, mid, end)	局部范围的排序，middle之前的元素是已排序的
partial_sort(beg, mid, end, comp)	自定义排序规则
partial_sort_copy(beg, mid, end)
partial_sort_copy(beg, mid, end, comp)
划分	功能简要描述
nth_element(beg, nth, end)	容器中的元素围绕 nth 划分：nth 之前的元素都小于或等于 nth 所表示的值，nth 之后的元素都大于或等于它。
nth_element(beg, nth, end, comp)	该算法可实现自定义的排序规则
partition(beg, end, unaryPred)	将元素划分为两组，有第三个参数决定划分规则，第三个参数返回真，则将元素放在前面；否则，放在后面。算法不稳定。
stable_partition(beg, end, unaryPred)	该算法为稳定划分

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

注：

1、beg,end,mid,nth为迭代器或者要求序列的起点，终点

2、comp为二元函数，返回值为bool;

   常见有三种表达方式：

1)函数：

bool myCmp(T a, T b){

……

return  ……;

}

如：

bool myCmp( int a,int b){

    return a<b;

}

推荐写法（这样 a,b不会被修改，提高安全性）

bool myCmp(const int& a,const int& b){

    return a<b;

}

2)对象

struct  名字{

  bool operator()(T a,T b){……   return  …… ;}

}对象名;

如：

struct obj{
    bool operator() (int a,int b){
        return a<b;
    }
}myobject;

3）使用头文件#include<functional>中的函数对象(最推荐)

源码可查询官网文档：http://www.cplusplus.com/reference/

如：less<Type>()

函数对象类模板	成员函数 T operator ( const T & x, const T & y) 的功能（返回值为bool）
plus <Type>	return x + y;
minus <Type >	return x - y;
multiplies <Type>	return x * y;
divides <Type>	return x / y;
modulus <Type>	return x % y;
	成员函数 bool operator( const T & x, const T & y) 的功能
equal_to <Type>	return x == y;
not_equal_to <Type>	return x! = y;
greater <Type>	return x > y;
less <Type>	return x < y;
greater_equal <Type>	return x > = y;
less_equal <Type>	return x <= y;
logical_and <Type>	return x && y;
logical_or <Type>	return x || y;
	成员函数 T operator( const T & x) 的功能
negate <Type>	return - x;
	成员函数 bool operator( const T & x) 的功能
logical_not <Type>	return ! x;

3、unaryPred为一元函数，返回bool

如

bool 函数名 （T   a）{

 ……

return ……；

}