sort(a,a+n,cmp) 结构体按某一成员变量排序

最新推荐文章于 2024-03-29 11:56:37 发布

原创最新推荐文章于 2024-03-29 11:56:37 发布 · 4.2k 阅读

6 ·

CC 4.0 BY-SA版权

基础语法专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一个使用C++进行结构体数组排序的例子。通过定义结构体并使用自定义比较函数，实现了按结构体成员变量高度进行升序排列的功能。代码展示了如何读取结构体数组、排序以及输出排序后的结果。

#include<iostream>
#include<cstring>
#include<cmath>
#include<algorithm>
#define ll long long
#define inf 12345
using namespace std;
struct node
{
    int x1,x2,h;
}a[20010];
bool cmp(node xx,node yy)
{
    if(xx.h<=yy.h)
        return true;
    return false;
}
int main()
{
    std::ios::sync_with_stdio(false);
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>a[i].x1>>a[i].x2>>a[i].h;
    }
    sort(a,a+n,cmp);
    for(int i=0;i<n;i++)
        cout<<a[i].x1<<" "<<a[i].x2<<" "<<a[i].h<<endl;
    return 0;
}

//输入：
//3
//1 1 1
//3 3 3
//2 2 2
//输出：
//1 1 1
//2 2 2
//3 3 3