C++使用sort对于结构体排序

最新推荐文章于 2023-04-14 19:07:19 发布

末树之墨

最新推荐文章于 2023-04-14 19:07:19 发布

阅读量1.4k

点赞数

分类专栏： STL使用和一些小技巧文章标签： c++ 结构体排序教主卖萌这都不会滚去卖红薯我错了好好敲题

STL使用和一些小技巧专栏收录该内容

12 篇文章 0 订阅

订阅专栏

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

typedef struct example
{
    int x;
    int y;
}example;

/*这个comparison函数很重要.如果希望升序排序,就是"<",降序排列就是">"号,这样便于直观记忆.如果希望用y作为比较标准
就把x改为y,这样结构体就以y为比较标准排序了.*/ 

bool comparison(example a,example b){
    return a.x<b.x;
}

int main()
{
    int N;
    cin>>N;

    vector<example> array(N);

    for(int i=0;i<N;i++)
    {
        cin>>array[i].x>>array[i].y;
    }

    sort(array.begin(),array.end(),comparison);

    for(int i=0;i<N;i++)
    {
        cout<<array[i].x<<" "<<array[i].y<<endl;
    }
    
    return 0;
}

来源：http://javajiel.blog.sohu.com/212135861.html