6. struct和union分析

struct----空结构体占内存？----柔性数组

空结构体占多大内存？（灰色地带：没有确定性答案，根据编译器不同有所不同）

gcc编译器：
struct D
{};
int main()
{
    struct D d1;
    struct D d2;
    printf("%d\n", sizeof(struct D));
    printf("%d , %0x\n", sizeof(d1),&d1);
    printf("%d , %0x\n", sizeof(d2),&d2);
    return 0;
}
result:
0
0 , 61fe20
0 , 61fe20
g++编译器：空结构体占一个字节内存，更合理

柔性数组

柔性数组----数组大小待定的数组----C语言中结构体的最后一个元素可以是大小未知的数组----C语言中可以由结构体产生柔性数组

typedef struct _soft_array
{
    int len;
    int array[];//编译器在编译的时候，根本不知道这个数组有多大，就把他当成0处理；可以称他为占位符
}SoftArray;


int main()
{  
    int i = 0;
    /*
        使用 malloc 函数动态分配内存。
       这里分配的内存大小是 SoftArray 结构体本身的大小加上 10 个整数的大小（因为 array 需要存储 10 个整数）。
       malloc 返回一个 void* 类型的指针，通过 (SoftArray*) 进行类型转换，使其变为 SoftArray* 类型的指针。
    */
    SoftArray* sa = (SoftArray*)malloc(sizeof(SoftArray) + sizeof(int) * 10);
   
    sa->len = 10;// sa 所指向的结构体中的 len 成员为 10
   
    for(i=0; i<sa->len; i++)
    {
        sa->array[i] = i + 1;
    }
   
    for(i=0; i<sa->len; i++)
    {
        printf("%d\n", sa->array[i]);  
    }
   
    free(sa);
   
    return 0;
}

例子：利用柔性数组，写斐波那契数列

#include <stdio.h>
#include <malloc.h>


typedef struct _soft_array //用于为struct _soft_array结构体类型创建一个别名SoftArray
{
    int len;
    int array[];
}SoftArray;


SoftArray* create_soft_array(int size)
{
    SoftArray* ret = NULL;
   
    if( size > 0 )
    {
        //从堆空间里声明一个柔性数组
        ret = (SoftArray*)malloc(sizeof(*ret) + sizeof(*(ret->array)) * size);
       /*sizeof(*(ret->array))：在SoftArray 结构体中，array 是一个柔性数组成员，并不是一个指针。
        因此，ret->array 不是一个指针，而是一个整数数组的首地址。
        使用 *(ret->array) 实际上是在尝试解引用这个地址，得到该地址处的整数值，而不是指针。
        由于 array 是 int 类型的数组，*(ret->array) 的类型就是 int。
        因此，sizeof(*(ret->array)) 将返回 int 类型的大小
        */
        ret->len = size;//把柔性数组的大小写到len之中
    }
   
    return ret;
}


void fac(SoftArray* sa)//最开始两项都为1，后面一项是前面两项之和
{
    int i = 0;
   
    if( NULL != sa )
    {
        if( 1 == sa->len )
        {
           sa->array[0] = 1;
        }
        else
        {
            sa->array[0] = 1;
            sa->array[1] = 1;
           
            for(i=2; i<sa->len; i++)
            {
                sa->array[i] = sa->array[i-1] + sa->array[i-2];
            }
        }
    }
}


void delete_soft_array(SoftArray* sa)
{
    free(sa);
}


int main()
{
    int i = 0;
    SoftArray* sa = create_soft_array(10);
   
    fac(sa);
   
    for(i=0; i<sa->len; i++)
    {
        printf("%d\n", sa->array[i]);
    }
   
    delete_soft_array(sa);
   
    return 0;
}

union----注意与struct的区别----使用注意事项

区别：

    struct中的 每个域在内存中都 独立分配空间

    union 只分配最大域的空间， 所有域共享这个空间

                             

注意事项：union的使用受系统大小端的影响 （这是什么？）