7.0、C语言——数组

7.0、C语言——数组

数组的初始化：

        类型名 数组名[ 常量 ]；

        数组初始化可以完全初始化，也可以不完全初始化【不完全初始化后未初始化的数组元素为默认值】

1、数组通过使用下标来访问，下标从0开始

2、数组的大小可以通过 sizeof(arr) / sizeof(arr[0]) 来得到

数组的存放：

        一维数组在内存中是连续存放的，因为将他们的地址打印出来 -> 可以发现他们的地址是连续递增的。
        地址随着下标的递增而递增，例如：如果是 int类型 的数组那，么每个相邻下标数组元素的地址相差4

二维数组的初始化：

        int arr[3][4]; 这是一个三行四列的二维数组，
        虽然说他是一个三行四列的二维数组，但是在空间内存上来说 他还是一个连续存储的一维数组

        可以把二维数组看成一维数组，例如我们可以把arr[0]看成是第一行数组的名字，然后后面跟的是[1/2/3/4]数组的下标
        二位数组的初始化可以不指定行数【我的个人理解是因为 -> 行数可以用花括号来确定，而列数无法确定所以不能省略~】

数组作为函数参数：

        往往我们在写代码的时候，会将数组作为参数传给函数，当我们将数组作为实参传递给函数形参的时候，不会把整个数组都传过去，【形参其实就是实参的一个临时拷贝的变量】假设数组有一万个元素，这时候如果将数组元素全部拷贝过去将会十分浪费资源和空间，所以只会将数组首个元素的地址传过去，然后由于数组的内存空间是连续的，只需要知道首地址就能够顺藤摸瓜的找到该数组剩下的所有元素了~

        比如：我要实现一个冒泡排序（这里要讲算法思想）函数将一个整型数组排序，那我们将会这样使用函数：

#define _CRT_SECURE_NO_WARNINGS 1
#include 
 
void bubble_sort(int arr[], int sz) {
	int temp = 0;
	for (int j = 1; j < sz + 1;j++) {
		int flag = 1; //定义一个标志位，如果这一趟排序后标志位仍然 = 1说明没有元素交换位置说明已经是有序数列了
		for (int i = 0; i < sz - j; i++) { //每一趟冒泡排序之后，下一趟排序可以少比较一个，所以sz-j
			if (arr[i] > arr[i + 1]) {
				temp = arr[i];
				arr[i] = arr[i + 1];
				arr[i + 1] = temp;
				flag = 0;
			}
		}
		if (flag == 1) {
			break;
		}
	}
}
 
int main() {
	int arr[] = {9,8,7,6,3,1,2,4,5};
	int sz = sizeof(arr) / sizeof(arr[0]);
	bubble_sort(arr, sz);
	for (int i = 0; i < sz;i++) {
		printf("arr[%d] = %d\n", i, arr[i]);
	}
	return 0;
}

数组名是什么？

        数组名就是数组首元素的地址，可以打印一下 arr 和 &arr[0] -> 可以发现这两者是一样的，那么 *arr 的值就等于 arr[0]

但是有两个例外：
        1、当我们使用 sizeof(arr) 的时候，此时此刻 arr 不是首元素地址，而是表示整个数组，所以 sizeof(arr) 计算的是整个数组的大小，单位是字节

        2、&数组名，取出的是数组的地址，&数组名，数组名表示整个数组。虽然说打印出来的值都是首元素地址，但是代表的意义却完全不一样，给大家举个例子：
        printf("&arr[0] + 1 = %p",&arr[0] + 1);
        printf("&arr + 1 = %p",&arr + 1);

        这两者，前者输出的是下一个数组元素的地址【也就是 +1 后变成了第二个元素的地址】，后者输出的是数组最后一个元素再往下数一个的地址【也就是 +1 之后直接跳过了整个数组地址】所以说 &arr 表示的是整个数组的地址

        除了这两种情况以外，其他的情况下 数组名 都表示 首元素地址