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;
}
運行結果:
[root@VM-0-7-centos mydoc]# ./a.out
The struct's size is 4
我們可以看出,_SoftArray結構體的大小是4,顯然,在32位操作系統(tǒng)下一個int型變量大小剛好為4,也就說結構體中的數(shù)組沒有占用內(nèi)存。為什么會沒有占用內(nèi)
存,我們平時用數(shù)組時不時都要明確指明數(shù)組大小的嗎?但這里卻可以編譯通過呢?這就是我們常說的動態(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;
}
運行結果:
[root@VM-0-7-centos mydoc]# ./a.out
SoftArray size is 4
是不是有點奇怪,為什么申請了內(nèi)存后結構體大小還是4呢?原因是動態(tài)申請的內(nèi)存只是申請給數(shù)組拓展所用,從上個程序我們可以看出結構體的大小在創(chuàng)建時已經(jīng)
確定了,array明確來說不算是結構體成員,只是掛羊頭賣狗肉而已。
下面我們來看看關于變長數(shù)組的資料:
1、什么是變長數(shù)組?
變長數(shù)組既數(shù)組大小待定的數(shù)組, C語言中結構體的最后一個元素可以是大小未知的數(shù)組,也就是所謂的0長度,所以我們可以用結構體來創(chuàng)建變長數(shù)組。
2、變長數(shù)組有什么用途 ?
它的主要用途是為了滿足需要變長度的結構體,為了解決使用數(shù)組時內(nèi)存的冗余和數(shù)組的越界問題。
3、用法 :在一個結構體的最后 ,申明一個長度為空的數(shù)組,就可以使得這個結構體是可變長的。對于編譯器來說,此時長度為0的數(shù)組并不占用空間,因為數(shù)組名
本身不占空間,它只是一個偏移量, 數(shù)組名這個符號本身代 表了一個不可修改的地址常量 (注意:數(shù)組名永遠都不會是指針! ),但對于這個數(shù)組的大小,我們
可以進行動態(tài)分配,對于編譯器而言,數(shù)組名僅僅是一個符號,它不會占用任何空間,它在結構體中,只是代表了一個偏移量,代表一個不可修改的地址常量!
對于變長數(shù)組的這個特點,很容易構造出變成結構體,如緩沖區(qū),數(shù)據(jù)包等等
typedef struct {
int len;
int array[];
}SoftArray;
這樣的變長數(shù)組常用于網(wǎng)絡通信中構造不定長數(shù)據(jù)包,不會浪費空間浪費網(wǎng)絡流量,比如我要發(fā)送1024字節(jié)的數(shù)據(jù),如果用定長包,假設定長包的長度為2048,就
會浪費1024個字節(jié)的空間,也會造成不必要的流量浪費。
舉個簡單例子。
#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;
}
運行結果:
[root@VM-0-7-centos mydoc]# ./a.out
注意,內(nèi)存對齊字節(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
到此這篇關于C語言變長數(shù)組使用詳解的文章就介紹到這了,更多相關C語言變長數(shù)組內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家!
相關文章
詳解C語言中Char型指針數(shù)組與字符數(shù)組的區(qū)別
這篇文章主要介紹了詳解C語言中Char型指針數(shù)組與字符數(shù)組的區(qū)別的相關資料,希望通過本文能幫助到大家掌握理解這部分內(nèi)容,需要的朋友可以參考下2017-10-10

