信奥赛一轮CSP初赛知识清单（二）

hello，大家好！今天依然准时来整理知识！

接上回：

第五部分 结构体

结构体是一种同时存储几种不同类型的数据的结构，基本格式是

struct 结构体名称{

                结构体的成员变量（要同时存储哪几个变量）、结构体的成员函数（可以用结构体当做下一结构体的成员，也就是说可以用一个结构体的类型来定义一个结构体变量，这个结构体变量又被放在另一个结构体里面，可以理解为结构体套娃），注意这两个至少要有一种中的一个。

}（可以加一个结构体数组）；

注意，在结构体定义的末尾“}”后面一定要加分号。而且结构体中的数据是互相关联的。这里有一个冷知识：如果你在分号前面没有定义结构体数组，那你可以在下面用（结构体名）+变量名来变相定义一个结构体变量。结构体可以没有名字。

这里又有冷知识了：在定义结构体时，是不分配内存的；但是定义了结构体的成员，就分到了内存。你可以理解为：结构体是一辆车，把内存理解为一些钱，空车是不给钱的，但是车上有了货，就能挣到一些钱了。

结构体的成员可以整体操作，比如后面要讲的结构体排序，结构体类型的数组可以直接sort；初始化也可以用“打表”来做，还是很方便的。成员调用只需要一个“.”（成员运算符，在字符串那部分见到过），优先级最高。

第六部分 函数

6.1 自定义函数

函数是一段独立的程序，可以执行一个特定的功能&#x