数组,拆分就是数的组合,里面可能会出现重复的数字;同时数组分为一维数组和二维数组。我们可以把一维数组理解为一条线,把二维数组理解成一个面。当然,三维数组,甚至四维数组,只要你有能力,都可以
在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
点这个东西
还有这个
散会