数组的基本概念
我们把一组数据的集合称为 数组(Array) ,它所包含的每一个数据叫做 数组元素 (Element),所包含的数据的个数称为 数组长度 (Length),数组中的每个元素都有一个序号,这个序号从0开始,而不是从我们熟悉的1开始,称为 下标 (Index),所包含数组的里面元素的类型叫做 数组类型 (Type)。
一句话就说清楚了数组的基本概念,就是这么简单,_。
数组底层结构探析
1int array[5];
内存布局图
不要看这个图简单,底层就是这样的。数组是一个整体,它的内存是 连续 的;也就是说,数组元素之间是相互挨着的,彼此之间没有一点点缝隙。
这一点很重要,连续的内存为 指针 操作(通过指针来访问数组元素)和内存处理(整块内存的复制、写入等)提供了便利,这使得数组可以作为缓存使用。
有同学估计要说什么叫做指针操作,听龙叔絮叨下。
1int arr[5] = {1,2,3,4,5};
2printf("%d\n",arr[3]);
看上面的代码,学过数组都知道arr[3]是取第三个元素的值, 那我就要问你了,怎么取到值的呢???
不要慌,龙叔告诉你其实就是指针操作。当我们声明并定义数组 in