欢迎来到天天文库
浏览记录
ID:38193617
大小:186.97 KB
页数:3页
时间:2019-05-26
《0长数组与负索引》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、0长数组与负索引貌似它们之间没有什么亲切的关系。之所“同日而语”,不过是因为它们都和故事的主角——数组相关罢了。对于数组来说,下标越界一直像一座雷池一样,吾等小辈从来都是小心翼翼不敢越半步。于是像chara[0]和char*p=&b[-1]的用法,吾等就不甚明了,甚至会范“陷害忠良”的错误。先看负索引的示例:#includeintmain(void){intarray[]={1,2,3,4,5,6};int*ip=&array[-1];intsum=0;inti=1;for(;i<7;i++){sum+=ip[i];}printf("%d",sum);return0;}
2、运行结果:21需要注意的是i的初始值为1而不是0。也就是说ip的下标神奇的从1开始了。为什么呢?我们知道对于一个数组array,array[i]可以写作*(array+i)。那么array[-1]就是*(array-1)。这样做虽不安全却完全合法。以上代码中的int*ip=&array[-1];就是int*ip=&(*(array-1))。也就是int*ip=array-1;了。因此要取到array[0]也就*(array+0)的值就必须是ip[1]也就是*(ip+1)也就是*(array-1+1)了。因此所谓的负索引不过是使用了指针运算的小技巧罢了。再看0长数组的示例:#include
3、tdio.h>#include#include#defineADD_LEN20typedefstructTest{charname[100];chararray[0];}Test;intmain(void){Test*t=NULL;printf("sizeof(Test):%d",sizeof(Test));t=(Test*)malloc(sizeof(Test)+ADD_LEN);if(t==NULL){return-1;}strcpy(t->name,"Jackson");strcpy(t->array,"Michael");printf("%
4、s%s",t->name,t->array);free(t);return0;}1运行结果:通过结果看以看出,在结构体中增加了一个零长数组并没有增大结构体的大小。在申请空间的时候有意增加了额外的ADD_LEN大小的空间。这样就可以实现变长结构体了。而最后的零长数组array恰好指向了这部分额外空间的首地址。在新的C99标准中有个柔性数组的说法,它允许在结构体的最后定义个不加长度的数组(在它上面要存在其它的域)。这与0长数组的的特性一致。例如可以将以上的Test结构体写作:structTest{charname[100];chararray[];}至于这么做有什么大用,那就要发挥您的创造力
5、了。值得一提的是在linux内核源码中存在不少这样的用法。也许你会疑惑,这样做在free的时候会造成内存泄漏么?笔者也有过相同的疑惑,然而Valgrind的检测结果告诉我们,这样做不会造成内存泄漏。检测结果如下图:23
此文档下载收益归作者所有