想要了解数组吗?进来看看(下)

简介: 想要了解数组吗?进来看看(下)

六、二维数组在内存中的存储


这里我们依旧打印地址看一下,代码如下


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;


我们来看一下运行结果


通过结果我们可以分析到,其实二维数组在内存中也是连续存储的。


注意:

  1. 二维数组在内存的空间布局上,也是线性连续且递增的!!!
  2. 二维数组本质上也是一维数组,只不过内部元素放的是一维数组


七、数组越界


在C语言中,我们可以直接通过数组下标来访问数组中的元素;

如果一个数组定义为有n个元素,那么,对这n个元素(下标为0n-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. 调用函数传参数组时,减少函数传数组时的成本问题(时间和空间)。因为传参时,需要临时拷贝,如果数组过大,可能会浪费资源,严重的话可能栈溢出。
  2. 数组元素降维成指向数组内部元素类型指针
  3. 对指针加一,加上所指向的类型的大小。

数组可以由整个数组当作函数的参数,也可以由数组中的某个元素当作函数的参数:

整个数组当作函数参数,即把数组名称传入函数中,例如:



数组可以做为函数形参传入进行处理,此时的数组变量退化为数组首元素的地址。其他读写操作可以类推,但是长度不能导入。


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、数组元素作为函数实参传递时,数组元素类型必须与形参数据类型一致

相关文章
|
7月前
|
存储 数据可视化 C语言
C 语言数组教程:定义、访问、修改、循环遍历及多维数组解析
数组用于将多个值存储在单个变量中,而不是为每个值声明单独的变量。 要创建数组,请定义数据类型(例如 int)并指定数组名称,后面跟着方括号 []。 要将值插入其中,请使用逗号分隔的列表,并在花括号内使用
1133 0
|
开发框架 .NET C#
c#数组补充
c#数组的几个简单的补充
45 0
|
6月前
数组\OX游戏判断部分(数组+函数)
数组\OX游戏判断部分(数组+函数)
31 0
|
前端开发
前端学习笔记202305学习笔记第二十八天-数组结构之列表拖拽改变顺序4
前端学习笔记202305学习笔记第二十八天-数组结构之列表拖拽改变顺序4
45 0
|
Go 索引 Cloud Native
【刷题日记】34. 在排序数组中查找元素的第一个和最后一个位置
本次刷题日记的第 72 篇,力扣题为:34. 在排序数组中查找元素的第一个和最后一个位置 ,中等
|
索引 Python
python之列表元素的访问,修改,组合以及判断和截取。
python之列表元素的访问,修改,组合以及判断和截取。
119 2
|
前端开发
前端学习笔记202305学习笔记第二十八天-数组结构之列表拖拽改变顺序3
前端学习笔记202305学习笔记第二十八天-数组结构之列表拖拽改变顺序3
58 0
|
存储 C语言 索引
想要了解数组吗?进来看看(上)
想要了解数组吗?进来看看(上)
|
存储 算法 测试技术
LeetCode算法小抄--O(1)时间下删除-查找数组中任意元素
LeetCode算法小抄--O(1)时间下删除-查找数组中任意元素
|
前端开发
前端学习案例11-数组遍历方法3-修改this指向
前端学习案例11-数组遍历方法3-修改this指向
86 0
前端学习案例11-数组遍历方法3-修改this指向