C++教程

结构体

结构体就是你自己的自定义数据结构
你可以在结构体中包括n个不同类型的数据，那么这种类型的变量就相当于一个n项的一维列表
一维列表就相当于二维……

定义方式

struct node {
    int id, t;
    bool operator <(const node &x)const {
        return t > x.t;
    }
} a[10001];

node表示这个结构的名称,可以自定义
a[10001]表示这个列表/变量的类型是这个自定义结构
int id,t;表示这个结构体包含的项目

这里混进了一个奇怪的东西

bool operator <(const node &x)const {
    return t > x.t;

这个是什么呢?
operator的意思是重载运算符,这端代码的意义是在sort()排序中按照结构体中的t来排序
eg

~
node a[10001];//输入的数据下标范围是0~n-1
~
sort(a,a+n);

这样的话排序就会按a中的t进行排序,于a中的t对应的id也会改变位置

使用方式

你可以把结构体当成维度+1的列表
eg

//定义结构体
struct node {
    int id, t;
    }
} a[10001];
//使用结构体中的项目
a[19].id // a 列表中的下标19项的结构体中的 id 项