跳轉到內容

程式設計基礎/多維陣列

來自華夏公益教科書,開放書籍,共建自由世界

指定元素所需的索引數量稱為陣列的維度或維數。二維陣列或表格可以儲存為一維陣列的一維陣列(列的行),並透過雙重索引訪問(在典型表示法中為array[row][column])。[1]

陣列是由相同資料型別的一組有序元素組成的,具有單個識別符號名稱。因此,陣列資料型別屬於“複雜”類別或資料型別的家族。陣列可以有多個軸(多於一個軸)。每個軸都是一個維度。因此,單維度陣列也稱為列表。二維陣列通常被稱為表格(類似於 Excel 的電子表格是二維陣列)。在現實生活中,有時需要將資料組織成多維陣列。考慮一張有區域、排和座位(三個維度)的劇院票。

我們將單個值稱為陣列的成員(或元素)。多維陣列對陣列的每個維度或軸使用一組方括號。例如,一個有兩維的表格將使用兩組方括號來定義陣列變數,並使用兩組方括號作為索引運算子來訪問陣列的成員。程式語言以不同的方式實現陣列的細節。陣列中允許的維度總數是特定於語言的,並且也受可用記憶體的限制。

虛擬碼

[編輯 | 編輯原始碼]
Function Main
    Declare String Array game[3][3]
    
    Assign game = [ ["X", "O", "X"], ["O", "O", "O"], ["X", "O", "X"] ]

    DisplayGame(game)
End

Function DisplayGame (String Array game)
    Declare Integer row
    Declare Integer column
    
    Output "Tic-Tac-Toe"
    For row = 0 to 2
        For column = 0 to 2
            Output game[row][column]
            If column < 2 Then
                Output " | "
            End
        End
    End
End
Tic-Tac-Toe
X | O | X
O | O | O
X | O | X

關鍵詞

[編輯 | 編輯原始碼]
陣列成員
陣列中的元素或值。
維度
陣列的一個軸。
索引
一個允許我們引用陣列成員的運算子。
列表
一個單維度陣列。
偏移量
從零開始引用陣列成員的方法。
表格
二維陣列。

參考文獻

[編輯 | 編輯原始碼]
華夏公益教科書