自定义类型和动态内存函数介绍

一、结构体

结构体是由一批数据组合而成的结构型数据。组成结构型数据的每个数据称为结构型数据的“成员”  ，其描述了一块内存区间的大小及解释意义。

1.1、结构的声明

struct tag
{
   member-list;
}variable-list;

struct为结构体关键字，

tag为结构体的标志，

member-list为结构体成员列表，其必须列出其所有成员；

variable-list为此结构体声明的变量。 

例如描述一个学生：

struct Stu
{
   char name[20];//名字
   int age;//年龄
   char sex[5];//性别
   char id[20];//学号
};//分号不可以省略

1.2、特殊的声明

在声明结构的时候，可以不完全的声明。

//匿名结构体类型
struct
{
   int a;
   char b;
   float c;
}x;

struct
{
   int a;
   char b;
   float c;
}a[20], *p;

//省略掉了结构体标签（tag）

注意：&x != p ，编译器会把上面的两个声明当成完全不同的两个类型。所以是非法的

1.3、结构的自引用

struct Node
{
   int data;
   struct Node* next;
};

 1.4、结构体变量的定义和初始化

struct Point
{
   int x;
   int y;
}p1; //声明类型的同时定义变量p1
struct Point p2; //定义结构体变量p2
struct Point p3 = {x, y};//初始化：定义变量的同时赋初值。

struct Stu //类型声明
{
   char name[15];//名字
   int age; //年龄
};
struct Stu s = {"zhangsan", 20};//初始化

struct Node
{
   int data;
   struct Point p;
   struct Node* next;
}n1 = {10, {4,5}, NULL}; //结构体嵌套初始化
struct Node n2 = {20, {5, 6}, NULL}

1.5、结构体内存对齐

如何计算结构体的大小。
热门的考点： 结构体内存对齐

如何计算？
首先得掌握结构体的对齐规则：
1. 第一个成员在与结构体变量偏移量为0的地址处。
2. 其他成员变量要对齐到某个数字（对齐数）的整数倍的地址处。
    对齐数 = 编译器默认的一个对齐数 与 该成员大小的较小值。
    VS中默认的值为8
3. 结构体总大小为最大对齐数（每个成员变量都有一个对齐数）的整数倍。
4. 如果嵌套了结构体的情况，嵌套的结构体对齐到自己的最大对齐数的整数倍处，结构体的整体大小就是所有最大对齐数（含嵌套结构体的对齐数）的整数倍。

//练习1
struct S1
{
   char c1;
   int i;
   char c2;
};
printf("%d\n", sizeof(struct S1));

//练习2
struct S2
{
   char c1;
   char c2;
   int i;
};
printf("%d\n", sizeof(struct S2));

//练习3
struct S3
{
   double d;
   char c;
   int i;
};
printf("%d\n", sizeof(struct S3));

//练习4-结构体嵌套问题
struct S4
{
   char c1;
   struct S3 s3;
   double d;
};
printf("%d\n", sizeof(struct S4));

练习1：

 

 练习2：

 练习3：

 练习4：