数组及多维数组

本周以数组为主要内容，学习了一下几点：

      一维数组：

  一维数组的定义：定义一个数组，需要明确数组变量名，数组元素的类型和数组的大小（即数组中元素的数量）。其一般形式为：类型名 数组名 [ 数组长度 ] ，例如：int a [ 100 ], char [ 1+1 ];

  数组的初始化：一般形式为：类型名 数组名 [ 数组长度 ] =  {初值表 }，例如：int a [ 5 ] = { 1,2,3,4,5 } ;若静态储存的数组没有初始化，系统自动给所有的数组元素赋0，例如：int a [ 5 ] = { 1,2,3 }等价于

int a [ 5 ] = { 1,2,3,0,0 }; 数组在初始化时，如果对全部元素都赋了值，则可以省略数组长度，例如：int a [ ] = { 1,2,3,4,5 }; 此时，系统会根据初值的个数自动给出数组的长度。

  注意：数组的长度是一个常量，并可以用“1+1”的形式表示；数组下标从0开始，数组的合理取值范围是 [ 0，数组长度-1 ] ，数组下标不能越界 。

 数组通常与循环结构相结合，数组常用代码：

将输入数赋值给数组：循环通常从 0 开始， a [ 0 ]作为数组的第一位数。

技巧：数组中间嵌套数组，用于计数 ++b[ a [ i ] ]; 

 

重要代码 ：选择排序法。

 

  多维数组：

 多维数组最常见的就是二维数组，主要用于表示二维表和矩阵，二维数组的定义形式为 ：类型名 数组名 [ 行长度 ] [ 列长度 ]，例如：int a [ 3 ] [ 2 ];3行2列一共有6个元素；同一维数组，行列下标从0开始 ，不得越界。

 二维数组的初始化：1.一般形式：int a[ 2 ] [ 3 ] = { { 1,2 } ,{ 3,4 } }   2.顺序赋初值：int  a[ 2 ] [ 3 ] = { 1,2,3,4,5,6 }二者等价。

 将输入值赋给二维数组需要用到双重变量：先给行元素赋值，后给列元素赋值。

 

二维数组下标与矩阵对应关系：主对角线：i ==  j ；上三角：i < = j ; 下三角：i > = j; 副对角线：i + j == N - 1;