以结构体内的数据为依据对结构体数组排序

最新推荐文章于 2025-09-05 23:11:42 发布

原创最新推荐文章于 2025-09-05 23:11:42 发布 · 2.1k 阅读

4 ·

CC 4.0 BY-SA版权

本文介绍了一个使用C++实现的结构体排序程序示例。该程序定义了一个包含姓名字段的简单结构体，并通过qsort函数实现了按照字典序进行排序的功能。首先输入结构体数组的元素数量和具体值，然后进行排序并输出结果。

#include <bits/stdc++.h>
using namespace std;
struct node
{
    char name[10];
}N[10];
int cmp(const void *a, const void *b)
{
    node *c = (node *)a;//将为止类型a强行转化为结构体类型
    node *d = (node *)b;//将为止类型b强行转化为结构体类型
    return strcmp(c->name,d->name);//按字典序，由小到大排列
}
int main()
{
    int n;
    cin>>n;
    for(int i = 0; i<n; i++)
    {
        cin>>N[i].name;
    }
    qsort(N, n, sizeof(node), cmp);//调用排序函数
    for(int i = 0; i<n; i++)
    {
        cout<<N[i].name<<endl;
    }
    return 0;
}