如何用sort对结构体中某一元素进行排序 c++

最新推荐文章于 2024-07-09 23:41:04 发布

xkxk1234

最新推荐文章于 2024-07-09 23:41:04 发布

阅读量3.9k

点赞数 2

文章标签： C 结构 STL 排序

步骤：

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
typedef struct example
{
    int elem1;
    int elem2;
}example;

/*这个comparison函数很重要.如果希望升序排序,就是"<",降序排列就是">"号,这样便于直观记忆.如果希望用elem2作为比较标准
就把elem1改为elem2,这样结构体就以elem2为比较标准排序了.*/ 
bool comparison(example a,example b){
    return a.elem1<b.elem1;
}
int main()
{
    int N;
    fin>>N;

   vector<example> array(N);

   for(int i=0;i<N;i++)
    {
        fin>>array[i].elem1>>array[i].elem2;
    }

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

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