一维静态数组

数组，拆分就是数的组合，里面可能会出现重复的数字；同时数组分为一维数组和二维数组。我们可以把一维数组理解为一条线，把二维数组理解成一个面。当然，三维数组，甚至四维数组，只要你有能力，都可以
在c++，同样有数组。这次我们讲一维静态数组

语法

定义

Typ arr[n]; //定义一个类型为Typ的数组arr，设置大小为n，并设置每个值为随机数（其实不是随机的）
Typ arr[n] = {}; //定义一个类型为Typ的数组arr，设置大小为n，并设置每个值为0
Typ arr[] = {a1, a2, ..., an}; //定义一个类型为Typ的数组arr，根据被赋值的值的个数来分辨大小

注意：在c++的数组，下标从0开始，假如定义了一个共5项数组arr分别为1, 2, 3, 4, 5。那么1的下标为0，2的下标为1，……，5的下标为4。因此c++中的第n项实际指现实的n-1项

取值 & 赋值

arr[n] //arr的第n项（注意下标，越界（超过定义范围）返回随机数）
arr[n] = Val; //将arr第第n项设置为Val（注意下标）
cin >> arr[n]; //输入arr的第n项
cout << arr[n]; //输出arr的第n项
scanf("Form", arr[n]); //Form是类型，输入arr的第n项
printf("Form", arr[n]); //Form是类型，输出arr的第n项

/*memset函数*/
#include <cstring>
#include <string.h>
#include <memory.h>
/*上面的三个头文件任意选一个*/
memset(arr, Val, sizeof(Typ)); //将Typ类型的数组arr的所有项设置为Val

/*fill函数*/
#include <algorithm> //包含在这个头文件中
fill(arr+n, arr+m, Val); //将数组arr的第n~m项设置为Val（不包含arr的第m项）

---

注意，用scanf输入数组填充项前不加&，具体原因下辈子讲
sizeof()是一个求类型大小的函数，用法：

sizeof(Typ) //返回Typ所用的字节

输入数组

输入会有两种情况，一是会先输入数组的总项数，再输入数组的各个项；二是直接输入各个项。两种情况一般会在OJ中提到最大项数，两般情况不会提，我们归为第三种

第一种数组输入

#include <iostream>
using namespace std; 
int main() {
	int n, a[最大数]; //定义数组与总项数
	cin >> n; 
	for(int i=0; i<n; i++) //for循环输入
		cin >> a[i]; 
}

第二种数组输入

#include <iostream>
using namespace std; 
int main() {
	int a[最大数]={}, n=0; 
	while(!cin.eof()) { //cin.eof()是一个侦测输入是否结束的函数。运行程序时使用Ctrl+Z表示输入截止符
		cin >> a[n++]; 
	}
}

第三种数组输入

#include <iostream>
using namespace std; 
int main() {
	int n; 
	cin >> n; 
	int a[n] = {}; //贴边定义（根据实际情况）
	for(int i=0; i<n; i++) {
		cin >> a[i]; 
	}
}

---

三种方式数组中，第二种方式和第一种方式浪费的可能比较多，第三种为0

---

点这个东西
还有这个
散会