如何在C語(yǔ)言中使用變長(zhǎng)數(shù)組

如何在C語(yǔ)言中使用變長(zhǎng)數(shù)組？相信很多沒(méi)有經(jīng)驗(yàn)的人對(duì)此束手無(wú)策，為此本文總結(jié)了問(wèn)題出現(xiàn)的原因和解決方法，通過(guò)這篇文章希望你能解決這個(gè)問(wèn)題。

看如下代碼：

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

int main() {
  int len = 10;
  printf("The struct's size is %d\n",sizeof(SoftArray));
  return 0;
}

運(yùn)行結(jié)果：

[root@VM-0-7-centos mydoc]# ./a.out
The struct's size is 4

我們可以看出，_SoftArray結(jié)構(gòu)體的大小是4，顯然，在32位操作系統(tǒng)下一個(gè)int型變量大小剛好為4，也就說(shuō)結(jié)構(gòu)體中的數(shù)組沒(méi)有占用內(nèi)存。為什么會(huì)沒(méi)有占用內(nèi)

存，我們平時(shí)用數(shù)組時(shí)不時(shí)都要明確指明數(shù)組大小的嗎？但這里卻可以編譯通過(guò)呢？這就是我們常說(shuō)的動(dòng)態(tài)數(shù)組，也就是變長(zhǎng)數(shù)組。

先不要亂，讓我們?cè)倏匆欢未a

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

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

int main() {
  int len = 10;
  SoftArray *p=(SoftArray*)malloc(sizeof(SoftArray) + sizeof(int)*len);
  printf("SoftArray size is %d\n", sizeof(SoftArray));
  free(p);

  return 0;
}

運(yùn)行結(jié)果：

[root@VM-0-7-centos mydoc]# ./a.out
SoftArray size is 4

是不是有點(diǎn)奇怪，為什么申請(qǐng)了內(nèi)存后結(jié)構(gòu)體大小還是4呢？原因是動(dòng)態(tài)申請(qǐng)的內(nèi)存只是申請(qǐng)給數(shù)組拓展所用，從上個(gè)程序我們可以看出結(jié)構(gòu)體的大小在創(chuàng)建時(shí)已經(jīng)

確定了，array明確來(lái)說(shuō)不算是結(jié)構(gòu)體成員，只是掛羊頭賣(mài)狗肉而已。

下面我們來(lái)看看關(guān)于變長(zhǎng)數(shù)組的資料：

1、什么是變長(zhǎng)數(shù)組？

變長(zhǎng)數(shù)組既數(shù)組大小待定的數(shù)組， C語(yǔ)言中結(jié)構(gòu)體的最后一個(gè)元素可以是大小未知的數(shù)組，也就是所謂的0長(zhǎng)度，所以我們可以用結(jié)構(gòu)體來(lái)創(chuàng)建變長(zhǎng)數(shù)組。

2、變長(zhǎng)數(shù)組有什么用途 ？

它的主要用途是為了滿(mǎn)足需要變長(zhǎng)度的結(jié)構(gòu)體，為了解決使用數(shù)組時(shí)內(nèi)存的冗余和數(shù)組的越界問(wèn)題。

3、用法 ：在一個(gè)結(jié)構(gòu)體的最后 ，申明一個(gè)長(zhǎng)度為空的數(shù)組，就可以使得這個(gè)結(jié)構(gòu)體是可變長(zhǎng)的。對(duì)于編譯器來(lái)說(shuō)，此時(shí)長(zhǎng)度為0的數(shù)組并不占用空間，因?yàn)閿?shù)組名

本身不占空間，它只是一個(gè)偏移量， 數(shù)組名這個(gè)符號(hào)本身代 表了一個(gè)不可修改的地址常量 （注意：數(shù)組名永遠(yuǎn)都不會(huì)是指針！ ），但對(duì)于這個(gè)數(shù)組的大小，我們

可以進(jìn)行動(dòng)態(tài)分配,對(duì)于編譯器而言，數(shù)組名僅僅是一個(gè)符號(hào)，它不會(huì)占用任何空間，它在結(jié)構(gòu)體中，只是代表了一個(gè)偏移量，代表一個(gè)不可修改的地址常量！

對(duì)于變長(zhǎng)數(shù)組的這個(gè)特點(diǎn)，很容易構(gòu)造出變成結(jié)構(gòu)體，如緩沖區(qū)，數(shù)據(jù)包等等

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

這樣的變長(zhǎng)數(shù)組常用于網(wǎng)絡(luò)通信中構(gòu)造不定長(zhǎng)數(shù)據(jù)包，不會(huì)浪費(fèi)空間浪費(fèi)網(wǎng)絡(luò)流量，比如我要發(fā)送1024字節(jié)的數(shù)據(jù)，如果用定長(zhǎng)包，假設(shè)定長(zhǎng)包的長(zhǎng)度為2048，就

會(huì)浪費(fèi)1024個(gè)字節(jié)的空間，也會(huì)造成不必要的流量浪費(fèi)。

舉個(gè)簡(jiǎn)單例子。

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

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

int main() {
  int len=10, i=0;
  SoftArray *p=(SoftArray*)malloc(sizeof(SoftArray)+sizeof(int)*len);
  p->len=len;
  for(i = 0;i < p->len;i++) {
    p->array[i] = i+1;
  }
  for(i = 0;i < p->len;i++) {
    printf("%d\n", p->array[i]);
  }
  free(p);

  return 0;
}

運(yùn)行結(jié)果：

[root@VM-0-7-centos mydoc]# ./a.out 

注意，內(nèi)存對(duì)齊字節(jié)偏移
解決：資料【3】

#pragma pack(1)
struct node {
  int xxx;//4字節(jié)
  char yyy;//1字節(jié)
  char data[0];//零字節(jié)數(shù)組
}
#pragma pack()

看完上述內(nèi)容，你們掌握如何在C語(yǔ)言中使用變長(zhǎng)數(shù)組的方法了嗎？如果還想學(xué)到更多技能或想了解更多相關(guān)內(nèi)容，歡迎關(guān)注億速云行業(yè)資訊頻道，感謝各位的閱讀！