C语言之数组

数组的概念

????????数组是一组相同类型元素的集合，即

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

? ? ? ? 数组分为一维数组和多维数组，多维数组一般是比较常见的二维数组。数组在内存中是连续存放的，随着下标的增长，地址由小到1大变化。

一.一维数组

1.一维数组的创建

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

一维数组创建的基本语法：

type arr_name[常量值]

• type指定的是数组中存放数据（元素）的类型，可以是：char ，short，int ，float等，也可以是自定义类型
• arr_name指的是数组的名字，这个名字根据实际情况所起。数组名即可以表示数组的地址，也可以表示数组首元素的地址，两个在数值上是一样的，但含义不一样。
• [ ]中的常量值是用来指定数组的大小的，这个数组的大小是根据实际的需求所定

比如：我们现在想存储某个班级20个人的数学成绩

int math[20];

2.一维数组的初始化

? ? ? ? 数组在创建的时候，我们给定一些初始值，这就叫初始化。数组的初始化一般使用大括号，将数据放在大括号中。

? ? ? ? 初始化分为完全初始化和不完全初始化：

#include<stdio.h>
int main()
{
	//完全初始化
	int arr1[5] = { 1,2,3,4,5 };

	//不完全初始化
	int arr2[6] = { 1 };//第一个元素初始化为1，剩余的元素默认初始化为0

	//错误的初始化-初始化项太多
	int arr3[3] = { 1,2,3,4 };
	return 0;
}

3.数组的类型

? ? ? ? 数组算是一种自定义类型，去掉数组名留下的就是数组的类型。数组类型指明了数组元素的类型和数组元素的个数。

如：

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

????????arr1数组的类型是 int [10]

? ? ? ? arr2数组的类型是int [12]

? ? ? ? ch数组的类型是 char [5]

4.一维数组的使用

? ? ? ? 一维数组可以存放数据，存放数据的目的是对数据的操作。

4.1数组下标

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

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

数组? 1? ?2? ?3? ?4? ? 5? ?6? ?7? ?8? ?9? ?10

下标? 0? ?1? ?2? ?3? ?4? ? 5? ?6? ?7? ?8? ?9?

? ? ? ? 操作符[ ]?,叫做下标引用操作符，有了它就可以轻松访问数组的元素。比如访问下标为7的元素，我们就可以使用arr[7]。如下代码：

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

?4.2数组元素的打印

? ? ? ? 想要打印数组的所有内容，只需我们产生所有数组元素的下标，这就需要借助循环。

如下代码：

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

运行结果：?

4.5数组的输入与输出

? ? ? ? 自己给数组输入想要的数据：

#include<stdio.h>
int main()
{
	int arr[10] = { 0 };
	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;
}

运行结果：?

（计算数组元素个数：?https://blog.csdn.net/wait___wait/article/details/135184125?spm=1001.2014.3001.5502）

?5.数据类型和数组名的不可相互替代?

数组类型和数组名是两个不同的概念，它们不能相互代替。

• ??数组类型是一种数据类型，它可以用来声明一个数组变量。
• ??数组名是一个变量名（数组变量的别名），它指向一个数组类型的变量（即数组变量在内存中的位置），用来访问数组变量。? ? ? ? ? ? ? ? ? ???????????????????????????????????????????????? ? ? ? ? ? ? ? ? ? ? ? ? 数组名和数组变量的区别：

1. 数组名是数组变量的别名，它不能被重新赋值，但数组变量中的元素可以被修改。
2. 数组变量是一个存储多个相同类型数据的变量，它可以在声明时指定大小，也可以在运行时动态地调整大小。数组变量中的元素可以通过索引来访问。

例如：

以下代码声明了一个名为`arr`的整型数组变量：

int arr[10];

以下代码使用数组类型`int[]`来声明一个数组变量`arr`：

int[] arr = new int[10];

在第一种情况下，`arr`是一个数组名，它指向一个数组类型的变量。

在第二种情况下，`arr`是一个数组变量，它本身就是数组类型。

二.二维数组

? ? ? ? ?数组的元素都是内置类型，如果把一维数组做为数组的元素，这时候就是二维数组。

1.二维数组的创建

type arr_name[常量值1] [常量值2]

例如

int arr[3][4];

解释：上述代码中出现的信息

• 3表示数组有3行
• 5表示每一行有5个元素
• int表示数组的每个元素是整型类型
• arr是数组名

2.二维数组的初始化

? ? ? ? 在创建变量或者数字的时候，给定一些初始值，被称为初始化。像一维数组一样，初始化分为完全初始化和不完全初始化，也是使用大括号初始化。初始化时行可以省略，但列不可以省略。

2.1不完全初始化

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

int arr2[3][5]={{1,2},{3,4},{5,6};//按照行初始化

?

2.2完全初始化

int arr3[2][3]={1, 2, 3, 2, 3, 4};?

int arr4[3][5]={{1,2,3,4,5},{2,3,4,5,6},{3,4,5,6,7};//按照行初始化

?

3.二维数组的使用

3.1 二维数组的下标

? ? ? ? 二维数组的访问和一维数组一样，也是使用下标的形式。二维数组有行和列，只要锁定了行和列就能唯一锁定数组中的一个元素。

? ? ? ? 二维数组的行和列也是从0开始?

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

打印第二行，第四列，就能快速定位出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;
}

?（计算数组元素个数：?https://blog.csdn.net/wait___wait/article/details/135184125?spm=1001.2014.3001.5502）

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

运行实例：?

4.C99中的变长数组

? ? ? ?C99之前，数组大小的指定只能使用常量、常量表达式，或者我们初始化数据的话，可以省略数组大小。

如：

int arr1[10];

int arr2[3+5];

int arr3[]={1, 2, 3};

? ? ? ? 但 C99中给一个变长数组的新特性，允许我们使用变量指定数组的大小。

请看下面代码：

int n = a + b;

int arr[n];?

上面示例中，数组arr就是变长数组，因为它的长度取决于变量n的值，编译器没法事先确定，只有运行时才知道n是多少。?

? ? ? ? 变长数组的根本特征，就是数组长度只有运行时才能确定（编译时不确定），所以变长数组不能初始化。它的好处是程序开发员不必在开发时，随意指定一个估计的长度，程序可以在运行时为数组分配精确的长度。

? ? ? ? 变长数组的意思是数组的大小是可以使用变量指定的，在程序运行时，根据变量的大小来指定数组元素的个数，而不是说数组的大小是可变的。数组的大小一旦确定就不能再变化了。

数组练习

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

练习2：?分查找

https://blog.csdn.net/wait___wait/article/details/135228762?spm=1001.2014.3001.5502

?欢迎斧正!!!