数组 四

1.数组的概念

数组是一组相同类型元素的集合：
• 数组中存放的是1个或者多个数据，但是数组元素个数不能为0。
• 数组中存放的多个数据，类型是相同的。

2.一维数组的创建和初始化

2.1 数组创建

语法形式：

type arr_name[常量值];

• type 指定的是数组中存放数据的类型，可以是： char、short、int、float 等，也可以⾃定义的类型
• arr_name 指数组名的名字
• [] 中的常量值⽤来指定数组的⼤⼩
例：

char ch[8];
double score[10];

2.2 数组的初始化

//完全初始化
int arr[5] = {1,2,3,4,5};
//不完全初始化
int arr2[6] = {1};//第⼀个元素初始化为1，剩余的元素默认初始化为0
//错误的初始化 - 初始化项太多
int arr3[3] = {1, 2, 3, 4};

2.3 数组的类型

数组是有类型的，去掉数组名留下的就是数组的类型。

int arr1[10];
int arr2[12];
char ch[5];

arr1数组的类型是 int [10] （注：arr1内每个元素的类型为int）
arr2数组的类型是 int[12]
ch 数组的类型是 char [5]

3. ⼀维数组的使用

3.1 数组下标

C语⾔规定数组是有下标的，下标是从0开始的，假设数组有n个元素，最后⼀个元素的下标是n-1，下标就相当于数组元素的编号。例：

int arr[10] = {1,2,3,4,5,6,7,8,9,10};

在C语⾔中为数组的访问提供了⼀个操作符 [] ，这个操作符叫：下标引⽤操作符。⽐如我们访问下标为7的元素，我们就可以使⽤ arr[7]，arr[7]的值为8。

3.2 数组元素的打印

如果想要访问整个数组的内容，那怎么办呢？

只要我们产⽣数组所有元素的下标即可，使⽤for循环产⽣0~9的下标，接下来使⽤下标访问就⾏了。
例：

#include <stdio.h>
int main()
{
 int arr[10] = {1,2,3,4,5,6,7,8,9,10}; 
 int i = 0;
 for(i=0; i<10; i++)
 {
 printf("%d ", arr[i]);
 }
 return 0;
}

输出结果：

3.3 数组的输入

与上面数组打印同理，循环产生下标。
例：

#include <stdio.h>
int main()
{
 int arr[10] = {1,2,3,4,5,6,7,8,9,10}; 
 int i = 0;
 for(i=0; i<10; i++)
 {
 scanf("%d", &arr[i]);
 }
 for(i=0; i<10; i++)
 {
 printf("%d ", arr[i]);
 }
 return 0;
}

输出结果：

4. ⼀维数组在内存中的存储

我们依次打印数组元素的地址：

#include <stdio.h>
int main()
{
 int arr[10] = {1,2,3,4,5,6,7,8,9,10}; 
 int i = 0;
 for(i=0; i<10; i++)
 {
 printf("&arr[%d] = %p\n ", i, &arr[i]);//%p为打印地址
 }
 return 0;
}

输出结果：

可见，地址是由⼩到⼤变化的，并且我们发现每两个相邻的元素之间相差4（因为⼀个整型是4个字节）。所以我们得出结论：数组在内存中是连续存放的。

5. sizeof计算数组元素个数

sizeof 中C语⾔是⼀个关键字，是可以计算类型或者变量⼤⼩的，其实 sizeof 也可以计算数组的⼤⼩。（单位为字节）
例：

#include <stido.h>
int main()
{
 int arr[10] = {0};
 printf("%d\n", sizeof(arr));
 return 0;
}

这⾥输出的结果是40，计算的是数组所占内存空间的总⼤⼩，单位是字节。

又因为数组中所有元素的类型都是相同的，那只要再计算出⼀个元素所占字节的个数，数组的元素个数就能被计算。
例：

#include <stido.h>
int main()
{
 int arr[10] = {0};
 int sz = sizeof(arr)/sizeof(arr[0]);
 printf("%d\n", sz);
 return 0;
}

这⾥的结果为10，表⽰数组有10个元素。

6. ⼆维数组的创建

6.1⼆维数组的创建

语法形式：

type arr_name[常量值1][常量值2]；
例如：
int arr[3][5];
double data[2][8];

• 3表示数组有3行
• 5表示每一行有5个元素
• int 表示数组的每个元素是整型类型
• arr 是数组名
data数组意思基本⼀致。

7. ⼆维数组的初始化

7.1 不完全初始化

int arr1[3][5] = {1,2};

7.2 完全初始化

int arr3[3][5] = {1,2,3,4,5, 2,3,4,5,6, 3,4,5,6,7};

7.3 按照行初始化

int arr4[3][5] = {{1,2},{3,4},{5,6}};

7.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 ⼆维数组的下标

⼆维数组访问也是使⽤下标的形式的，⾏是从0开始的，列也是从0开始的。
例：

int arr[3][5] = {1,2,3,4,5, 2,3,4,5,6, 3,4,5,6,7};

8.2 ⼆维数组的输⼊和输出

访问二维数组所有元素，只需找出行与列的规律，借助循环实现即可。
例：

#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中给⼀个变长数组（简称 VLA）的新特性，允许我们可以使⽤变量指定数组大小。
例：

int n = a+b;
int arr[n];

变长数组的根本特征，就是数组长度只有运行时才能确定，所以变长数组不能初始化。
注：在vs2022中不支持变长数组。

11. 数组练习

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

#include <stdio.h>
#include<windows.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;
}

注：在上面的Sleep()函数使用要包含头文件<windows.h>.

练习2：⼆分查找
在⼀个升序的数组中查找制定的数字n，很容易想到的方法就是遍历数组，但是这种方法效率⽐较低，所以我们⼀般都会猜中间数字，然后看⼤了还是⼩了，这就是⼆分查找，也叫折半查找。

#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");
}

注：1.二分查找适用于已经是升序或者降序排列的数组；
2.求中间元素的下标，使用 mid = (left+right)/2 ，如果left和right比较大的时候可能存会数据溢出，可以使用下⾯的方式：

mid = left+(right-left)/2;