六、二维数组在内存中的存储
这里我们依旧打印地址看一下,代码如下
1. //int main() 2. //{ 3. // int arr[4][5] = { 0 }; 4. // int i = 0; 5. // //行号 6. // for (i = 0; i < 4; i++) 7. // { 8. // int j = 0; 9. // for (j = 0; j < 5; j++) 10. // { 11. // printf("&arr[%d][%d] = %p\n",i,j, &arr[i][j]); 12. // } 13. // } 14. // return 0;
我们来看一下运行结果
通过结果我们可以分析到,其实二维数组在内存中也是连续存储的。
注意:
- 二维数组在内存的空间布局上,也是线性连续且递增的!!!
- 二维数组本质上也是一维数组,只不过内部元素放的是一维数组。
七、数组越界
在C语言中,我们可以直接通过数组下标来访问数组中的元素;
如果一个数组定义为有n
个元素,那么,对这n
个元素(下标为0
到 n-1
的元素)的访问都合法,如果对这n
个元素之外的访问,就是非法的,称为越界,例如:
1. int a[5] = {0}; //等价 int a[5] = {0,0,0,0,0}; 2. a[0] = 1; // ok 3. a[1] = 2; // ok 4. a[2] = 3; // ok 5. a[3] = 4; // ok 6. a[4] = 5; // ok 7. a[5] = 6; // 数组下标越界
在上面代码中,声明一个数组a[5]
,该数组中只能存放5
个元素,下标索引值取值范围0~4
,超过这个范围就属于下标越界
那么访问越界会出现什么结果?
首先,它并不会 造成编译错误!就是说,C
,C++
的编译器并不判断和指出你的代码访问越界了。一个明明是错误的东西,就这样“顺利”地通过了编译;
数组访问越界在运行时,它的表现是不定的,有时似乎什么事也没有,程序一直运行(当然,某些错误结果已造成);有时,则是程序一下子崩溃。因此在使用数组时,一定要在编程中判断是否越界以保证程序的正确性
那么我们应该如何避免数组越界呢?
如果数组的长度和下标访问值弄错,都会造成数组下标越界;数组的下标是从0开始的,最大的访问值是数组的长度-1;
1. //如果是整形数组 2. int len = sizeof(array)/sizeof(int); 3. //如果是字符数组 4. int len = sizeof(array)/sizeof(char); 5. //如果是浮点数数组 6. int len = sizeof(array)/sizeof(double); 7. //如果是浮点数数组 8. int len = sizeof(array)/sizeof(float); 9. for(int i = 0;i < len ; i++) 10. { 11. //..... 12. }
八、数组作为函数参数
- 调用函数传参数组时,减少函数传数组时的成本问题(时间和空间)。因为传参时,需要临时拷贝,如果数组过大,可能会浪费资源,严重的话可能栈溢出。
- 数组元素降维成指向数组内部元素类型的指针。
- 对指针加一,加上所指向的类型的大小。
数组可以由整个数组当作函数的参数,也可以由数组中的某个元素当作函数的参数:
整个数组当作函数参数,即把数组名称传入函数中,例如:
数组可以做为函数形参传入进行处理,此时的数组变量退化为数组首元素的地址。其他读写操作可以类推,但是长度不能导入。
1. int test(int array [],int len) 2. { 3. 4. int sum = 0; 5. for (int i = 0; i < len; i++) 6. { 7. array[i]+=3; 8. } 9. return sum; 10. } 11. int main() 12. { 13. int array[] = { 1,2,3,4 }; 14. int sum = test(array,sizeof(array)/sizeof(int)); 15. //printf("%d", sum); 16. int len = sizeof(array)/sizeof(int); 17. for (int i = 0; i < len; i++) 18. { 19. printf("%d", array[i]); 20. printf("\r\n"); 21. } 22. return 0; 23. }
数组作为函数参数时注意以下事项:
1、数组名作为函数实参传递时,函数定义处作为接收参数的数组类型形参既可以指定长度也可以不指定长度。
2、数组元素作为函数实参传递时,数组元素类型必须与形参数据类型一致。