sort用的什么排序算法_lambda表达式有什么组成

全栈程序员-用户IM • 2022年9月19日下午2:16 • 未分类

大家好，又见面了，我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全系列IDE使用 1年只要46元售后保障童叟无欺

sort()与拉姆达表达式的结合

#include <iostream>
#include <string>
#include <vector>
#include <ctime>
#include <map>
#include <utility>
#include <algorithm>


using std::cout;
using std::endl;
using std::string;
using std::vector;
using std::map;
using std::sort;
struct Car{ 
   int id,start,from,to;};

int main()
{ 
   
    clock_t startTime=0,endTime=0;
    startTime=clock();
    map<int,int> MapRoot;
    MapRoot[1]=1314520;
    cout << MapRoot[1] <<endl;
    string first="Test",last=" is ok";
    auto PairTest=make_pair(first,last);
    cout << PairTest.first<< PairTest.second<<endl;

    vector<Car> c(1,{ 
   2010,13,20,300});
    c.push_back({ 
   2011,12,24,400});
    c.push_back({ 
   2014,5,23,300});
    c.push_back({ 
   1994,9,22,210});
    c.push_back({ 
   1995,15,26,100});
    int testA[]={ 
   -2,100,20,111,-4,-2,1111};
    int SizeA=sizeof(testA)/sizeof(int);

    cout<<"排序前："<<endl;
    for (auto i:c)
    { 
   
        cout<<i.id<<" "<<i.start<<" "<<i.from<<" "<<i.to<<" "<<" | ";
    }cout<<endl;

    //降序
    sort(c.begin(),c.end(),[](Car &a,Car &b){ 
   return a.start>b.start;});
// //升序
// sort(c.begin(),c.end(),[](Car &a,Car &b){return a.start<b.start;});
// //逆序
// sort(c.begin(),c.end(),[](Car &a,Car &b){return 1;});
// //正序
// sort(c.begin(),c.end(),[](Car &a,Car &b){return 0;});

    cout<<"排序后："<<endl;
    for (auto i:c)
    { 
   
        cout<<i.id<<" "<<i.start<<" "<<i.from<<" "<<i.to<<" "<<" | ";
    }cout<<endl;


    endTime=clock();
    cout << "Run Time=" << (double)(endTime-startTime)<< "ms" << endl;
    return 0;
}