数组（三）

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

像一维数组，一样我们如果想研究二维数组在内存中的存储方式，我们也是可以打印数组所有元素的地址的，代码如下（可自行验证）：

#include<stdio.h>
int main() {
int arr[3][5] = { 0 };
int i = 0;
int j = 0;
for (i = 0; i < 3; i++) {
for (j = 0; j < 5; j++) {
printf("&arr[%d][%d] = %p\n", i, j, &arr[i][j]);
}
}
return 0;
}

从运行结果可以看出，二维数组中的每个元素都是连续存放的。

二、C99中的变长数组（简称VLA）

在C99之前，C语言在创建数组的时候，数组的大小只能使用常量、常量表达式或者如果我们初始化数据的话可以省略数组的大小，这样的语法限制，让我们创建数组时不够灵活，有时候数组大了浪费空间，小了不够用。

C99给定一个变长数组（variable-length array,简称VLA）的新特性允许我们使用变量指定数组的大小。

例如：

int n = a + b;

int arr[n];

上面示例中数组arr是变长数组,因为它的长度取决于变量n的值,编译器无法事先确定，只有运行时才知道n是多少，变长数组的根本特征就是数组长度只有运行时才能确定，所以变长数组不能初始化，它的好处是程序员不必在开发时随意一维数组指定一个估计的长度，程序可以在运行时为数组分配精确的长度，有一个比较迷惑的点，变长数组的意思是数组的大小是可以使用变量来指定的在程序运行的时候根据变量的大小指定数组的元素个数，而不能说数组的大小是可变的，数组的大小一旦确定就不能再变化，遗憾的是在vs 2022上虽然支持大部分C99的语法，但是不支持C99中的变长数组，没有办法进行测试。

三、数组练习

3.1：练习一：多个字符从两端移动，向中间汇聚

编程题：多个字符从两端移动，向中间汇聚

代码如下（可自行测试）：

#include<stdio.h>
int main() {
char a1[] = "welcome to hunan...";
char a2[] = "###################";
int l = 0;
int r = strlen(a1) - 1;
printf("%s\n", a2);
while (l <= r) {
Sleep(1000);
a2[l] = a1[l];
a2[r] = a1[r];
l++;
r--;
printf("%s\n", a2);
}
return 0;
}

3.2：练习二：二分查找

二分查找（又称折半查找）是一种在有序数组中快速查找目标值的算法。

核心思想：每次比较数组中间的元素与目标值：如果相等，查找成功；如果中间值太大，就在左半部分继续找；如果中间值太小，就在右半部分继续找。如此反复，每次将查找范围缩小一半。

代码附在最后，可自行验证

#include<stdio.h>
int main() {
int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
int len = sizeof(arr) / sizeof(arr[0]);
int left = 0;
int right = len - 1;
int key = 7;
int find = 0;
int mid = 0;
while (left <= right) {
mid = (left + right) / 2;
if (arr[mid] > key) {
right = mid - 1;
}
else if (arr[mid] < key) {
left = mid + 1;
}
else {
find = 1;
break;
}