C++STL中sort用法介绍

自定义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