目录
二维数组的创建
1）二维数组的概念
- 前⾯学习的数组被称为一维数组，数组的元素都是内置类型的。
- 如果我们把⼀维数组做为数组的元素，这时候就是⼆维数组。
- ⼆维数组作为数组元素的数组被称为三维数组。
- ⼆维数组以上的数组统称 为多维数组。
2）二维数组的创建
- 3表示数组有3⾏
- 5表示每一行有5个元素
- int 表示数组的每个元素是整型类型
- arr 是数组名，可以根据自己的需要指定名字
- data数组意思基本⼀致
二维数组的初始化
像⼀维数组⼀样，也是使用大括号初始化的。
查看数组
1）不完全初始化
//剩余元素默认初始化为0
2）完全初始化
3）按照行初始化
4）初始化时省略行，但是不能省略列
二维数组的使用
1)二维数组的下标
C语⾔规定，⼆维数组的⾏是从0开始的，列也是从0开始的，如：
2）二维数组的输入和输出
以上⼀段代码中的arr数组为例，行的选择范围是0~2，列的取值范围是0~4，所以我们可以借助循环实现生成所有的下标。
#include <stdio.h>
int main()
{
int arr[3][5] = {0};
int i = 0;//遍历⾏
//输⼊
for(i=0; i<3; i++) //产⽣⾏号
{
int j = 0;
for(j=0; j<5; j++) //产⽣列号
{
scanf("%d", &arr[i][j]); //输⼊数据
}
}
//输出
for(i=0; i<3; i++) //产⽣⾏号
{
int j = 0;
for(j=0; j<5; j++) //产⽣列号
{
printf("%d ", arr[i][j]); //输出数据
}
printf("\n");
}
return 0;
}二维数组在内存中的存储
#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;
}输出结果：
从输出的结果来看，每一行内部的每个元素都是相邻的，地址之间相差4个字节，跨行位置处的两个元 素（如：arr[0][4]和arr[1][0]）之间也是差4个字节，所以⼆维数组中的每个元素都是连续存放的。
由此可知，在我们假象中，二维数组是一个表格，事实上应该是：
结论：
二维数组在内存中也是连续存放的，一行存完，存下一行。
C99中的变长数组
在C99标准之前，C语言在创建数组的时候，数组大小的指定只能使用常量、常量表达式，或者如果初始化数据的话，可以省略数组大小。如：
C99中给⼀个变长数组（variable-length array，简称 VLA）的新特性。注：
- 可以使用变量指定数组大小。
- 并不是说数组的大小是可以变换的。
- 变长数组的根本特征，就是数组长度只有运行时才能确定，所以变长数组不能初始化。
- 在程序运行的时候，根据变量的大小来指定数组的元素个数，而不是说数组的大小是可变的。数组的大小⼀旦确定就不能再变化了。
//vs编译器不支持C99的变长数组。
数组练习
练习1：多个字符从两端移动，向中间汇聚。
//思路：找到下标
注：
strlen求的是字符串的长度，统计的是字符串中/0之前的长度。所以是int right = strlen(arr1) - 1；
sizeof是数组所占内存空间的大小（单位是字节），包括/0。所以是int right =sizeof (arr1) - 2；
#include<stdio.h>
#include <string.h>
#include <windows.h>
int main()
{
char arr1[] = "welcome to China!!!";
char arr2[] = "###################";
int left = 0;
int right = strlen(arr1) - 1;//下标是从0开始的，所以要将长度-1
while (left <= right)
{
Sleep(1000);//单位是毫秒
arr2[left] = arr1[left];
arr2[right] = arr1[right];
left++;
right--;
printf("%s\n", arr2);
}
return 0;
}
输出结果：
如果需要在同一行上汇聚（清理掉屏幕"cls"）
- while的大括号内加上system("cls");
- 加上头文件#include< stdlib.h>
练习2：二分查找
//在一个有序的数组中查找指定的数，是否存在，存在则打印下标，不存在则说明不存在。
在⼀个升序的数组中查找指定的数字n，很容易想到的⽅法就是遍历数组，但是这种⽅法效率⽐较低。 ⽐如我买了⼀双鞋，你好奇问我多少钱，我说不超过300元。你还是好奇，你想知道到底多少，我就让你猜，你会怎么猜？你会1，2，3，4...这样猜吗？显然很慢；⼀般你都会猜中间数字，⽐如：150，然后后看大了还是小了，这就是二分查找，也叫折半查找。
#include <stdio.h>
int main()
{
int arr[] = {1,2,3,4,5,6,7,8,9,10};
int left = 0;
int right = sizeof(arr)/sizeof(arr[0])-1;
int key = 7;//要找的数字
int mid = 0;//记录中间元素的下标
int find = 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;
}
}
if(1 == find )
printf("找到了,下标是%d\n", mid);
else
printf("找不到\n");
}
