C语言自定义类型相关知识

一、结构体

1.结构体在内存中所占字节空间

结构体的对齐规则：

1）第一个成员在与结构体变量偏移量为0的地址处。

2）其他成员变量要对齐到某个数字（对齐数）的整数倍地址处。

              对齐数=编译器默认的一个对齐数与该成员大小的较小值

3）结构体总大小为最大对齐数（每个成员变量都有一个对齐数）的整数倍。

4）如果嵌套了结构体的情况，嵌套的结构体对齐到自己的最大对齐数的整数倍处，结构体的整体大小就是所有最大对齐数（含嵌套结构体的对齐数）的整数倍。

例：

struct S1
{
  char c1;//1
  char c2;//1
  int i;//4
};

该结构体所占大小是8个字节

2.为什么存在内对齐？

       *平台原因（移植原因）：

          不是所有硬件平台都可以访问任意地址上的任意数据，某些硬件平台只能在某些地址处取得某些特定类型的数据

       *性能原因：

          数据结构（尤其是栈）应该尽可能地在自然边界上对其。

          为了访问未对齐的内存，处理器需要作两次内存访问，而对齐的内存访问仅需要一次访问。

结构体的内存对齐是拿空间来换取时间

---

二、位段

1.什么是位段？

*位段的成员必须是int、unsigned int或signed int

*位段的成员名后面有一个冒号和一个数字

例：

struct A
{
  int _a : 2;//_a占用2个bit位的空间
  int _b : 5;
  int _c : 10;
  int _d : 30;
};
int main()
{
    printf("%d\n", sizeof(struct A));

	return 0;
}

2.位段的内存分配

1.位段的成员可以是int、unsigned int、signed int或者是char类型。

2.位段的空间需要以4个字节（int）或者1个字节（char）的方式开辟。

3.位段涉及很多不确定因素，位段是不跨平台的，注重可移植的程序应避免使用位段。

3.位段的跨平台问题

1.int位段被当成有符号数还是无符号数是不确定的。

2.位段中最大位的数目不能确定。

3.位段中的成员在内存中从左向右分配，还是从右向左分配标准尚未定义。

4.当一个结构包含两个位段，第二个位段成员比较大，无法容纳于第一个位段剩余的位时，是舍弃剩余位还是利用是不确定的。

注：与结构相比，位段可以达到同样效果，并且可以很好的节省空间，但有跨平台的问题存在。

---

三、联合（共用体）

联合也是一种特殊的自定义类型

这种类型定义的变量包含一系列的成员，特征是这些成员公用同一块空间（也叫共用体）

例：

}union Un
{
	char c;//1
	int i;//4
};

int main()
{
	union Un un;
	printf("%p\n", &un);
	printf("%p\n", &(un.c));
	printf("%p\n", &(un.i));

	return 0;
}

注：联合的大小至少是最大成员的大小

       当最大成员大小不是最大对齐数的整数倍的时候，就要对齐到最大对齐数的整数倍。