sort函数基本使用

最新推荐文章于 2025-03-11 20:17:14 发布

WTY2002

最新推荐文章于 2025-03-11 20:17:14 发布

阅读量351

点赞数

分类专栏：排序文章标签：排序算法 c++ 算法

本文链接：https://blog.youkuaiyun.com/qq_52296769/article/details/123299458

版权

排序专栏收录该内容

6 篇文章

订阅专栏

本文详细介绍了C++中sort函数的四种自定义排序方法，包括默认排序、逆序排序以及通过结构体和lambda表达式实现的自定义比较函数。示例代码展示了如何使用这些方法对整数向量进行排序，结果均为升序或降序排列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

sort（）基本使用

头文件：

#include<algorithm>

#include<bits/stdc++.h>
using namespace std;
int main()
{
    vector<int> arr = {4,8,9,3,2,4};
    sort(arr.begin(),arr.end()); //默认从小到大排序
    sort(arr.begin(),arr.end(), greater<int>()); //从大到小排序
    for (int a : arr) {
        cout<<a<<" ";
    }
    return 0;
}

sort（）自定义排序

法一：

定义：

struct 结构名 {
bool operator() (const T & a, const T & b) const {
return ……;
}
};

使用：

sort(数组名 + n1 , 数组名 + n2 , 排序规则结构名());

#include<bits/stdc++.h>
using namespace std;
struct cmp {
    bool operator() (const int & a, const int & b) const {
        return a > b;
    }
};
int main()
{
    vector<int> arr = {4,8,9,3,2,4};
    sort(arr.begin(), arr.end(), cmp());
    for (int a : arr) {
        cout<<a<<" ";
    }
    return 0;
}

法二：

#include<bits/stdc++.h>
using namespace std;
class cmp{
    public:
    bool operator() (const int & a, const int & b) const {
        return a > b;
    }
};
int main()
{
    vector<int> arr = {4,8,9,3,2,4};
    sort(arr.begin(), arr.end(), cmp());
    for (int a : arr) {
        cout<<a<<" ";
    }
    return 0;
}

法三：

#include<bits/stdc++.h>
using namespace std;

bool cmp (const int & a, const int & b) {
    return a > b;
}

int main()
{
    vector<int> arr = {4,8,9,3,2,4};
    sort(arr.begin(), arr.end(), cmp);
    for (int a : arr) {
        cout<<a<<" ";
    }
    return 0;
}

法四：

#include<bits/stdc++.h>
using namespace std;

int main()
{
    vector<int> arr = {4,8,9,3,2,4};
    sort(arr.begin(), arr.end(), [=] (const int & a, const int & b){
        return a > b;
    });
    for (int a : arr) {
        cout<<a<<" ";
    }
    return 0;
}