C/C++中结构体内存分配问题

有人问起当一个结构体里面只有一个char型元素的时候,为什么这个类型的变量也占了四个字节呢.下面我们来看一下:

对于一个结构体,里面的元素排列顺序不同,那么分配的空间也会不同. 我们在VC6.0下看如下结构体:

struct test
{
    char    item1;
    int     item2;
    double  item3;
};当开辟一个如上结构体类型的空间的时候,系统为它准备的是16个字节的空间;而当我们试着去改变里面元素的顺序的时候,如下:

struct test
{
    char    item1;
    double  item3;
    int     item2;
};这个结构体类型的变量所占的空间就变成了24个字节.

再考虑下面这个结构体:

struct test1
{
    char    item1;
    int     item2;
    double  item4;
    int     item3;
};当为这个结构体类型的变量分配空间的时候,我们得到的结果是这个变量得到了24个字节大小的空间.

从上面三个例子,我们可以得出以下结论:

1、结构体变量所分配的空间必定是4或者8的倍数，这是一般前提。这是为了数据对齐，因为我们现在所使用的是基本i386架构的CPU（32位或64位）。而这种架构的CPU是不允许基数内存存取的。

2、但是如果说是4的倍数，那么上面第二个结构体中三个元素却占了24个字节的空间呢。而第三个结构有4个变量也只占了24个字节的空间呢。这是由里面的数据类型所决定的。在上面第二个结构全中，第一个元素是一个char（占一个字节）型，第二个元素是一个double（占8个字节）型，第三个元素是int（占4个字节）型。当存取了一个char型变量后，系统发现第二个变量是一个double型，为了数据对齐，当前地址以及当前地址下一个地址所指向的空间都被迫“舍弃”（不存储任何数据），这就占了8个字节，然后存取第二个变量，又占去8个字节；系统又发现第三个变量是一个int型，同样，为了数据对齐，又分配了8个字节，这样，这个结构体类型的变量就占去了24个字节。对第三个结构体也可以此类。

由此，我们发现：结构体所占空间是由其中占空间最大的元素所决定的。

所以，在设计结构体的时候，元素排列位置的不同常常会影响程序所占的空间以及执行效率。