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

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

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


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


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

相关文章
|
2月前
|
存储 C#
C#学习系列相关之数组(一)---数组的定义与使用
C#学习系列相关之数组(一)---数组的定义与使用
|
9月前
|
开发框架 .NET C#
c#数组补充
c#数组的几个简单的补充
29 0
|
9月前
|
存储 C语言
找到所有数组中消失的数(C语言详解)
找到所有数组中消失的数(C语言详解)
48 0
|
2月前
|
存储 Java 索引
Java数组的地址值与元素访问技术
Java数组的地址值与元素访问技术
24 2
|
13天前
数组\OX游戏判断部分(数组+函数)
数组\OX游戏判断部分(数组+函数)
13 0
|
2月前
|
存储 C++
定义一堆数组
定义一堆数组
38 1
|
2月前
|
索引 Python
Python列表去重且不改变元素顺序的代码
Python列表去重,如果不考虑原来元素的顺序(基本顺序)的话,可以使用Python内置的set()函数对列表进行转换去重,然后转换会列表,这是因为set()集合本身就具备去重的功能,但Python的集合又是无序的,因此可能会导致列表中元素原本排列顺序的改变。那要在不改变列表元素顺序的前提下
183 41
|
9月前
|
C语言
C语言之用指针实现两个数组中元素的相加并存放到第三个数组中
C语言之用指针实现两个数组中元素的相加并存放到第三个数组中
175 0
|
12月前
|
存储 C语言 索引
想要了解数组吗?进来看看(上)
想要了解数组吗?进来看看(上)
|
12月前
重生之我是孔乙己——查找数组缺失元素的几种方法
重生之我是孔乙己——查找数组缺失元素的几种方法
52 0