C語(yǔ)言變長(zhǎng)數(shù)組使用詳解
看如下代碼:
#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ù)組有什么用途 ?
它的主要用途是為了滿足需要變長(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()
參考資料:
1、https://www.cnblogs.com/Anker/p/3744127.html
2、https://www.cnblogs.com/veis/p/7073076.html
3、https://blog.csdn.net/dalerkd/article/details/69666716
到此這篇關(guān)于C語(yǔ)言變長(zhǎng)數(shù)組使用詳解的文章就介紹到這了,更多相關(guān)C語(yǔ)言變長(zhǎng)數(shù)組內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!
相關(guān)文章
C語(yǔ)言實(shí)現(xiàn)三子棋簡(jiǎn)單小游戲
這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言實(shí)現(xiàn)三子棋簡(jiǎn)單小游戲,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2021-09-09
C++算術(shù)運(yùn)算符與類(lèi)型轉(zhuǎn)換
這篇文章主要介紹了C++算術(shù)運(yùn)算符與類(lèi)型轉(zhuǎn)換,C++當(dāng)中提供5種基礎(chǔ)的算術(shù)運(yùn)算符,分別是加法、減法、乘法、除法和取模。下main我們就一起來(lái)看看下面文章得具體舉例與說(shuō)明,需要的朋友可以參考一下,希望對(duì)你有所幫助2021-11-11
C++編寫(xiě)生成不重復(fù)的隨機(jī)數(shù)代碼
本文給大家匯總介紹了3種c++實(shí)現(xiàn)生成不重復(fù)的隨機(jī)數(shù)的函數(shù),十分的簡(jiǎn)單實(shí)用,有需要的小伙伴可以參考下。2015-05-05
C語(yǔ)言實(shí)現(xiàn)清空指定文件夾中所有文件的方法
這篇文章主要介紹了C語(yǔ)言實(shí)現(xiàn)清空指定文件夾中所有文件的方法,實(shí)例分析了C語(yǔ)言實(shí)現(xiàn)文件刪除的相關(guān)技巧,需要的朋友可以參考下2015-06-06
C語(yǔ)言實(shí)現(xiàn)各種排序算法實(shí)例代碼(選擇,冒泡,插入,歸并,希爾,快排,堆排序,計(jì)數(shù))
排序算法是算法之中相對(duì)基礎(chǔ)的,也是各門(mén)語(yǔ)言的必學(xué)的算法,這篇文章主要介紹了C語(yǔ)言實(shí)現(xiàn)各種排序算法(選擇,冒泡,插入,歸并,希爾,快排,堆排序,計(jì)數(shù))的相關(guān)資料,文中通過(guò)示例代碼介紹的非常詳細(xì),需要的朋友可以參考下2021-10-10
利用C語(yǔ)言實(shí)現(xiàn)2048小游戲的方法
2048是比較流行的一款數(shù)字游戲,相信對(duì)大家來(lái)說(shuō)都不陌生,這篇文章給大家分享了利用C語(yǔ)言實(shí)現(xiàn)2048小游戲的方法,對(duì)大家學(xué)習(xí)理解C語(yǔ)言具有一定的參考借鑒價(jià)值,有需要的朋友們下面來(lái)一起看看吧。2016-10-10

