0
点赞
收藏
分享

微信扫一扫

排序(std::sort) in C++

m逆光生长 2022-04-27 阅读 146
c++

65.排序(std::sort) in C++

🍅使用

用前需要包括头文件#include <algorithm>

默认是从小到大排序

💡💡💡sort(初, 末, 谓词(规则))。这里谈谈第三个参数:

  • 💡💡💡//如果我们传入的第一个参数排在前面,则返回true
    bool cmp (int a, int b) {
        return true;	//把a排在前面
    }
    
    bool cmp1 (int a, int b) {
        return a > b;	//翻译过来就是:如果a > b,则返回真,使得a排在前面,反之,第二个参数排在前面
    }
    
#include <iostream>
#include <algorithm>
#include <vector>

int main() {
    vector<int> vec = {3, 4, 1, 2};
    sort(vec.begin(), vec.end());	//经典迭代器
    
    //修改排序规则
    sort(vec.begin(), vec.end(), [](int a, int b) {
        return a > b;	//返回值是bool
    });		//利用lambda进行从大到小的操作,不用再写一个bool cmp()了
    
    //当然,排序规则可以再花哨一点,更有普适性和功能性一点
    sort(vec.begin(), vec.end(), [](int a, int b) {
        if (a == 1)return false;
        if (b == 1)return true;
        //以上操作就可以完成把1放到最后面,这里注意要a=1和b=1的情况都考虑
        
        return a < b;
    })
    
    return 0;
}
举报

相关推荐

0 条评论