文章目录
- 7.⼆维数组的初始化
- 8.⼆维数组的使⽤
- 8.1 ⼆维数组的下标
- 8.2 ⼆维数组的输⼊和输出
- 9.⼆维数组在内存中的存储
- 10.C99中的变⻓数组
- 11.数组练习
7.⼆维数组的初始化
在创建变量或者数组的时候，给定⼀些初始值，被称为初始化。 那⼆维数组如何初始化呢？像⼀维数组⼀样，也是使⽤⼤括号初始化的。
1 不完全初始化
int arr1[3][5] = {1,2};
int arr2[3][5] = {0};
2 完全初始化
int arr3[3][5] = {1,2,3,4,5, 2,3,4,5,6, 3,4,5,6,7};
3 按照⾏初始化
int arr4[3][5] = {{1,2},{3,4},{5,6}};
4 初始化时省略⾏，但是不能省略列
int arr5[][5] = {1,2,3};
int arr6[][5] = {1,2,3,4,5,6,7};
int arr7[][5] = {{1,2}, {3,4}, {5,6}};
8.⼆维数组的使⽤
8.1 ⼆维数组的下标
当我们掌握了⼆维数组的创建和初始化，那我们怎么使⽤⼆维数组呢？ 其实⼆维数组访问也是使⽤下标的形式的，⼆维数组是有⾏和列的，只要锁定了⾏和列就能唯⼀锁定数组中的⼀个元素。
C语⾔规定，⼆维数组的⾏是从0开始的，列也是从0开始的，如下所⽰：
int arr[3][5] = {1,2,3,4,5, 2,3,4,5,6, 3,4,5,6,7};
图中最右侧绿⾊的数字表⽰⾏号，第⼀⾏蓝⾊的数字表⽰列号，都是从0开始的，⽐如，我们说：第2 ⾏，第4列，快速就能定位出7。
#include<stdio.h>
int main()
{ int arr[3][5] = {1,2,3,4,5, 2,3,4,5,6, 3,4,5,6,7};
printf("%d\n", arr[2][4]); return 0;
}
输出的结果如下： 
8.2 ⼆维数组的输⼊和输出
如何访问整个⼆维数组呢？依旧利用for循环输入输出；以上⼀段代码中的arr数组为例，⾏的选择范围是0 ~ 2，列的取值范围是0~4，所以我们可以借助循环实现⽣成所有的下标。
#include<stdio.h>
int main()
{ int arr[3][5] = {1,2,3,4,5, 2,3,4,5,6, 3,4,5,6,7}; 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;
}
输⼊和输出的结果：
9.⼆维数组在内存中的存储
像⼀维数组⼀样，我们如果想研究⼆维数组在内存中的存储⽅式，我们也是可以打印出数组所有元素的地址的。代码如下：
#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个字节，所以⼆维数组中的每个元素都是连续存放的。
如下图所⽰： ⼆维数组的每⼀⾏在内存中连续存放
10.C99中的变⻓数组
在C99标准之前，C语⾔在创建数组的时候，数组⼤⼩的指定只能使⽤*常量、常量表达式*，但是如果我们初始化数据的话，可以省略数组⼤⼩。 如：
int arr1[10];
int arr2[3+5];
int arr3[] = {1,2,3};
这样的语法限制，让我们创建数组就不够灵活，有时候数组⼤了浪费空间，有时候数组⼜⼩了不够⽤的。
C99中给⼀个变⻓数组（variable-lengtharray，简称VLA）的新特性，允许我们可以使⽤变量指定数组⼤⼩。 请看下⾯的代码：
int n = a+b;
int arr[n];
上⾯⽰例中，数组 arr 就是变⻓数组，因为它的⻓度取决于变量 n 的值，编译器没法事先确定，只有运⾏时才能知道 n 是多少。 变⻓数组的根本特征，就是*数组⻓度只有运⾏时才能确定，所以变⻓数组不能初始化。它的好处是程序员不必在开发时，随意为数组指定⼀个估计的⻓度，程序可以在运⾏时为数组分配精确的⻓度*。
有⼀个⽐较迷惑的点，变⻓数组的意思是数组的⼤⼩是可以使⽤变量来指定的，在程序运⾏的时候，根据变量的⼤⼩来指定数组的元素个数，⽽不是说数组的⼤⼩是可变的。数组的⼤⼩⼀旦确定就不能再变化了。
下⾯是在gcc编译器上测试
#include<stdio.h>
int main()
{ int n = 0; canf("%d", &n);//根据输⼊数值确定数组的⼤⼩ int arr[n]; int i = 0; for (i = 0; i < n; i++) { scanf("%d", &arr[i]); } for (i = 0; i < n; i++) { printf("%d ", arr[i]); } return 0;
}
第⼀次测试，给n中输⼊5，然后输⼊5个数字在数组中，并正常输出
第⼆次测试，给n中输⼊10，然后输⼊10个数字在数组中，并正常输出
11.数组练习
练习1：多个字符从两端移动，向中间汇聚编写代码，演⽰多个字符从两端移动，向中间汇聚
#include<stdio.h>
int main()
{ char arr1[] = "welcome to bit..."; char arr2[] = "#################"; int left = 0; int right = strlen(arr1)-1; printf("%s\n", arr2); while(left<=right) { Sleep(1000); arr2[left] = arr1[left]; arr2[right] = arr1[right]; left++; right--; printf("%s\n", arr2); } retutn 0;
}
练习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");
}
求中间元素的下标，使⽤ mid = (left+right)/2 ，如果left和right⽐较⼤的时候可能存在问题，可以使⽤下⾯的⽅式：
mid = left+(right-left)/2;