编程基础/多维数组

概述

指定元素所需的索引数量称为数组的维度或维数。二维数组或表格可以存储为一维数组的一维数组（列的行），并通过双重索引访问（在典型表示法中为array[row][column]）。

讨论

数组是由相同数据类型的一组有序元素组成的，具有单个标识符名称。因此，数组数据类型属于“复杂”类别或数据类型的家族。数组可以有多个轴（多于一个轴）。每个轴都是一个维度。因此，单维度数组也称为列表。二维数组通常被称为表格（类似于 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

关键词

数组成员

数组中的元素或值。

维度

数组的一个轴。

索引

一个允许我们引用数组成员的运算符。

列表

一个单维度数组。

偏移量

从零开始引用数组成员的方法。

表格

二维数组。

参考文献

• cnx.org: 编程基础 – 使用 C++ 的模块化结构化方法

← 并行数组

编程基础

固定和动态数组 →