C语言数组

1.数组概念

** 数组是一组相同类型元素的集合 **

• 数组元素个数不能为0
• 数组中存放类型相同的数据
  数组分为一维数组和多维数组，多维数组中的二维数组较为常见

2.一维数组

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

2.1.1创建

语法

type arr_name[常量值];
//例子
int main()
{
	int math[20];
	return 0;
}

解释：
type指定的是数组中存放数据的类型，比如int,char,float等内置类型除外，也可存放自定义类型。arr_name指的是数组的名字，按需所取。[]中的是指定的数组的大小。

2.1.2初始化

int main()
{
	int num1[5] = { 1,2,3,4,5 };//完全初始化
	int num2[10] = { 1,2,3 };//不完全初始化
	char ch[8] = { 'a','b','c'};//不完全初始化
	//int num4[5] = { 1,2,3,4,5,6 };//错误初始化
	return 0;
}

2.1.3数组的类型

数组算是一种自定义类型，去掉数组名留下的就是数组类型

int main()
{
	int num1[5] = { 1,2,3,4,5 };
	int num2[10] = { 1,2,3 };
	char ch[8] = { 'a','b','c'};
	return 0;
}

解释
数组num1的类型是int [5]
数组num2的类型是int [10]
数组ch的类型是char [8]

2.2一维数组的使用

2.2.1数组下标介绍

下标从0开始，假设有n个元素，那么最后一个元素的下标是n-1
如图

如果我们要访问某个元素，可以通过下标访问操作符

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

2.2.2数组元素打印

结合循环和下标访问操作符可以打印一个数组的所有元素

int main()
{
	int num1[10] = { 1,2,3,4,5,6,7,8,9,10 };
	
	//printf("%d\n", num1[6]);
	int i = 0;
	for (i = 0; i < 10; i++)
	{
		printf("%d ", num1[i]);
	}

	return 0;
}

2.2.3数组的输入

要输入数组的每个元素，可以如下操作

int main()
{
	int num1[10] = { 1,2,3,4,5,6,7,8,9,10 };
	
	
	int i = 0;
	for (i = 0; i < 10; i++)
	{
		scanf("%d", &num1[i]);
	}
	for (i = 0; i < 10; i++)
	{
		printf("%d ", num1[i]);
	}

	return 0;
}

运行结果

2.3一维数组在内存中的存储

int main()
{
	int num1[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, &num1[i]);
	}

	return 0;
}

运行结果

可以看出随着下标的增长，地址由小变大，相邻的元素之间相差4，得出数组在内存中是连续存放的结论

2.4sizeof计算数组元素个数

sizeof是C语言中的一个关键字，是可以计算类型或者变量的大小，也可以计算数组的元素个数，使用方法如下：

int main()
{
 int arr[10] = {0};
 printf("%d\n", sizeof(arr));
 return 0;
}

这样可以避免每回把数组元素个数写成固定的数值

3.二维数组

3.1二维数组的创建和初始化

3.1.1二维数组的创建

一维数组作为数组的元素该数组就是二维数组

语法

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

解释
type是每个元素的数据类型，如上面int,double
arr_name是数组名,如上面arr,double
常量值1表示该数组有几行
常量值2表示该数组有几列

3.1.2二维数组的初始化

int arr1[3][5] = {1,2};//不完全初始化
int arr2[3][5] = {0};//不完全初始化
int arr3[3][5] = {1,2,3,4,5, 2,3,4,5,6, 3,4,5,6,7};//完全初始化
int arr4[3][5] = {{1,2},{3,4},{5,6}};//按照行初始化
int arr5[][5] = {1,2,3};//省略行，不能省略列

3.2二维数组的使用

3.2.1访问

二维数组的访问也使用下标，锁定行和列就能唯一锁定数组中的一个元素

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]);//2行4列----7
 return 0;
 }

3.2.2输入和输出

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[1][3]);
 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;
}

运行结果省略

3.3二维数组在内存中的存储

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[1][3]);

	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.c99中的变长数组

在c99之前，c语言在创建数组时，数组大小的指定只能使用常量，常量表达式，或者初始化的省略

为了灵活创建数组，c99中给了一个变长数组的特性，允许使用变量指定数组大小

int main()
{
	int n = 0;
	scanf("%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;
}

• 注:数组长度只有运行时才能确定，变长数组不能初始化，VS2022不支持

5.C语言数组的应用

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

//*********************
//w*******************!
//we*****************!!
//wel***************!!!
//welc*************!!!!
//welco***********!!!!!
//welcom*********a!!!!!
//welcome*******na!!!!!
//welcome *****ina!!!!!
//welcome t***hina!!!!!
//welcome to*China!!!!!
//welcome to China!!!!!

#include<string.h>
int main()
{
	char arr1[] = "welcome to China!!!!!";
	char arr2[] = "*********************";

	int left = 0;
	int right = strlen(arr1)-1;
	while (left<=right)
	{
		arr2[left] = arr1[left];
		arr2[right] = arr1[right];
		printf("%s\n", arr2);
		left++;
		right--;
	}
	printf("%s\n", arr2);

	return 0;
}

运行结果

解释
该代码分别使用left和right定位到字符串数组的开头和末尾位置，当left<=right在循环中执行将arr1数组中的字符逐渐替换到arr2中去的循环过程，然后通过每次更改left和right的位置达到整体替换的效果，那如果实现动态效果呢？

修改
可以使用sleep函数将代码休眠一段时间，然后再使用system(cls)每次清屏，就可以达到动态效果

#include<string.h>
#include<windows.h>
int main()
{
	char arr1[] = "welcome to China!!!!!";
	char arr2[] = "*********************";

	int left = 0;
	int right = strlen(arr1)-1;
	while (left<=right)
	{
		arr2[left] = arr1[left];
		arr2[right] = arr1[right];
		printf("%s\n", arr2);
		Sleep(1000);
		system("cls");
		left++;
		right--;
	}
	printf("%s\n", arr2);

	return 0;
}

运行结果

2.二分查找

解释

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

	int k = 0;
	scanf("%d", &k);
	int sz = sizeof(arr) / sizeof(arr[0]);
	int left = 0;
	int right = sz - 1;
	int find = 0;
	while (left<=right)
	{
		int mid = (left + right) / 2;
		if (arr[mid] < k)
		{
			left = mid + 1;
		}
		else if (arr[mid] > k)
		{
			right = mid - 1;
		}
		else
		{
			printf("找到了，下标是%d\n", mid);
			find = 1;
			break;
		}
	}
	if (find == 0)
	{
		printf("找不到了\n");
	 }
	return 0;
}

运行结果

这段代码有个缺点，当left和right超过最大值范围就会出现问题，可以进行以下修改

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

	int k = 0;
	scanf("%d", &k);
	int sz = sizeof(arr) / sizeof(arr[0]);
	int left = 0;
	int right = sz - 1;
	int find = 0;
	while (left <= right)
	{
		int mid = left +( right-left) / 2;
		if (arr[mid] < k)
		{
			left = mid + 1;
		}
		else if (arr[mid] > k)
		{
			right = mid - 1;
		}
		else
		{
			printf("找到了，下标是%d\n", mid);
			find = 1;
			break;
		}
	}
	if (find == 0)
	{
		printf("找不到了\n");
	}
	return 0;
}

运行结果