第五讲 数组

第五讲 数组

1 数组的概念

定义：数组是一组相同类型元素的集合

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

数组分为一维数组和多维数组，多维数组常见的一般是二维数组

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

2.1 数组创建

语法：type arr_name[常量值];

存放在数组的值称为数组的元素，数组在创建的时候可以指定数组的大小和数组的元素类型

• type 指定的是数组中存放数据的类型，可以是： char、short、int、float 等，也可以⾃ 定义的类型
• arr_name 指的是数组名的名字，这个名字根据实际情况，起的有意义就⾏
• [ ] 中的常量值是⽤来指定数组的⼤⼩的，这个数组的⼤⼩是根据实际的需求指定就⾏

例如：我们想存放班级内20个人的成绩，那我们可以创建一个数组：int grade[20]

2.2 数组的初始化

#include <stdio.h>
int main()
{
	//初始化数组，用的是大括号，这就是数组创建的方式
	int arr[5] = { 1,2,3,4,5 };//完全初始化
	int arr2[100] = { 1,2,3,4,5 };//不完全初始化--剩余没有初始化的值默认赋值为0
	//初始化的项数不能超过所设定的

	return 0;
}

2.3 数组的类型

#include <stdio.h>
int main()
{
	int a = 10;

	int arr[10];//int是数组元素的类型
	//数组arr的类型是int [10]

	return 0;
}

3 一维数组的使用

3.1 数组下标

C语言规定，数组是有下标的，下标是从0开始的，假设数组有n个元素，最后一个元素的下标是n-1，下标就相当与数组元素的编号，如下：

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

在C语言中为数组的访问提供了一个操作符[ ]，这个操作符叫做：下标引用操作符

#include <stdio.h>
int main()
{
	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
	printf("%d\n", arr[5]);//6  []下标引用操作符
	return 0;
}

3.2 数组元素的打印

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

3.3 数组的输入

#include <stdio.h>
int main()
{
	int arr[10] = { 0 };
	for (int i = 0; i < 10; i++)
	{
		scanf("%d", &arr[i]);
	}
	for (int j = 0; j < 10; j++)
	{
		printf("%d ", arr[j]);
	}
	
	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]);
	}
	return 0;
}

从输出结果我们分析，数组随着下标的增长，地址是由小到大变化的，并且我们发现每两个相邻的元素之间相差4(因为一个整型是4个字节)。

所以：数组在内存中是连续存放的

5 sizeof计算数组元素个数

#include <stdio.h>
int main()
{
	int arr[10] = { 1,2,3,4,5 };
	printf("%zd\n", sizeof(arr)); //sizeof(数组名)-计算的是整个数组单位是字节
    //计算数组类型求出的大小和上面一样
	printf("%zd\n", sizeof(arr[0]));//数组里一个元素的大小
	printf("%zd\n", sizeof(arr) / sizeof(arr[0]));//数组个数
	return 0;
}
//zd是按照编译器提示规范所写，正常使用%d即可
//strlen - 求字符串长度的，只能针对字符串
//int arr[]={ };如果不指定个数，就是动态变化的

6 二维数组的创建

6.1 二维数组的概念

如果把一维数组作为数组的元素，这时候新数组就称为二维数组

6.2 二维数组的创建

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

• 3表示数组有3行
• 5表示每一行有5个元素
• int 表示数组的每个元素是整型类型
• arr 是数组名，可以根据自己的需要指定名字

7 二维数组的初始化

#include <stdio.h>
int main()
{
	int arr1[3][5] = { 1,2,3,4,5, 2,3,4,5,6, 3,4,5,6,7 };//完全初始化
	int arr2[3][5] = { 1,2 };//完全初始化，剩余的元素默认初始化为0
	int arr3[3][5] = { 1,2,3,4,5,6,7 };
	int arr4[3][5] = { {1,2},{3,4,5},{6,7} };//每一行指定初始化个数
	return 0;
}

二维数组中，每一行放几个元素必须指定，行数可以省略

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};

#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]);//7
	return 0;
}

8.2 二维数组的输入和输出

#include <stdio.h>
int main()
{
	int arr[3][5] = { 0 };
	for (int i = 0; i < 3; i++)
	{
		for (int j = 0; j < 5; j++)
		{
			scanf("%d", &arr[i][j]);
		}
	}
	for (int i = 0; i < 3; i++)
	{
		for (int 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 };
	for (int i = 0; i < 3; i++)
	{
		for (int 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中的变长数组

变长数组：

1 可以使用变量来指定数组大小

2 并不是说数组的大小是变化的

VS2022中暂不支持，大家可以自行了解一下

11 数组练习

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

编写代码，演示多个字符从两端向中间汇聚

#include <stdio.h>
int main()
{
	char arr1[] = "!!!!!!!!!!!!!!!!!";
	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);
	}
	return 0;
}

练习2：二分查找

#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;