溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

數(shù)組的使用方法有哪些

發(fā)布時間:2021-10-26 16:29:07 來源:億速云 閱讀:157 作者:iii 欄目:編程語言

這篇文章主要講解了“數(shù)組的使用方法有哪些”,文中的講解內容簡單清晰,易于學習與理解,下面請大家跟著小編的思路慢慢深入,一起來研究和學習“數(shù)組的使用方法有哪些”吧!

先看下面的代碼,對于包含動態(tài)字符串成員的兩個結構體Test0和Test1占用空間分別是多少呢?

//來源:公眾號【編程珠璣】  //作者:守望先生  #include<stdio.h>  struct Test0  {      int a;      int b;      char *c;  };  struct Test1  {      int a;      int b;      char c[];  };  int main(void)  {      printf("sizeof(struct Test0) = %zd\n",sizeof(struct Test0));      printf("sizeof(struct Test1) = %zd\n",sizeof(struct Test1));      return 0;  }

很多讀者一眼就能看出來,在64位系統(tǒng)上,編譯為64位程序,其輸出結果為:

16  8

對于Test0的結果是16,通常沒有什么疑問,畢竟4(int)+4(int)+8(指針)= 16,但是對于后者的結構體占用空間為8字節(jié),有的讀者可能會有疑問。(關于字節(jié)對齊,參考《字節(jié)對齊,看這篇就懂了》)

柔性數(shù)組(flexible array)

實際上這是在C99中引入的柔性數(shù)組的特性。即結構體的最后一個成員,可以不完整類型(一種缺乏足夠的信息去描述一個完整對象的類型)的數(shù)組,但它使得整個結構體的大小就像沒有這個成員一樣。但是呢,當用結構體通過這個名字訪問這個成員時,就像訪問一個普通數(shù)組成員一樣。

如果數(shù)組最終一個元素都沒有的話,那么訪問這個數(shù)組將會是未定義行為了。

正如我們前面所看到的:

struct Test1  {      int a;      int b;      char c[];  };

成員c是一個數(shù)組,但是并沒有指定大小,使用sizeof計算Test1,其占用空間也僅僅是8字節(jié)。

有什么好處?

那么使用柔性數(shù)組有什么好處呢?

內存申請和釋放

假設分別使用兩種類型的結構體,存儲16字節(jié)的字符數(shù)據(jù),需要申請內存。對于struct Test0:

strcut Test0 *t0 = malloc(sizeof(struct Test0));//為結構體申請內存  t0->c = malloc(sizeof(char) * 16);//為成員指向的數(shù)據(jù)申請內存

而對于struct Test1:

strcut Test1 *t1 = malloc(sizeof(struct Test1) + sizeof(char) * 16);

看出區(qū)別了嗎?前者需要兩次內存申請,而后者只需要一次。前者地址不連續(xù)(兩次malloc),后者地址連續(xù)。而你訪問成員c的時候,只需要下面這樣就可以:

t1->c,和普通成員無異。

要判斷它們的地址是否連續(xù)也非常簡單,只需要分別打印b和c的地址就可以了。

和內存釋放類似,前面需要單獨釋放成員c申請的內存,而后者可以一起釋放。

數(shù)據(jù)拷貝

正由于前面的差別,導致數(shù)據(jù)拷貝時,更有區(qū)別。

對于struct Test0:

//memcpy(t0copy,t0,sizeof(struct Test0));//不可,這樣直接t0copy的c和t0的c指向同一片內存區(qū)域。  t0t0copy.a = t0.a;  t0t0copy.b = t0.b;  memcpy(t0copy.c,t0.c,sizeof(char)*16);

這里無法一次拷貝,因為它的成員c是一個指針類型,我們需要的是一份完整拷貝,因此必須拷貝它指向的內存。(參考《結構體成員賦值到底是深拷貝還是淺拷貝?》)

但是對于struct Test1:

memcpy(t0copy,t0,sizeof(strcut Test1) + sizeof(char) * 16);

在這里,由于柔性數(shù)組的內存,它的數(shù)據(jù)內容和結構體數(shù)據(jù)成員的地址是連續(xù)的,因此可以直接拷貝。

減少內存碎片

由于結構體的柔性數(shù)組和結構體成員的地址是連續(xù)的,即可一同申請內存,因此更大程度地避免了內存碎片。另外由于該成員本身不占結構體空間,因此,整體而言,比普通的數(shù)組成員占用空間要會稍微小點。

零長數(shù)組

與柔性數(shù)組功能類似,還有一個0長數(shù)組,不過它并不是標準中的,但是它可以實現(xiàn)類似的功能,使用方式如下:

struct Test1  {      int a;      int b;      char c[0];  };

差別在于使得數(shù)組長度為0。但是由于它并非C標準中的,因此從可移植性考慮,不建議使用這種方式,除非你還無法使用C99。

感謝各位的閱讀,以上就是“數(shù)組的使用方法有哪些”的內容了,經過本文的學習后,相信大家對數(shù)組的使用方法有哪些這一問題有了更深刻的體會,具體使用情況還需要大家實踐驗證。這里是億速云,小編將為大家推送更多相關知識點的文章,歡迎關注!

向AI問一下細節(jié)

免責聲明:本站發(fā)布的內容(圖片、視頻和文字)以原創(chuàng)、轉載和分享為主,文章觀點不代表本網(wǎng)站立場,如果涉及侵權請聯(lián)系站長郵箱:is@yisu.com進行舉報,并提供相關證據(jù),一經查實,將立刻刪除涉嫌侵權內容。

AI