C++第2周项目1——有序的结构体数组

最新推荐文章于 2024-01-06 17:39:51 发布

原创最新推荐文章于 2024-01-06 17:39:51 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

C++ 专栏收录该内容

29 篇文章

订阅专栏

该博客展示了一段C++代码，用于对包含学生成绩的结构体数组进行排序。首先按C++成绩降序排序，然后按学号升序排序，并输出排序后的结果。

/*
* 程序的版权和版本声明部分
* Copyright (c)2013, 烟台大学计算机学院学生
* All rightsreserved.
* 文件名称：score.cpp
* 作者：
* 完成日期： 2013 年 4 月 13 日
* 版本号： v1.0
* 输入描述：已经在程序中初始化
* 问题描述：将学生成绩信息存储在结构体数组中，对结构体排序并输出
* 输出：按C++降序和按学号升序排序后的学生成绩单
*/

#include <iostream>
#include <cstring>
using namespace std;
struct Score
{
    char num[14];
    int cpp;
    int math;
    int english;
};
void sort1(Score array[],int n)
{
    int i,j;
    Score temp;
    for(i=1;i<n;i++)
    {
        for(j=0;j<n-i;j++)
        {
            if(array[j].cpp<array[j+1].cpp)
            {
                temp=array[j];
                array[j]=array[j+1];
                array[j+1]=temp;
            }
        }

    }
}
void sort2(Score array[],int n)
{
    int i,j;
    Score temp;
    for(i=1;i<n;i++)
    {
        for(j=0;j<n-i;j++)
        {
            if(strcmp(array[j].num,array[j+1].num)>0)      //用string，别忘了包含 cstring。。
            {
                temp=array[j];
                array[j]=array[j+1];
                array[j+1]=temp;
            }
        }

    }
}
void output(Score array[],int n)
{
    int i;
    for(i=0;i<n;i++)
    {
        cout<<array[i].num<<" "<<array[i].cpp<<" "<<array[i].math<<" "<<array[i].english<<endl;
    }
}

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;
}