C語言變長數(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,也就說結(jié)構(gòu)體中的數(shù)組沒有占用內(nèi)存。為什么會(huì)沒有占用內(nèi)
存,我們平時(shí)用數(shù)組時(shí)不時(shí)都要明確指明數(shù)組大小的嗎?但這里卻可以編譯通過呢?這就是我們常說的動(dòng)態(tài)數(shù)組,也就是變長數(shù)組。
先不要亂,讓我們再看一段代碼
#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)奇怪,為什么申請了內(nèi)存后結(jié)構(gòu)體大小還是4呢?原因是動(dòng)態(tài)申請的內(nèi)存只是申請給數(shù)組拓展所用,從上個(gè)程序我們可以看出結(jié)構(gòu)體的大小在創(chuàng)建時(shí)已經(jīng)
確定了,array明確來說不算是結(jié)構(gòu)體成員,只是掛羊頭賣狗肉而已。
下面我們來看看關(guān)于變長數(shù)組的資料:
1、什么是變長數(shù)組?
變長數(shù)組既數(shù)組大小待定的數(shù)組, C語言中結(jié)構(gòu)體的最后一個(gè)元素可以是大小未知的數(shù)組,也就是所謂的0長度,所以我們可以用結(jié)構(gòu)體來創(chuàng)建變長數(shù)組。
2、變長數(shù)組有什么用途 ?
它的主要用途是為了滿足需要變長度的結(jié)構(gòu)體,為了解決使用數(shù)組時(shí)內(nèi)存的冗余和數(shù)組的越界問題。
3、用法 :在一個(gè)結(jié)構(gòu)體的最后 ,申明一個(gè)長度為空的數(shù)組,就可以使得這個(gè)結(jié)構(gòu)體是可變長的。對(duì)于編譯器來說,此時(shí)長度為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ì)于變長數(shù)組的這個(gè)特點(diǎn),很容易構(gòu)造出變成結(jié)構(gòu)體,如緩沖區(qū),數(shù)據(jù)包等等
typedef struct {
int len;
int array[];
}SoftArray;
這樣的變長數(shù)組常用于網(wǎng)絡(luò)通信中構(gòu)造不定長數(shù)據(jù)包,不會(huì)浪費(fèi)空間浪費(fèi)網(wǎng)絡(luò)流量,比如我要發(fā)送1024字節(jié)的數(shù)據(jù),如果用定長包,假設(shè)定長包的長度為2048,就
會(huì)浪費(fèi)1024個(gè)字節(jié)的空間,也會(huì)造成不必要的流量浪費(fèi)。
舉個(gè)簡單例子。
#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語言變長數(shù)組使用詳解的文章就介紹到這了,更多相關(guān)C語言變長數(shù)組內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!
相關(guān)文章
C++算術(shù)運(yùn)算符與類型轉(zhuǎn)換
這篇文章主要介紹了C++算術(shù)運(yùn)算符與類型轉(zhuǎn)換,C++當(dāng)中提供5種基礎(chǔ)的算術(shù)運(yùn)算符,分別是加法、減法、乘法、除法和取模。下main我們就一起來看看下面文章得具體舉例與說明,需要的朋友可以參考一下,希望對(duì)你有所幫助2021-11-11
C語言實(shí)現(xiàn)清空指定文件夾中所有文件的方法
這篇文章主要介紹了C語言實(shí)現(xiàn)清空指定文件夾中所有文件的方法,實(shí)例分析了C語言實(shí)現(xiàn)文件刪除的相關(guān)技巧,需要的朋友可以參考下2015-06-06
C語言實(shí)現(xiàn)各種排序算法實(shí)例代碼(選擇,冒泡,插入,歸并,希爾,快排,堆排序,計(jì)數(shù))
排序算法是算法之中相對(duì)基礎(chǔ)的,也是各門語言的必學(xué)的算法,這篇文章主要介紹了C語言實(shí)現(xiàn)各種排序算法(選擇,冒泡,插入,歸并,希爾,快排,堆排序,計(jì)數(shù))的相關(guān)資料,文中通過示例代碼介紹的非常詳細(xì),需要的朋友可以參考下2021-10-10

