有序的结构体数组

最新推荐文章于 2022-09-01 17:06:49 发布

原创最新推荐文章于 2022-09-01 17:06:49 发布 · 883 阅读

0 ·

CC 4.0 BY-SA版权

C++ 专栏收录该内容

50 篇文章

订阅专栏

本文介绍了一个使用C++实现的学生信息结构体，并通过两个自定义排序函数分别实现了按C++成绩降序和按学号升序对学生数据进行排序的功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/* 
* 程序的版权和版本声明部分 
* Copyright (c)2013, 烟台大学计算机学院学生 
* All rightsreserved. 
* 文件名称：score.cpp                            
* 作    者：   刘清远                        
* 完成日期： 2013 年 03 月 11 日 
* 版本号： v1.0       
* 输入描述：
* 问题描述： 
* 输出：   
*/

#include <iostream>
using namespace std;
struct Score
{
char num[14];
int cpp;
int math;
int english;
};
void sort1(Score [],int); //要自定义的函数
void sort2(Score [],int);
void output(Score [],int);
int main()
{
Score score[]={{"201152501104",65,69 ,68 },
{"201152501114",94 ,89 ,63 },
{"201152501138",67 ,62 ,84 },
{"201152501204",100 ,65 ,91 },
{"201152501202",59 ,80 ,55 },
{"201152501115",92 ,84 ,60 },
{"201152501201",80 ,92 ,71 },
{"201152501145",88 ,56 ,67 },
{"201152501203",62 ,62 ,95 },
{"201152501140",80 ,60 ,86 },
{"201152501205",73 ,90 ,94}};
int stuNum=sizeof(score)/sizeof(score[0]);
//将所有同学按C++降序排序后输出
sort1(score,stuNum);
cout<<"按C++降序排序后:"<<endl;
output(score,stuNum);
//将所有同学按学号升序排序后输出
sort2(score,stuNum);
cout<<"按学号升序排序后:"<<endl;
output(score,stuNum);
return 0;
}
void sort1(Score score[],int stuNum)
{
int i,j,m;
  for(i=1;i<stuNum;i++)
  
	  for(j=0;j<stuNum-i;j++)
	  if(score[j].cpp<score[j+1].cpp)
	  {m=score[j].cpp;score[j].cpp=score[j+1].cpp;score[j+1].cpp=m;
  
  }
}
void sort2(Score s[],int a)//按学号升序输出   
{  
    Score s;  
    for(int j=1;j<a;j++)  
        for(int i=0;i<a-j;++i)  
        {  
            if(strcmp (s[i].num,s[i+1].num)>0)  
            {  
                ss=s[i];  
                s[i]=s[i+1];  
                s[i+1]=s;  
            }             
        }  

  cout<<"学号     "<<"C++   "<<"英语    "<<"数学    "<<endl;  
        for(int i=0;i<a;++i)  
        {  
        cout<<s[i].num<<"   "<<s[i].cpp<<"    "<<s[i].english<<"  "<<s[i].math<<endl;  
  
        }  
          
}