自定义STL中sort的排序规则
前情提要:
0、要使用sort,首先需要包含头文件< algorithm>
1、sort函数可以指定两个参数,也可以指定三个参数。
(1)第一个是要排序的数组的起始地址。
(2)第二个是结束的地址(最后一位要排序元素的后一位的地址)
(3)第三个参数是排序的方法,可以是从大到小也可是从小到大,还可以不写第三个参数,此时默认的排序方法是升序排序。
2、它使用的排序方法是类似于快排的方法,时间复杂度为O( n*log2(n) )
使用示例
#include <iostream>
#include <algorithm>
#define SIZE(arr) ((sizeof(arr)) / (sizeof(arr[0])))
int main()
{
int arr[]={1, 9, 12, 29, 0, 31, 8, 10};
for(int i = 0;i < SIZE(arr); i++)
std::cout << arr[i] << std::endl;
std::sort(arr, arr + 10);
for(int i = 0;i < SIZE(arr); i++)
std::cout << arr[i] << std::endl;
return 0;
}
自定义排序规则
#include <iostream>
#include <algorithm>
#define SIZE(arr) ((sizeof(arr)) / (sizeof(arr[0])))
//@sort默认为升序排序,所以我自定义一个降序排序的规则:较大者排到前面
//@这是第一种自定义规则的方式:
bool compare_int(const int& elem1, const int& elem2){
return elem1 > elem2;
}
//@这是第二种自定义规则的方式:
struct IntCompareClass{
bool operator()(const int& elem1, const int& elem2){
return elem1 > elem2;
}
} IntObjectCom;
//@以上两种方式适合自定义数据结构之间的比较
//如果是内置数据类型之间的大小比较,也可以采用STL中的算法搞定
//升序排序
//sort(arr, SIZE(arr), std::less<int>());
//降序排序
//sort(arr, SIZE(arr), std::greater<int>());
int main(){
int arr1[] = {1, 2, 3, 4, 5, 6, 7, 8, 9};
int arr2[] = {1, 2, 3, 4, 5, 6, 7, 8, 9};
std::sort(arr1, sort1 + SIZE(sort1), compare_int);
for(int i = 0; i < SIZE(arr1); ++i){
std::cout<< arr1[i] << " ";
}
std::cout<<std::endl;
std::sort(arr2, arr2 + SIZE(arr2), IntObjectCom);
//c++11提供了Lambda匿名函数,也可以用于sort
std::sort(arr2, arr2 + SIZE(arr2),
[&](const int& elem1, const int& elem2){
return elem1 > elem2;
}
)
for(int i = 0; i < SIZE(arr2); ++i){
std::cout<< arr2[i] << " ";
}
return 0;
}
//这段程序的运行结果就是:
9 8 7 6 5 4 3 2 1