萬盛學電腦網

您现在的位置: 萬盛學電腦網 >> 程式設計 >  >> 網路程式設計 >> 程式語言綜合

Lua 陣列與多維表完全解析

Lua 沒有傳統意義上的陣列,而是透過「以整數為鍵的表」來模擬陣列行為。本文深入探討一維陣列、負索引應用、多維陣列兩種實作方式,並說明稀疏陣列的記憶體優勢。

一維陣列基礎

最簡單的陣列建立方式:

array = {"Lua", "Tutorial"}
for i = 0, 2 do
    print(array[i])
end
-- 輸出:
-- nil
-- Lua
-- Tutorial

關鍵點:Lua 慣例索引從 1 開始,索引 0 或不存在的鍵回傳 nil。但 Lua 允許任意整數索引(含負數),極度靈活。

負索引實戰

array = {}
for i = -2, 2 do
    array[i] = i * 2
end
for i = -2, 2 do
    print(array[i])
end
-- 輸出: -4, -2, 0, 2, 4

負索引常用於環狀緩衝區、相對位置計算等場景。

多維陣列兩大實作模式

模式一:陣列的陣列 (巢狀表)

-- 初始化 3x3 矩陣
array = {}
for i = 1, 3 do
    array[i] = {}
    for j = 1, 3 do
        array[i][j] = i * j
    end
end

-- 存取
for i = 1, 3 do
    for j = 1, 3 do
        print(array[i][j])
    end
end

輸出:1,2,3, 2,4,6, 3,6,9 (乘法表)

模式一維扁平化索引

array = {}
maxRows = 3
maxColumns = 3
for row = 1, maxRows do
    for col = 1, maxColumns do
        array[row * maxColumns + col] = row * col
    end
end

-- 存取
for row = 1, maxRows do
    for col = 1, maxColumns do
        print(array[row * maxColumns + col])
    end
end

此法將二維映射為一維,索引公式:index = row * maxColumns + col。優點是單一表結構,遍歷效率略高。

稀疏陣列與記憶體優勢

Lua 表不儲存 nil 值,因此天然支援稀疏陣列。例如只在 array[1000000] = 1 時,記憶體僅佔用該鍵值對,而非配置百萬個空間。這在處理大型稀疏矩陣、圖鄰接表時極為高效,無需像 C/C++ 實作複雜的壓縮儲存格式。

最佳實踐建議

  • 優先使用 1 起始索引,符合 #array、table.unpack、ipairs 等標準庫慣例。
  • 多維陣列小規模用巢狀表可讀性佳;大規模或效能敏感考慮扁平化。
  • 善用負索引簡化邊界邏輯(如環狀佇列)。
  • 避免在陣列中留下 nil 空洞,導致 # 長度運算子失效。
copyright © 萬盛學電腦網 all rights reserved