萬盛學電腦網

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

Lua 迭代器深度解析:從無狀態到有狀態,掌握遍歷集合的核心模式

迭代器是 Lua 中遍歷集合(表、數組、自定義數據結構)的核心抽象。不同於 C++/Java 的迭代器對象,Lua 以函數閉包實現迭代器,輕量、靈活、極具表達力。本文系統講解無狀態迭代器、有狀態迭代器(閉包迭代器)、標準庫迭代器(pairs/ipairs)及自定義迭代器模式,配合完整代碼示例。

一、 核心概念:泛型 for 與迭代器協議

Lua 的 for var_1, ..., var_n in explist do block end 語法糖背後協議:

  1. explist 求值結果為三值:迭代器函數 iter、不變狀態 state、控制變量初值 control。
  2. 循環體執行前,調用 iter(state, control)。
  3. 若返回值為 nil,循環結束;否則將返回值賦給循環變量,執行循環體,control 更新為第一個返回值,繼續下一輪。

二、 無狀態迭代器

迭代器函數不保留任何狀態,完全依賴 state 和 control 參數計算下一個元素。典型代表:ipairs、pairs 內部實現。

示例:自定義無狀態迭代器 —— 平方數生成器

-- 迭代器函數:接收不變狀態 max、控制變量 current
local function square_iter(max, current)
    current = current + 1
    if current <= max then
        return current, current * current  -- 返回新 control、值
    end
    return nil  -- 結束
end

-- 工廠函數:返回 iter, state, initial_control
local function squares(max)
    return square_iter, max, 0
end

-- 使用
for i, n in squares(3) do
    print(i, n)  -- 1 1  2 4  3 9
end

關鍵點:square_iter 內部無局部變量保存狀態,所有狀態由 for 機制通過參數傳遞。這意味著同一迭代器可並發用於多個循環(線程安全),但無法實現需要內部記憶的複雜遍歷(如樹的深度優先)。

三、 有狀態迭代器(閉包迭代器)

利用 Lua 閉包捕獲外部局部變量(upvalue)保存狀態。工廠函數創建閉包並返回,每次調用閉包即推進狀態。

示例:數組元素迭代器

local function elementIterator(collection)
    local index = 0          -- upvalue:當前索引
    local count = #collection -- upvalue:總數
    return function()        -- 閉包迭代器函數
        index = index + 1
        if index <= count then
            return collection[index]  -- 返回單個值
        end
        return nil
    end
end

local array = {"Lua", "Tutorial"}
for element in elementIterator(array) do
    print(element)  -- Lua  Tutorial
end

進階:返回多值的閉包迭代器

local function kvIterator(t)
    local keys = {}
    for k in pairs(t) do keys[#keys+1] = k end
    local i = 0
    return function()
        i = i + 1
        if keys[i] then
            return keys[i], t[keys[i]]  -- 返回 key, value
        end
    end
end

for k, v in kvIterator({a=1, b=2}) do print(k, v) end

四、 標準庫迭代器詳解

ipairs(t) —— 數組部分有序遍歷

  • 僅遍歷 連續整數鍵 1..#t 的元素,遇到第一個 nil 停止。
  • 返回 index, value。適合列表類表。
  • Lua 5.2+ 內部實現即為無狀態迭代器(C 實現 luaB_ipairs)。

pairs(t) —— 全表無序遍歷

  • 遍歷表中所有非 nil 鍵值對(包括非整數鍵、負數鍵、字符串鍵)。
  • 順序未定義(取決於哈希表內部佈局)。
  • 若表定義 __pairs 元方法,調用該方法返回自定義迭代器(支援代理表、只讀表等)。

next(t, k) —— 底層原語

  • pairs 本質返回 next, t, nil。
  • next(t, k) 返回 t 中「下一個」鍵值對(相對於 k)。k=nil 返回第一對。
  • 可手動控制遍歷:local k, v = next(t, nil); while k do ... k, v = next(t, k) end。

五、 進階模式與最佳實踐

1. 迭代器工廠參數化

-- 可配置步長、篩選條件的通用數組迭代器
local function arrayIter(arr, step, filter)
    step = step or 1
    local i = 1 - step
    return function()
        i = i + step
        while arr[i] ~= nil do
            if not filter or filter(arr[i], i) then
                return i, arr[i]
            end
            i = i + step
        end
    end
end

-- 僅遍歷偶數索引且值>10的元素
for i, v in arrayIter(data, 2, function(v) return v > 10 end) do ... end

2. 協程包裝器(生成器模式)

複雜遍歷(如樹的深度優先、組合生成)用協程實現更清晰:

local function treeIter(root)
    local co = coroutine.create(function(node)
        local function traverse(n)
            if not n then return end
            coroutine.yield(n.value)
            for _, child in ipairs(n.children) do traverse(child) end
        end
        traverse(node)
    end)
    return function()
        local ok, val = coroutine.resume(co)
        return ok and val or nil
    end
end

3. 避坑指南

  • 不要在迭代中修改被遍歷表的鍵(pairs 行為未定義,ipairs 可能漏項/重複)。需先收集鍵再操作。
  • 閉包 upvalue 生命週期:迭代器函數被引用期間 upvalue 存活,循環結束後若無引用自動 GC。
  • 效能:無狀態迭代器最快(無閉包開銷),熱點循環優先考慮。ipairs 經 JIT 編譯極快。

總結

Lua 迭代器以函數+閉包極簡實現了強大的遍歷抽象:

  • 無狀態迭代器:純函數,可復用、並發安全,適合線性結構。
  • 閉包迭代器:攜帶狀態,表達複雜遍歷邏輯(樹、圖、過濾、分組)。
  • 標準庫 pairs/ipairs:覆蓋 90% 場景,__pairs 元方法支援擴展。

掌握迭代器編寫,是編寫地道、高效、可擴展 Lua 代碼的關鍵技能之一。

copyright © 萬盛學電腦網 all rights reserved