1.数组的概念
•数组是⼀组相同类型元素的集合
• 数组中存放的是1个或者多个数据，但是数组元素个数不能为0。
• 数组中存放的多个数据，类型是相同的
•数组分为⼀维数组和多维数组
2.一维数组的创建和初始化
（1）数组创建
语法：
1 type name[常量值]
• type 指定的是数组中存放数据的类型，可以是： char short int float 等，也可以⾃定义的类型
• name 指的是数组名的名字, 名字可以自拟定，有意义的就行
• [] 中的常量值是⽤来指定数组的⼤⼩的，数组大小根据需求指定即可
•[]中的常量值可以不写，编译器会根据初始化所给的元素的个数确定数组的元素个数
1 int arr[] = {1,2,3};//arr数组的个数就有3个
例子：存储班级的20⼈的成绩
1 int grade[20];
（2）数组的初始化
•创建数组时，给定⼀些初始值，这就称为初始化
•数组的初始化⼀般使⽤⼤括号，将数据放在⼤括号中
完全初始化 ( 数组有多少个元素，给定多少个初始值 )
1 int arr[5] = {1,2,3,4,5}; // 数组有5个元素，给定5个初始值
不完全初始化 ( 没有给定数组相应元素个数的初始值 )
1 int arr1[5] = {1};//第一个元素初始化为1，剩余的元素默认为0
2 double arr2[5] = {1.1,2.4};//同理，第一个元素初始化为1。1，第二个元素初始化为2.3，剩余的元素默认为0
错误初始化 ( 初始化项多于数组元素个数)
1 int arr[2] = {1,2,3};
（3）数组的类型
•去掉数组名留下的就是数组的类型
例如：
1 int arr1[10]; // arr1 的数组的类型是 int [10]
2 double arr2[3]; // arr2 的数组的类型是 double [3]
3 char arr3[5]; // arr3 的数组的类型是 char [5]
运用sizeof区别，sizeof可以计算内置的类型，数组、⾃定义类型的⼤⼩
siezof (type) type可以是数据的类型或者数值名
（具体可看https://blog.csdn.net/Siri_s12/article/details/143997006?spm=1001.2014.3001.5501）
sizeof(arr) = sizeof(int [5])这也侧面反映出去掉数组名留下的就是数组的类型这句话
3.一维数组
（1）数组下标
•C语⾔规定数组是有下标的，下标是从0开始的，假设数组有n个元素，最后⼀个元素的下标是n-1，下标就相当于数组元素的编号
例如：
1 int arr[8] = {1,2,3,4,5,6,7,8};
•在C语⾔中数组的访问提供了⼀个操作符[] ，这个操作符叫：下标引⽤操作符,如果想要访问下标为3的元素，可以表述成arr[3]，arr[3] 代表的数是4
（2）数组元素的打印
•使⽤for循环
整形数组和浮点型数组没办法一次性输出，必须使用循环
#include <stdio.h>
int main()
{
int arr[8] = { 1,2,3,4,5,6,7,8 };
for (int i = 0; i <= 8; i++)
{
printf("%d", arr[i]);
}
return 0;
}
字符数组的输出可以使用循环，也可以一次性输出
这里用字符串形式输出
（3）数组的输入
•使⽤for循环
整形数组和浮点型数组的操作是逐个元素去处理的，没u一次输入，也没办法一次性输出，必须使用循环
#include <stdio.h>
int main()
{
int arr[8] = { 1,2,3,4,5,6,7,8 };
int i = 0;
//数组的输入
for ( i = 0; i < 8; i++)
{
scanf("%d", &arr[i]);//arr[i]代表的是数组的元素，所以要取地址&，数组名才不用取地址
}
//数组的输出
for ( i = 0; i < 8; i++)
{
printf("%d ", arr[i]);
}
return 0;
}
4.一维数组在内存中的存储
•数组在内存中是连续存放的
•x64 ---- 编译产生的是64位的程序，地址是64位的，比较长
•x86 ---- 编译产生的是32位的程序，地址是32位的，比较短
•地址是16进制打印（1-9，A-F）
A=10 B=11 C=12 D=13 E=14 F=15
运用x86的地址数据观察:
•从输出的结果我们分析，数组随着下标的增⻓，地址是由⼩到⼤变化的，并且我们发现每两个相邻的元素之间相差4（因为⼀个整型是4个字节）。所以我们得出结论：数组在内存中是连续存放的
•从下标也可以看出，地址是由⼩到⼤变化的
5.sizeof 计算数组元素个数
#include <stdio.h>
int main()
{
int arr[10] = { 0 };
printf("%zd\n", sizeof(arr));
//计算的是数组的总长度，单位是字节，10*4=40
return 0;
}
数组中所有元素的类型都是相同的，只要计算出⼀个元素所占字节的个数，数组的元素个数就能算出来
#include <stdio.h>
int main()
{
int arr[10] = { 0 };
printf("%zd\n", sizeof(arr));
//计算的是数组的总长度，单位是字节，10*4=40
printf("%zd\n", sizeof(arr[0]));
//计算的是数组下标为0的元素的长度，单位是字节，4
return 0;
}
接下来就能计算出数组的元素个数：
#include <stdio.h>
int main()
{
int arr[10] = { 0 };
printf("%zd\n",sizeof(arr)/sizeof(arr[0]));//结果是10，表示数组有10个元素
return 0;
}
在代码中需要数组元素个数的地⽅就可以不⽤固定写死，可以使用 sizeof() 计算数组的长度，不管数组怎么变化，计算出的⼤⼩也就随着变化了
6.二维数组
（1）二维数组的概念
•把⼀维数组做为数组的元素，就是⼆维数组
•以此类推，把二维数组作为数组的元素就是三维数组
•⼆维数组以上的数组统称为多维数组
（2）二维数组的创建
语法：
1 type name[常量值1][常量值2]；
•type 表示数组的类型
•name 表示数组的名字，不固定，取有意义的即可
•常量值1表示数组的行数
•常量值2表示每行有多少个元素
例子：
1 int arr[3][4];
// int 表⽰数组的每个元素是整型类型
// arr 是数组名，可以根据⾃⼰的需要指定名字
// 3表⽰数组有3⾏
// 5表⽰每⼀⾏有5个元素
7.二维数组的初始化
•在创建变量或者数组的时候，给定⼀些初始值，被称为初始化
•⼆维数组的初始化与⼀维数组⼀样，也是使⽤⼤括号初始化
不完全初始化（未给定值的项为0）
1 int arr[2][4] = {1,3,4};
2 // 1 2 3 0
3 // 0 0 0 0
完全初始化
1 int arr[3][4] = {1,2,3,4, 2,4,5,6, 4,3,4,5};
2 // 1 2 3 4
3 // 2 4 5 6
4 // 4 3 4 5
按照行初始化
1 int arr[4][5] = {{1,2},{3,4},{5,6},{7,8}};
2 // 1 2 0 0 0
3 // 3 4 0 0 0
4 // 5 6 0 0 0
5 // 7 8 0 0 0
初始化时可以省略行，但不能省略列
1 int arr[][3] = {1};
2 // 1 0 0
1 int arr[][3] = {1,2,3,4};
2 // 1 2 3
3 // 4 0 0
1 int arr[][3] = {{1},{2},{3}};
2 // 1 0 0
3 // 2 0 0
4 // 3 0 0
8.二维数组的使用
（1）二维数组的下标
•⼆维数组访问与一维数组访问一样，也是使⽤下标的形式，⼆维数组有⾏和列，只要锁定了⾏和列就能唯⼀锁定数组中的⼀个元素
•⼆维数组的⾏是从0开始的，列也是从0开始的
比如：
1 int arr[3][5] = {1,2,3,4,5, 6,7,8,9,10, 11,12,13,14,15};
图中最右侧绿⾊的数字表⽰⾏号，第⼀⾏蓝⾊的数字表⽰列号，都是从0开始,比如要找到7可以这么写arr[1][1]
(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("%2d ", arr[i][j]);//输出数据
}
printf("\n");//分行
}
return 0;
}
9.二维数组在内存中的存储
方法：打印出数组所有元素的地址
#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++)
{
printf("&arr[%d][%d]=%p\n",i,j,&arr[i][j]);
}
}
return 0;
}
从输出的结果来看，每⼀⾏内部的每个元素都是相邻的，地址之间相差4个字节，跨⾏位置处的两个元素之间也是差4个字节，所以⼆维数组中的每个元素都是连续存放的
10.C99中的变长数组
•C99中给⼀个变⻓数组（variable-length array，简称VLA）的新特性，允许我们可以使⽤变量指定数组⼤⼩
•变⻓数组的根本特征，就是数组⻓度只有运⾏时才能确定，所以变⻓数组不能初始化
•VS2022上默认的编译器是MSVC，MSVC编译器是不支持C99中的变长数组的，要改写成clang编译器才可以运行（VS2022如何将编译器更改为clang编译器https://blog.csdn.net/Siri_s12/article/details/144242165?spm=1001.2014.3001.5501）
#include <stdio.h>
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;
}
输入6正常输出
输入10正常输出
