1. 程式人生 > 其它 >陣列及多維陣列

陣列及多維陣列

本週以陣列為主要內容,學習了一下幾點:

一維陣列:

一維陣列的定義:定義一個數組,需要明確陣列變數名,陣列元素的型別和陣列的大小(即陣列中元素的數量)。其一般形式為:型別名 陣列名 [ 陣列長度 ] ,例如: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.順序賦初值:inta[ 2 ] [ 3 ] = { 1,2,3,4,5,6 }二者等價。

將輸入值賦給二維陣列需要用到雙重變數:先給行元素賦值,後給列元素賦值。

二維陣列下標與矩陣對應關係:主對角線:i == j ;上三角:i < = j ; 下三角:i > = j; 副對角線:i + j == N - 1;