【C语言】：数组-CSDN博客

本文链接：https://blog.csdn.net/2401_85219263/article/details/141529994

1.数组的概念

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

2.1 数组创建

存放在数组的值被称为数组的元素，数组在创建的时候可以指定数组的⼤⼩和数组的元素类型。

如：

2.2 数组的初始化

数组在创建的时候，我们需要给定⼀些初始值，这种就称为初始化。

初始化的值不能比数组的元素更多。

数组如果初始化了，就可以省略数组的大小，那么编译器会根据初始化的内容来自动推算数组的元素的个数。

2.3 数组的类型

数组也是有类型的，数组算是⼀种⾃定义类型，去掉数组名留下的就是数组的类型。

3.一维数组的使用

3.1 数组下标

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

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

在C语⾔中数组的访问提供了⼀个操作符 [ ] ，这个操作符叫：下标引⽤操作符.

3.2 数组元素的打印

3.3 数组的输入

输入多了也不会多打印：

注意：

printf("%d",arr); //不会输出任何东西

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

内存会被划分为一个个的内存单元，一个单元的大小是1个字节

每个内存单元都有一个编号，这个编号就是地址

地址打印出来的时候，是按照16进制的形式显示的。

一组数组在内存中是连续存放的！随着下标的增长，地址是由小到大变化的~

5.sizeof计算数组元素个数

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

数组中所有元素的类型都是相同的，那只要计算出⼀个元素所占字节的个数，数组的元素个数就能算出来。这⾥我们选择第⼀个元素算⼤⼩就可以。

由此推得计算出数组的元素个数：

以后在代码中需要数组元素个数的地⽅就不⽤固定写死了，使⽤上⾯的计算，不管数组怎么变化，计算出的⼤⼩也就随着变化了。

6.二维数组的创建

6.1 二维数组的概念

数组的元素都是内置类型的，如果我们把⼀维数组做为数组的元素，这时候就是⼆维数组，⼆维数组作为数组元素的数组被称为三维数组，⼆维数组以上的数组统称为多维数组。

二维数组在内存中也是连续存放的！

6.2 二维数组的创建

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

7. 二维数组的初始化

在创建变量或者数组的时候，给定⼀些初始值，被称为初始化。

7.1 不完全初始化

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

7.2 完全初始化

7.3 按照行初始化

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

C语言规定，二维数组的行是从0开始的，列也是从0开始的，如下图所示：

8.2 二维数组的输入与输出

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

输出结果为：

9. ⼆维数组在内存中的存储

如果想研究⼆维数组在内存中的存储⽅式，可以打印出数组所有元素的地址：

从输出的结果来看，每⼀⾏内部的每个元素都是相邻的，地址之间相差4个字节，跨⾏位置处的两个元素之间也是差4个字节，所以⼆维数组中的每个元素都是连续存放的。

10.C99中的变长数组

用变量指定数组的大小（但是VS不支持）

变长数组是不能初始化的！

变⻓数组的意思是数组的⼤⼩是可以使⽤变量来指定的，在程序运⾏的时候，根据变量的⼤⼩来指定数组的元素个数，⽽不是说数组的⼤⼩是可变的。数组的⼤⼩⼀旦确定就不能再变化了。

11.数组练习

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

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

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

	size_t left = 0;
	size_t right = strlen(arr1) - 1;

	while (left <= right)
	{
		arr2[left] = arr1[left];
		arr2[right] = arr1[right];
		printf("%s\n", arr2);
		Sleep(1000);//休眠函数，单位是毫秒
		system("cls");//cls:清理屏幕
		left++;
		right--;
	}

	return 0;
}

练习二：二分查找

在⼀个升序的数组中查找指定的数字n。

#include<stdio.h>

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;

	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);
			break;
		}
	}
	if (left > right)
		printf("找不到了\n");

	return 0;
}

注意：求中间元素的下标，可用 left +（right - left）/ 2 .