1. 程式人生 > >C語言柔性陣列講解

C語言柔性陣列講解

#include<stdio.h>
typedef struct _SoftArray{
    int len;
    int array[];
}SoftArray;

int main()
{
    int len = 10;

    printf("The struct's size is %d\n",sizeof(SoftArray));
}

我們可以看出,_SoftArray結構體的大小是4,顯然,在32位作業系統下一個int型變數大小剛好為4,也就說結構體中的陣列沒有佔用記憶體。為什麼會沒有佔用記憶體,我們平時用陣列時不是都要明確指明陣列大小的嗎?但這裡卻可以編譯通過呢?這就是我們常說的動態陣列,也就是柔性陣列。

先不要亂,讓我們再看一段程式碼

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

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

int main()
{
    int len = 10;

    SoftArray *p=(SoftArray*)malloc(sizeof(SoftArray) + sizeof(int)*len);
    printf("After the malloc function the struct's size is %d\n”,sizeof(SoftArray));

    return 0;
}

是不是有點奇怪,為什麼申請了記憶體後結構體大小還是4呢?原因是動態申請的記憶體只是申請給陣列拓展所用,從上個程式我們可以看出結構體的大小在建立時已經

確定了,array明確來說不算是結構體成員,只是掛羊頭賣狗肉而已。

下面我們來看看關於柔性陣列的資料:

1、什麼是柔性陣列?

柔性陣列既陣列大小待定的陣列, C語言中結構體的最後一個元素可以是大小未知的陣列,也就是所謂的0長度,所以我們可以用結構體來建立柔性陣列。

2、柔性陣列有什麼用途 ?

它的主要用途是為了滿足需要變長度的結構體,為了解決使用陣列時記憶體的冗餘和陣列的越界問題。

3、用法 :在一個結構體的最後 ,申明一個長度為空的陣列,就可以使得這個結構體是可變長的。對於編譯器來說,此時長度為0的陣列並不佔用空間,因為陣列名

本身不佔空間,它只是一個偏移量, 陣列名這個符號本身代 表了一個不可修改的地址常量 (注意:陣列名永遠都不會是指標! ),但對於這個陣列的大小,我們

可以進行動態分配,對於編譯器而言,陣列名僅僅是一個符號,它不會佔用任何空間,它在結構體中,只是代表了一個偏移量,代表一個不可修改的地址常量!

對於柔性陣列的這個特點,很容易構造出變成結構體,如緩衝區,資料包等等:

typedef struct _SoftArray

{

    Int len;

    int array[];

}SoftArray;

這樣的變長陣列常用於網路通訊中構造不定長資料包,不會浪費空間浪費網路流量,比如我要傳送1024位元組的資料,如果用定長包,假設定長包的長度為2048,就

會浪費1024個位元組的空間,也會造成不必要的流量浪費。

 

4、舉個簡單是例項