C语言之数组
数组的概念
数组是一组相同类型元素的集合，即
- 数组中存放的是1个或者多个数据，但是数组元素不能是0。
- 数组中存放的多个数组，类型是相同的。
数组分为一维数组和多维数组，多维数组一般是比较常见的二维数组。数组在内存中是连续存放的，随着下标的增长，地址由小到1大变化。
一.一维数组
1.一维数组的创建
数组的创建：存放在数组的值被称为数组的元素，数组在创建的时候可以指定数组的大小和数组的元素类型。
一维数组创建的基本语法：
type arr_name[常量值]
- type指定的是数组中存放数据（元素）的类型，可以是：char ，short，int ，float等，也可以是自定义类型
- arr_name指的是数组的名字，这个名字根据实际情况所起。数组名即可以表示数组的地址，也可以表示数组首元素的地址，两个在数值上是一样的，但含义不一样。
- [ ]中的常量值是用来指定数组的大小的，这个数组的大小是根据实际的需求所定
比如：我们现在想存储某个班级20个人的数学成绩
int math[20];2.一维数组的初始化
数组在创建的时候，我们给定一些初始值，这就叫初始化。数组的初始化一般使用大括号，将数据放在大括号中。
初始化分为完全初始化和不完全初始化：
#include
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
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
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
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.数据类型和数组名的不可相互替代
数组类型和数组名是两个不同的概念，它们不能相互代替。
- 数组类型是一种数据类型，它可以用来声明一个数组变量。
- 数组名是一个变量名（数组变量的别名），它指向一个数组类型的变量（即数组变量在内存中的位置），用来访问数组变量。 数组名和数组变量的区别：
- 数组名是数组变量的别名，它不能被重新赋值，但数组变量中的元素可以被修改。
- 数组变量是一个存储多个相同类型数据的变量，它可以在声明时指定大小，也可以在运行时动态地调整大小。数组变量中的元素可以通过索引来访问。
例如：
以下代码声明了一个名为`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
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
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
欢迎斧正!!!
