书籍使我变成了一个幸福的人,使我的生活变成轻松而舒适的诗。——高尔基
本文已经收录至我的GitHub,欢迎大家踊跃star 和 issues。
https://github.com/midou-tech/articles
我本来准备C语言章节就写个指针就ok了,在我看来C语言的精华部分就是指针了。但是有很多同学就开始在群里各种拉扯C语言的其他问题,没办法,我是龙叔嘛,想想还是整理一下,把一些重要的C语言知识点都一一更新了吧。C语言指针的内容请点击 指针(上) 和 指针(下),记得点关注,不迷路
我们把一组数据的集合称为数组(Array),它所包含的每一个数据叫做数组元素(Element),所包含的数据的个数称为数组长度(Length),数组中的每个元素都有一个序号,这个序号从0开始,而不是从我们熟悉的1开始,称为下标(Index),所包含数组的里面元素的类型叫做数组类型(Type)。
一句话就说清楚了数组的基本概念,就是这么简单,^_^。
int array[5];
内存布局图
不要看这个图简单,底层就是这样的。数组是一个整体,它的内存是连续的;也就是说,数组元素之间是相互挨着的,彼此之间没有一点点缝隙。
这一点很重要,连续的内存为指针操作(通过指针来访问数组元素)和内存处理(整块内存的复制、写入等)提供了便利,这使得数组可以作为缓存使用。
有同学估计要说什么叫做指针操作,听龙叔絮叨下。
int arr[5] = {1,2,3,4,5};
printf("%d\n",arr[3]);
看上面的代码,学过数组都知道arr[3]是取第三个元素的值,那我就要问你了,怎么取到值的呢???
不要慌,龙叔告诉你其实就是指针操作。当我们声明并定义数组int arr[5] = {1,2,3,4,5}
,此时数组被分配了5个int大小的空间在栈上,并初始化了数组元素。我们都知道数组名代表数组的首元素的首地址,那么很明显就可以得到arr[3] = arr + 3
。指针的加减操作详情请看龙叔公号,微信搜索 龙跃十二 即可订阅喔。
int a[] = {1,2,3,4};
printf("%d\n",sizeof(a));
printf("%d\n",sizeof(a+0));
printf("%d\n",sizeof(*a));
printf("%d\n",sizeof(a+1));
printf("%d\n",sizeof(a[1]));
printf("%d\n",sizeof(&a));
printf("%d\n",sizeof(&a+1));
printf("%d\n",sizeof(&a[0]));
printf("%d\n",sizeof(&a[0]+1));
//字符数组
char arr[] = {'a','b','c','d','e','f'};
printf("%d\n", sizeof(arr));
printf("%d\n", sizeof(arr+0));
printf("%d\n", sizeof(*arr));
printf("%d\n", sizeof(arr[1]));
printf("%d\n", sizeof(&arr));
printf("%d\n", sizeof(&arr+1));
printf("%d\n", sizeof(&arr[0]+1));
printf("%d\n", strlen(arr));
printf("%d\n", strlen(arr+0));
printf("%d\n", strlen(*arr));
printf("%d\n", strlen(arr[1]));
printf("%d\n", strlen(&arr));
printf("%d\n", strlen(&arr+1));
printf("%d\n", strlen(&arr[0]+1));
char *p = "abcdef";printf("%d\n", sizeof(p));
printf("%d\n", sizeof(p+1));
printf("%d\n", sizeof(*p));
printf("%d\n", sizeof(p[0]));
printf("%d\n", sizeof(&p));
printf("%d\n", sizeof(&p+1));
printf("%d\n", sizeof(&p[0]+1));
printf("%d\n", strlen(p));
printf("%d\n", strlen(p+1));
printf("%d\n", strlen(*p));
printf("%d\n", strlen(p[0]));
printf("%d\n", strlen(&p));
printf("%d\n", strlen(&p+1));
printf("%d\n", strlen(&p[0]+1));
//二维数组
int a[3][4] = {0};
printf("%d\n",sizeof(a));
printf("%d\n",sizeof(a[0][0]));
printf("%d\n",sizeof(a[0]));
printf("%d\n",sizeof(a[0]+1));
printf("%d\n",sizeof(a+1));
printf("%d\n",sizeof(&a[0]+1));
printf("%d\n",sizeof(*a));
printf("%d\n",sizeof(a[3]));
就这几个运算,估计会难倒很多同学的,不信你可以把答案写出来之后在去跑一遍,全对找我拿红包。
sizeof(数组名),代表整个数组的字节数;&数组名,代表取得整个数组的地址。
int arr[5] = {1,2,3,4,5}; int b = arr[10];
,这样访问也是可以拿到元素的,天知道你访问的是谁的数据。int b;
scanf("%d",&b);
int arr[3*b];
不知道你曾经有没有写过这样的代码,反正我写过。数组的长度和内存是在程序编译时就已经确定了的。b的值是在运行时才确定的。有两个新名词,程序编译时&程序运行时。
int arr[5] = {1,2,3,4,5};
printf("%d\n",arr[-1]);
printf("%d\n",arr[1]);
printf("%d\n",arr[4]);
printf("%d\n",arr[5]);
printf("%d\n",arr[6]);
肉眼可见的错误,编译器竟然没报错。
利用数组可以出很多笔试题目,当然这些题目很多并不是考验数组本身特性大多是考算法基础的。本节就到这里了,有什么不清楚的问题欢迎留言喔,也可私信或mail。
<h5 style="color:blue;text-align:center">「转发」是明目张胆的喜欢,「在看」是偷偷摸摸的爱。</h5>
往期精彩回顾:
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。