数组的应用

摘要

数组的定义：

数组（Array）是有序的元素序列。 [1] 若将有限个类型相同的变量的集合命名，那么这个名称为数组名。组成数组的各个变量称为数组的分量，也称为数组的元素，有时也称为下标变量。用于区分数组的各个元素的数字编号称为下标。数组是在程序设计中，为了处理方便， 把具有相同类型的若干元素按有序的形式组织起来的一种形式。 [1] 这些有序排列的同类数据元素的集合称为数组。

简洁的说：数组是一组元素类型相同的集合。

数组也分为一维数组和二维数组，当然也有三维、四维数组等等，

目录

摘要

1、一维数组的创建

二、二维数组

三、数组越界

四、数组的传参

五、数组名的正确用法

总结

---

1、一维数组的创建

数组的创建也有许多形式有char、double、int、float等等。

 其中[ ]中普遍写的是数字常量，在C99标准中支持变长数组的概念，也就是可以写成图下的这种。

在数组创建的中应该注意的是

char arr1[3] = { 'a', 'b', 'c' };
char arr2[] = "abc";

arr[2]中会在末尾加上一个\0，在写代码时要区分这两种。

 数组的应用要注意数组的下标，从上图也可以看出，数组的首元素地址是0，其次是1，2，3等等。我们也可以通过元素个数-1的办法来得到数组的下标。

2、数组的存放形式

从这里看出每个地地址之间相差4，也就是int的字节，所以不同类型的数组地址之间相差不同类型的字节。可以得出：

一维数组在内存中是连续存放的。

数组随着下标的增长，地址由低到高变化。

二、二维数组

1.二维数组的创建

 2.二维数组的初始化

 看下图来找一下他们有何区别

 其中arr1是按顺序放，第一行放满后在从第二行存放后面的数字。

arr2中使用了{1，2}，他的目的就是将1和2存放在第一行。

arr3的行省略不写只写了列，创建后可以看出有2行3列。（与一维数组的arr[ ] = {1，2，3}相似）

 3.二维数组的存放与使用

在内存的存放形式为下图

 arr[0]代表的是第一行，arr[2]是第二行，arr[3]是第三行。

可以使用循环的方式将二维数组里存放的数字打印出来。

#include<stdio.h>
int main()
{
	int i = 0;
	int j = 0;
	int arr[3][3] = { 1,2,3,4,5,6,7,8,9 };
	for (i = 0; i < 3; i++)
	{
		for (j = 0; j < 3; j++)
		{
			printf("%d ", arr[i][j]);
		}
		printf("\n");
	}
	return 0;
}

三、数组越界

数组的下标是有范围限制的。

数组的下标是从0开始，如果有n个元素，那么最后一个元素的下标是n-1。

如果数组的下标是小于0，或大于数组的元素个数，就是数组越界访问了。

常见的报错提示是

 

四、数组的传参

就拿利用一个函数求出最大值为例

#include<stdio.h>
int MAX(int arr[], int length)
{
	int i = 0;
	int max = 0;
	max = arr[0];
	for (i = 1; i < length; i++)
	{
		if (max < arr[i]);
		max = arr[i];
	}
	return max;
}
int main()
{
	int length = 0;
	int arr[] = { 0,1,2,3,4,5,6,7,8,9,10 };
	length = sizeof(arr) / sizeof(arr[0]);
	int len = MAX(arr, length);
	printf("max=%d", len);
	return 0;
}

其中参数使用的是int arr[ ]

最后得出结果

 或者写成int *arr来接受，这两者表达意义一样。

可已看出2种传参的写法均可得到正确答案。 

五、数组名的正确用法

数组名是数组首元素地址。

我们来区分一下不同的书写，会产生哪些结果

arr表示的是数组首元素地址 —————— arr+1表达的是数组下标为1的元素地址

&arr[0]是数组首元素的地址 —————— &arr[0]+1表达的也是数组下标为1的元素地址

&arr取出的是整个数组的地址 —————— &arr+1则表达了下一个数组

总结

使用数组首元素地址的时候需要注意

1.sizeof内部单独放一个数组名，数组名表示整个数组，sizeof（数组名）计算的是整个数组的大小，单位是字节。

2.&（数组名），数组名表示整个数组，取出的是整个数组的地址。