数组
文章目录
可变数组
变量数组
gcc规范明确定义,数组长度可设置为变量,可测试如下程序。
#include <stdio.h>
int main(int argc, char *argv[])
{
int n;
n = atoi(argv[1]);
char arr[n];
memset(arr,'a',sizeof(arr)-1);
arr[n-1] = '\0';
printf("%s\n", arr);
return (0);
}
执行指令:
./test 10
输出结果:
aaaaaaaaa
0长数组
早期版本的linux内核中经常见到0长数组,例如:
struct data{
int len;
char buffer[0];
}
buffer[0]和buffer[]一样不占用空间,且地址紧跟在结构后面,直接从buffer的地址开始访问一定的长度就是直接访问数组,如果使用指针,而char *buffer作为指针,指针会占用4个字节,地址不在结构之后。
数组的长度虽然可变,但是设置之后无法更改。
申请长度时使用:
struct data * p_data = malloc(sizeof(struct data) + buffer_len)
buffer_len为设定数组buffer的长度,此时设置data.len=buffer_len,此时的结构体长度可使用sizeof(struct data)+data.len来计算,在释放时只需使用free(p_data)即可释放。
如果使用指针的话,申请需要两次,释放也需要两次。
可变长数组(variable length array,简称 VLA)虽然能够灵活使用,并且在之前的linux内核中有个不少的应用,但是它严重降低了效率,这也就是为什么c语言至今没有动态可变数组的实现的原因之一,现在不少的动态扩展的数组表面上显得灵活易用,实际上都是牺牲了效率,但是在linux内核这种追求极致的项目中,这是不被看好的。
新版本的linux内核5.0开始将会逐步减少对VLA的使用,编译过程中可使用“-Wvla”编译器标志会发出警告,来提醒不要再使用VLA。
数组初始化
关于数组的初始化常用的方法为
int array[10] = {0};
此时所有的内容将会被填充0,可能有些同学会认为使用此方法可将数组初始化为其他的值,例如:
int array[10] = {1};
有的同学可能觉得数组不会被1填充,其实不然,此时只有数组的第一个元素被填充为1,其余的呗填充为0。
那为什么第一种方法会被全部填充为0呢?
原因是,第一种写反其实也只是将数组的第一个值初始化为0,此时编译器会默认将其他的值以0填充,这就造成了一种全部被初始化为0的假象。
那有没有一种方法能初始化为其他的内容呢,答案是有的,
- 方法一:循环赋值
这种方法太low,谁都会。 -
方法二:定义时初始化
例如:int array[10] = { [0 ... 9] = 1};当然这种方法也有缺陷,就是必须在定义的时候立马赋值,但是能达到目的。
数组退化为指针
直接上代码
#include <stdio.h>
void test(int arr[]) {
printf("test1 \n");
printf("size = %d \n",sizeof(arr));
printf("a[0] = %d\n", arr[0]);
printf("a[9] = %d\n", arr[9]);
printf("------\n\n");
}
int main() {
int a[10] = {[0 ... 9] = 1};
printf("main \n");
printf("size = %d \n",sizeof(a));
printf("a[0] = %d\n", a[0]);
printf("a[9] = %d\n", a[9]);
printf("------\n\n");
test(a);
}
运行结果为
main
size = 40
a[0] = 1
a[9] = 1
------
test1
size = 8
a[0] = 1
a[9] = 1
------
有些同学可能觉得奇怪,为什么两次的数组的内容相同,但是同样是sizeof函数,输出的内容却不同呢?
int为4字节(32位和64位,16位不考虑),数组长度10,显示40,那8是怎么来的呢?
答案是:数组在函数参数传递的时候退化为指针了。
我的测试机器是64位,则第二次输出长度的时候sizeof(int )就变成了8(8字节,1字节8位,88),
其实退化为指针后有一个操作是方便了,它失去了数组名的常亮特性,可以被更改,那就是自加操作,arr++,通过自加来取数组的内容。
位退化之前,数组名字作为一个常亮是不允许自加操作的。
那怎么才能获取到数组的长度呢,目前我没有发现好的方法,可使使用参数传递长度,有知道的同学可以评论告诉我,一起学习。
评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论