C++STL中sort用法介绍

秒速五厘米 2022-05-09 02:42 218阅读 0赞

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