类型名 数组名[ 常量 ];
数组初始化可以完全初始化,也可以不完全初始化【不完全初始化后未初始化的数组元素为默认值】
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] = %dn", 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 表示的是整个数组的地址
除了这两种情况以外,其他的情况下 数组名 都表示 首元素地址