第二十四章：结构体与排序

 结构体与排序

学习结构体与排序之前，请确保你已掌握一维数组和函数的相关知识。

一、为什么要使用结构体

回顾前面的知识，我们都知道，数组可以用来批量定义和操控具有相同数据类型的变量。比如，int a[10]这条语句中，a数组可以存储10个int 类型的变量。

但是

如果需要批量定义的变量数据类型不同呢？比如：要同时统计一个班上所有学生的信息，包括姓名（string），年龄(int），身高(float），等等。这个时候，如果还用数组来存储信息的话，我们需要至少3个数组，处理起来很不方便，这时就要用到结构体。

结构体是 自定义类型 ，它就像一个 能装不同数据类型 的“包裹”。当你声明一个结构体后，需要赋予这个结构体一个名字（即 结构体名 ）。而 定义具体变量时，也可以定义结构体数组 。这相当于告诉计算机，你一口气定义了许多“包裹”，每一个“包裹”里面都可以装入许多不同或相同数据类型的变量。

举个例子

朱老师得知拓拓是个编程高手，就交给了他一个 小任务

利用已学过的数组知识，拓拓很快就解决了这个问题。他建立了五个数组，分别存储每个学生的各项信息。程序如下：

#include<bits/stdc++.h>
using namespace std;
string name[101];
char sex[101]; 
int age[101];
float score[101],height[101];
int main()
{
    int n;
    cin >> n;
    for(int i=1;i<=n;i++){
        cin>>name[i]>>sex[i]>>age[i]>>score[i]>>height[i];
    }
    for(int i=n;i>=1;i--){
        cout<<name[i]<<" "<<sex[i]<<" "<<age[i]<<" "<<score[i]<<" "<<height[i]<<endl;
    }
    return 0;
}

Copy

但拓拓觉得这样写太麻烦了，而且一个人的信息保存在不同的数组中，调用时容易出现错误，且效率很低。这时，大佬提醒拓拓，可以用结构体来存储不同数据类型的信息。于是，他花了一点儿时间自学，很快将学生信息用结构体更清晰地表示了出来。

二、结构体的基本操作

1.结构体的声明

使用结构体前，需要先声明一个结构体类型，再进行定义和使用。结构体类型的声明格式为：

struct 结构体类型名{     //其中，sruct是关键字，在c++中表示结构体
    数据类型 成员变量1;    //多个成员变量可以具有不同的数据类型
    数据类型 成员变量2;
    ......
};

Copy

声明之后&#