柔性数组

柔性数组

* 柔性数组即数组大小待定的数组.

* C语言中结构体的最后一个元素可以是大小未知的数组

* 由于c 语言中第一数组是，必须声明数组的大小，所以数组大小是固定的，当程序需要变长数组是不被允许的，所以巧妙地使用结构体，构造弹性数组，可以转化为可变长的数组，

* C语言中可以由结构体产生柔性数组

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

typedef struct _soft_array
{
    int len;
    int array[];
}SoftArray;

int main()
{  
    int i = 0;
    SoftArray* sa = (SoftArray*)malloc(sizeof(SoftArray) + sizeof(int) * 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;
}

 

柔性数组的结构如何只能堆上生成

柔性数组即int array[]，是C99的扩展，简而言之就是一个在struct结构里的标识占位符（不占结构struct的空间）。

sizeof(SoftArray)=4,可以看出，结构体成员array是不占结构体的内存空间的．他会默认在堆区声明结构体的后边，当为其赋值是他就会扩展．

写一个简单程序，应用一下，计算任意系列int 型数据的和．代码如下：

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

int sum(int *start,int *end)
{
    int total=0;
    while(start<end)
    {
        total+=*start++;
    }
    return total;

}
typedef struct st_arr
{
    int len;
    int arr[];
}SoftArray;

int main()
{
    int arrNum;
    int i;
    
    printf("please input the number of Array:\n");
    scanf("%d",&arrNum);
    SoftArray *sa=malloc(sizeof(SoftArray)+sizeof(int)*arrNum);
    sa->len=arrNum;
    for(i=0;i<arrNum;i++)
    {
        scanf("%d",&sa->arr[i]);
    }

    printf("sum:%d\n",sum(sa->arr,sa->arr+arrNum));
    return 0;
}