C语言变长数组使用详解

时间:2022-11-27 18:46:14

看如下代码:

?
1
2
3
4
5
6
7
8
9
10
11
#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位操作系统下一个int型变量大小刚好为4,也就说结构体中的数组没有占用内存。为什么会没有占用内

存,我们平时用数组时不时都要明确指明数组大小的吗?但这里却可以编译通过呢?这就是我们常说的动态数组,也就是变长数组。

先不要乱,让我们再看一段代码

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#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

是不是有点奇怪,为什么申请了内存后结构体大小还是4呢?原因是动态申请的内存只是申请给数组拓展所用,从上个程序我们可以看出结构体的大小在创建时已经

确定了,array明确来说不算是结构体成员,只是挂羊头卖狗肉而已。

下面我们来看看关于变长数组的资料:

1、什么是变长数组?

变长数组既数组大小待定的数组, C语言中结构体的最后一个元素可以是大小未知的数组,也就是所谓的0长度,所以我们可以用结构体来创建变长数组。

2、变长数组有什么用途 ?

它的主要用途是为了满足需要变长度的结构体,为了解决使用数组时内存的冗余和数组的越界问题。

3、用法 :在一个结构体的最后 ,申明一个长度为空的数组,就可以使得这个结构体是可变长的。对于编译器来说,此时长度为0的数组并不占用空间,因为数组名

本身不占空间,它只是一个偏移量, 数组名这个符号本身代 表了一个不可修改的地址常量 (注意:数组名永远都不会是指针! ),但对于这个数组的大小,我们

可以进行动态分配,对于编译器而言,数组名仅仅是一个符号,它不会占用任何空间,它在结构体中,只是代表了一个偏移量,代表一个不可修改的地址常量!

对于变长数组的这个特点,很容易构造出变成结构体,如缓冲区,数据包等等

?
1
2
3
4
typedef struct {
  int len;
  int array[];
}SoftArray;

这样的变长数组常用于网络通信中构造不定长数据包,不会浪费空间浪费网络流量,比如我要发送1024字节的数据,如果用定长包,假设定长包的长度为2048,就

会浪费1024个字节的空间,也会造成不必要的流量浪费。

举个简单例子。

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#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 

注意,内存对齐字节偏移
解决:资料【3】

?
1
2
3
4
5
6
7
#pragma pack(1)
struct node {
  int xxx;//4字节
  char yyy;//1字节
  char data[0];//零字节数组
}
#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语言变长数组使用详解的文章就介绍到这了,更多相关C语言变长数组内容请搜索服务器之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持服务器之家!

原文链接:https://blog.csdn.net/houzijushi/article/details/80245894