数组 刷题常用

在写数组模拟常用到数组，借此把常用的记下来以便查阅

一维数组，若初始化为0，可以用int a[N] = {0}或者int a[N]={}.

但是若是其他值，不可类似地初始化为int a[N] = {0}，而应写成memset或者fill赋值的方法。

首先便是二维数组的下标，不要将与坐标轴的坐标弄混就行。

a[i][j] 就简单记为第i行第j列的元素。

对数组中的元素进行赋值，使用memset或者fill

memset函数，头文件为cstring，int a[][]格式为memset(a,value,sizeof a);

但是建议只赋值0和-1，因为memset采用的是字节赋值。

使用 memset 时，虽然语法上没有问题，但如果 value 的值不是 char 类型的，可能会导致不正确的结果。在char a[][]二维数组上，这样赋值也是没问题的memset(a,'-',sizeof a);

fill函数 头文件为algorithm

int arr[][]

std::fill(&arr[0][0], &arr[0][0] + ROWS * COLS, value);