c语言的自定义类型包括:结构体,枚举,联合。
1.结构的概念。
结构是一些值的集合,这些值称为成员变量。结构的每个成员可以是不同类型的变量。
2.结构的声明。
其中tag是结构名,member-list是成员变量。
注:也可使用匿名结构体,但这种只能使用一次。
3.typedef使用。
结构体类型名称往往过于长,为了表达方便,可以使用typedef对结构体进行重命名。
例如:
typedef struct infromation
{
int x;
char y;
}infro;
此时,结构体名称被改为infro
注:链表节点形如:
typedef struct listNode
{
int number;
struct listNode* next;
}listNode;
其中,由于先后创建关系,成员变量中应用原结构名。
4.结构体变量的定义和初始化
示例:
struct point
{
int x;
int y;
}p1 = {2,3};
此为,在创建结构体时同时创建一个变量p1,并初始化。
在函数内,
struct point a = { 2,3 };
5.结构体内存对齐
规则:
1)第一个成员在结构体变量偏移量为0的地址
2)其他成员变量要对齐对齐数的整数倍的地址处。(默认对齐数由编译器决定)
对齐数=min{默认对齐数,成员的大小}(单位:byte)
3.结构体总大小为最大对齐数(所有成员变量的对齐数最大值)的整数倍
sizeof(struct tag)%最大对齐数=0
注:结构体总大小达不到最大对齐数的整数倍,会开辟内存直至到达最大对齐数整数倍
4.嵌套结构体的情况,嵌套的结构体对齐到自己的最大对齐数的整数倍处,结构体的大小就是所以最大对齐数的整数倍。
示例如下:
struct infro
{
char a;
short b;
int c;
};
6.结构体内存对齐的意义
1)平台原因
不是所有的硬件平台都能访问任意地址上的任意数据的;某些硬件平台只能在某些地址出取某些特定类型的数据,否则抛出硬件异常。
2)性能原因
数据结构(尤其是栈)应该尽可能地在自然边界上对齐
原因在于,为了访问未对齐的内存处理器需要作两次内存访问,而对齐的内存访问仅需一次访问,用空间换时间。