看结构体和共用体部分的时候,遇到了一个新名词“内存对齐”。先引入问题。如下:
1 struct student
2 {
3 char name[20];
4 int age;
5 char sex;
6 char phone[15];
7 };
8 struct student p1;
sizeof(p1)=?
这个很简单得出答案,即20+4+1+15=40Byte。如果将phone[15]改为phone[16],结果是44。难道不是41吗?
这里便要引入内存对齐的概念。内存为了提高访问效率,规定以结构体中最大的基本单位长度为对齐标准。即实际分配的内存大小是对齐标准的整数倍(必要条件)。在上面的结构体中,最大的基本类型是int。因此以4Byte为对其标准。所以实际内存大小应该为4的整数倍,即为44Byte。
也许你有疑惑:name[20]不是要20Byte吗,为什么以4Byte为对齐标准?请注意这里的基本类型。name[20]是一个字符串数组,数组属于复合的数据类型。复合的数据类型还有结构体,共用体。基本的数据类型是整型,字符型,浮点型。如果你还有不解,那么看下题:
1 struct score
2 {
3 float english;
4 float math;
5 float computer;
6 };
7
8 struct student
9 {
10 char name[10];
11 int age;
12 char sex;
13 struct score st_score;
14 };
在student结构体中含有数据类型为struct score这样的变量。struct score的大小为12Byte,也是struct student结构体中最大的数据类型,但是我们的对齐标准是4Byte,就如我们刚说的那样,内存的对齐标准是取结构体中最大的基本数据类型,这里我们取sizeof(int)。
再看下面的问题:
1 union data1
2 {
3 int i;
4 char c;
5 char str[9];
6 };
7
8 struct data2
9 {
10 int i;
11 char c;
12 char str[9];
13 };
sizeof(struct data1)=?
sizeof(struct data2)=?
对于前者,由于共用体的存储大小由最大的成员来决定,因此上题中共用体的存储大小为9Byte,考虑到内存对齐,它以sizeof(int)=4Byte来对齐,因此实际内存分配大小是12Byte。对于后者,存储大小是4+1+9=14Byte,这个结构体以4对齐,因此实际分配大小为16Byte。
现在你应该对于共用体和结构体的内存对齐有所了解了。那么再接着往下看:
1 struct data
2 {
3 char c;
4 double d;
5 char ch;
6 }
sizeof(struct data)=?
有了上面的理解,10肯定不会是答案,那么会是16吧。也错。正确答案是24。你可能会感到莫名其妙:按照上面所说的方法,以8为对齐标准,那么10不是8的倍数,那就是16呀。为什么呢?请你耐心看下面。
首先我们知道结构体变量是分配的连续内存空间。d毫无疑问是分配8Byte,对于d“前面”的c,按照对齐标准我们应该分配8Byte,而d后面的ch,按照对齐标准也应该分配8Byte。因此结果是24。
如果这样:
1 struct data
2 {
3 double d;
4 char c;
5 char ch;
6 }
sizeof(struct data)=16。
因为内存没必要分别为c和ch分配8Byte来进行对齐,将它们放在一个8byte里就可以实现内存对齐。上面在引入内存对齐概念的时候,用括号特别注释必要条件便是说明此处内容。
====================================
tpyedef struct
{
char name[17];
int a;
char b
char sex[16];
}day;
分析:
1.首先选择最大数据类型为的字节对齐标准,是int
2.是否连续存储??
char name[17] 有17个字节,不是4的倍数,所以之后变为:20
int a;是4的倍数,子、占个字节。
char b;占一个字节但还是下面还有同种类型来弥补,所以他们可以相加后,还差多少才能被4整除,就是多少
char sex[16]; 1+16 = 17;不能被4整除,只有最小的20才能被 4整除
3.sizeof(day) = 20 + 4 + 20 =44;
-------------------
tpyedef struct
{
char name[2];
int a;
char b;
int x;
char sex[15];
}work;
char name[2] 本身占2字节,但是不对齐,不是是4倍数,所以得占4字节
int a;刚好是4的倍数
char b; 本身占1字节,不是4的倍数,加上后面不是char型,所以只有变为4
char sex[15],占15字节,只有最小的16才是4 的倍数;
所以:sizeof(work) = 4+4+4+4+16=32;
如:把最后一个改为:char sex[9] 本身占有0字节,但是只有最小的12,才是4的倍数
所以:sizeof(work) = 4+4+4+4+12=28;
===========================
tpyedef struct
{
char name[2];
int a;
char b;
int x;
char sex[15];
}work;
如何改造成占为最小的内存呢???
tpyedef struct
{
char b;
char name[2];
char sex[15];
int a;
int x;
}work;
或
tpyedef struct
{
int a;
int x;
char b;
char name[2];
char sex[15];
}work;
所以:sizeof(work) = 20(原来是:1+2+15,但不是4的倍数)+4+4=28;