C语言中对结构体排序

最新推荐文章于 2024-03-10 20:19:27 发布

原创最新推荐文章于 2024-03-10 20:19:27 发布 · 4.9k 阅读

21 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

小白C语言学习笔记

本文介绍了如何在C语言中使用qsort()函数对结构体数组进行排序，分别展示了对书籍定价和通讯录按年龄排序的例子。通过示例代码解释了排序过程和输出结果格式。

在C语言中对结构体排序
用qsort()函数进行排序，
qsort()里面要传入4个参数–qsort(数组名，数组长度，sizeof(),排序方法）

实验9-5 查找书籍 (20分)

给定n本书的名称和定价，本题要求编写程序，查找并输出其中定价最高和最低的书的名称和定价。
输入格式:
输入第一行给出正整数n（<10），随后给出n本书的信息。每本书在一行中给出书名，即长度不超过30的字符串，随后一行中给出正实数价格。题目保证没有同样价格的书。
输出格式:
在一行中按照“价格, 书名”的格式先后输出价格最高和最低的书。价格保留2位小数。
输入样例:
3
Programming in C
21.5
Programming in VB
18.5
Programming in Delphi
25.0

输出样例:
25.00, Programming in Delphi
18.50, Programming in VB

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<ctype.h>
struct Book
{
 double price;
 char name[31];
}book[11];
int cmp(const void*a,const void*b)
{
  struct Book aa=*(struct Book*)a;
  struct Book bb=*(struct Book*)b;
  return aa.price<bb.price;
}
int main()
{
    int n;
 scanf("%d",&n);
 for(int i=0;i<n;i++)
 {
  getchar();
  scanf("%[^\n]",book[i].name);
  scanf("%lf",&book[i].price);
 }
 qsort(book,n,sizeof(book[0]),cmp);
 printf("%.2f, %s\n",book[0].price,book[0].name);
 printf("%.2f, %s\n",book[n-1].price,book[n-1].name);
 system("pause");
    return 0;
}

例二

实验9-8 通讯录排序 (20分)
输入n个朋友的信息，包括姓名、生日、电话号码，本题要求编写程序，按照年龄从大到小的顺序依次输出通讯录。题目保证所有人的生日均不相同。
输入格式:
输入第一行给出正整数n（<10）。随后n行，每行按照“姓名生日电话号码”的格式给出一位朋友的信息，其中“姓名”是长度不超过10的英文字母组成的字符串，“生日”是yyyymmdd格式的日期，“电话号码”是不超过17位的数字及+、-组成的字符串。
输出格式:
按照年龄从大到小输出朋友的信息，格式同输出。
输入样例:
3
zhang 19850403 13912345678
wang 19821020 +86-0571-88018448
qian 19840619 13609876543

输出样例:
wang 19821020 +86-0571-88018448
qian 19840619 13609876543
zhang 19850403 13912345678

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
struct Student
{
 char tel[20];
 char name[10];
 int birth;
}stu[10];
int cmp(const void* a,const void* b)
{
  struct Student *aa=(struct Student*)a;
 struct Student *bb=(struct Student*)b;
  return (aa->birth)>(bb->birth);
}
int main()
{
 int n;
 scanf("%d",&n);
 for(int i=0;i<n;i++)
 {
  scanf("%s %d %s",stu[i].name,&stu[i].birth,stu[i].tel);
 }
 qsort(stu,n,sizeof(stu[0]),cmp);
 for(int i=0;i<n;i++)
  printf("%s %d %s\n",stu[i].name,stu[i].birth,stu[i].tel);
 system("pause");
 return 0;
}