数组

一.一维数组

---

数组创建：在C99标准之前， [  ] 中要给一个常量才可以，不能使用变量 。在C99标准支持了变长数组 的概念。如图所用VS2019，便不支持数组的[  ]中放变量。

 数组初始化（在创建数组的同时给数组的内容一些合理初始值）：在初始化时可自己手动在[  ]输入数字创建内存大小，不手动输入时，系统也会自动识别数组中的元素个数来创建存储空间（如图自动识别元素个数）。

使用数组需要明白的是：

1.数组是使用下标来访问的，下标是从0开始。

2.数组的大小可以通过计算得到。

3.数组的下标由小到大，地址由低到高。

4.数组在内存中，是连续存放的。

其中有个点需要区分一下：sizeof和strlen

 

 1.strlen是一个库函数，计算的是字符串的长度，并且只能针对字符串。关注的字符串中是否有'\0'，计算的是'\0'之前的字符个数。

2.sizeof是一个操作符（运算符），sizeof是用来计算变量所占内存空间大小的，任何类型都是可以使用。只关注空间大小，不在乎内存中是否存在'\0'。

---

二.二维数组

#include <stdio.h>
int amin()
{
	int arr[][4] = { 1,2,3,4,5,6,7,8,9,10,11,12 };
}

二维数组的初始化需要注意的点是：行可以省略，列不能省略！！！

如上图，系统会自动根据元素个数和列数分割数组，识别出有几行。

由图可知，二维数组元素在内存中，也是连续存放的，使用也是通过下标来实现，每个元素相差4个字节（int整型是4个字节，图中地址的最后一位中的c代表12） 。

---

三.数组的越界

 数组的下标规定是从0开始的，如果数组有n个元素，最后一个元素的下标就是n-1。所以数组的下标如果小于0，或者大于n-1，就是数组越界访问了，超出了数组合法空间的访问。

所以就需要我们程序员敲代码时，自己仔细检查一下数组是否越界。二维数组的行和列也可能存在越界

---

四.数组作为函数参数

用冒泡排序法来讲解下：

void bubble_sort(int arr[],int n)
{
	int j = 0;
	int t = 0;
//  int sz = sizeof(arr)/sizeof(arr[0]);在自定义函数里数组原类型变成了指针类型，计算结果会错
//      sz = int*类型 4 / int类型  4 = 1
	for (j = 0; j < n - 1; j++)
	{
		for (t = 0; t < n - 1 - j; t++)
		{
			if (arr[t] > arr[t + 1])
			{
				int tmp = 0;
				tmp = arr[t];
				arr[t] = arr[t + 1];
				arr[t + 1] = tmp;
			}
		}
	}
}
int main()
{
	int i = 0;
	int arr[] = { 3,5,8,6,7,1,9,0,2,4 };
	int sz = sizeof(arr) / sizeof(arr[0]);//计算sz最好从下面计算了传上去。
	bubble_sort(arr,sz);
	for (i = 0; i < 10; i++)
	{
		printf("%d", arr[i]);
	}
	return 0;
}

一般来说，出现的数组名都是数组首元素地址，但有两种例外。

1. sizeof(数组名)，计算整个数组的大小，sizeof内部单独放一个数组名，数组名表示整个数

组。

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

数组传参：

数组传参的时候，实际上只是把数组的首元素的地址传递过去了。

所以即使在函数参数部分写成数组的形式： int arr[ ] 表示的依然是一个指针： int *arr 。

两种表达的实质是相同的，只是为了方便理解罢了。

---

数组完结！！