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ù)組沒有占用內(nèi)存。為什么會(huì)沒有占用內(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)體成員,只是掛羊頭賣狗肉而已。
下面我們來(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)文章
opencv3/C++圖像濾波實(shí)現(xiàn)方式
今天小編就為大家分享一篇opencv3/C++圖像濾波實(shí)現(xiàn)方式,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2019-12-12詳解C++的反調(diào)試技術(shù)與繞過(guò)手法
反調(diào)試技術(shù),惡意代碼會(huì)用它識(shí)別自身是否被調(diào)試,或者讓調(diào)試器失效,給反病毒工程師們制造麻煩,拉長(zhǎng)提取特征碼的時(shí)間線,本章將具體總結(jié)常見的反調(diào)試基礎(chǔ)的實(shí)現(xiàn)原理以及如何過(guò)掉這些反調(diào)試手段,從而讓我們能夠繼續(xù)分析惡意代碼2021-06-06詳解C語(yǔ)言中Char型指針數(shù)組與字符數(shù)組的區(qū)別
這篇文章主要介紹了詳解C語(yǔ)言中Char型指針數(shù)組與字符數(shù)組的區(qū)別的相關(guān)資料,希望通過(guò)本文能幫助到大家掌握理解這部分內(nèi)容,需要的朋友可以參考下2017-10-10基于QT實(shí)現(xiàn)自定義溫度計(jì)的示例代碼
QT原生控件沒有實(shí)現(xiàn)如儀表盤或者溫度計(jì)的控件,只好自己實(shí)現(xiàn),所以本文為大家介紹了如何利用qt實(shí)現(xiàn)自定義溫度/濕度控件,感興趣的小伙伴可以了解下2023-11-11C語(yǔ)言實(shí)現(xiàn)簡(jiǎn)單餐飲管理與點(diǎn)餐系統(tǒng)
這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言實(shí)現(xiàn)簡(jiǎn)單餐飲管理與點(diǎn)餐系統(tǒng),文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2022-05-05C++實(shí)現(xiàn)評(píng)教管理系統(tǒng)
這篇文章主要為大家詳細(xì)介紹了C++實(shí)現(xiàn)評(píng)教管理系統(tǒng),文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2022-03-03c++ 網(wǎng)絡(luò)庫(kù)asio的優(yōu)勢(shì)
這篇文章主要介紹了c++ 網(wǎng)絡(luò)庫(kù)asio的優(yōu)勢(shì),幫助大家更好的利用c++開發(fā)服務(wù)端程序,感興趣的朋友可以了解下2020-10-10