Lua Academy · Lekcja

Iteratory stanowe z domknięciami

Proszę budować iteratory zachowujące stan między wywołaniami za pomocą domknięć.

Iteratory stanowe z domknięciami to bezpłatna lekcja Lua Academy na CoddyKit. To lekcja 3 z 4. Możesz przeczytać całą lekcję poniżej za darmo — a potem ćwiczyć ją interaktywnie w przeglądarce z wbudowanym edytorem kodu i tutorem AI dostępnym 24/7. To część ścieżki edukacyjnej Lua Academy, a Twój postęp synchronizuje się między webem a aplikacją CoddyKit. Kurs Lua Academy zawiera 4 lekcji w sumie.

Kiedy domknięcia są pomocne

Gdy iterator musi przechowywać złożony, zmieniający się stan (pozycję, stos lub historię), domknięcia są naturalnym rozwiązaniem. Stan znajduje się w upvalues.

Wzorzec iteratora opartego na domknięciu

Należy zwrócić pojedynczą funkcję; stan jest przechowywany w upvalues. Generic for nie dostarcza zewnętrznego stanu — przy każdym obrocie po prostu wywołuje funkcję.

local function chars(s)
  local i = 0
  return function()
    i = i + 1
    local c = s:sub(i, i)
    return c ~= "" and c or nil
  end
end
for c in chars("lua") do print(c) end

Iterator wierszy pliku

Klasyczny iterator oparty na domknięciu ze stanem zwraca wiersze z uchwytu pliku aż do końca pliku (EOF).

local function lines(filename)
  local f = io.open(filename, "r")
  return function()
    local line = f:read("*l")
    if not line then f:close() end
    return line
  end
end

Iterator filtrujący

Proszę opakować istniejący iterator w domknięcie, które pomija elementy niespełniające predykatu.

local function filtered(iter, pred)
  return function()
    local v = iter()
    while v ~= nil and not pred(v) do
      v = iter()
    end
    return v
  end
end

Iterator mapujący

Iterator mapujący przekształca każdy element w locie, bez tworzenia tabeli pośredniej.

local function mapped(iter, fn)
  return function()
    local v = iter()
    if v ~= nil then return fn(v) end
  end
end

Iterator zipujący

Iterator zipujący pobiera dane jednocześnie z dwóch iteratorów i kończy działanie, gdy którykolwiek z nich się wyczerpie.

local function zipped(iter1, iter2)
  return function()
    local a, b = iter1(), iter2()
    if a ~= nil and b ~= nil then return a, b end
  end
end

Iterator łańcuchowy

Iterator łańcuchowy wyczerpuje jeden iterator, zanim przełączy się na następny.

local function chained(...)
  local iters = {...}
  local idx = 1
  return function()
    while idx <= #iters do
      local v = iters[idx]()
      if v ~= nil then return v end
      idx = idx + 1
    end
  end
end

Iterator limitowany

Proszę ograniczyć iterator do najwyżej N wartości za pomocą licznika w domknięciu.

local function take(n, iter)
  local count = 0
  return function()
    count = count + 1
    if count <= n then return iter() end
  end
end

Iterator przechodzenia drzewa

Przechodzenie drzewa w głąb korzysta ze stosu (tabeli przechowywanej jako upvalue) do utrzymywania stanu przechodzenia.

local function dfs(root)
  local stack = {root}
  return function()
    if #stack == 0 then return nil end
    local node = table.remove(stack)
    for _, child in ipairs(node.children or {}) do
      stack[#stack+1] = child
    end
    return node
  end
end

Kwestie pamięci

Iteratory ze stanem alokują obiekt domknięcia. W przypadku niezwykle ciasnych pętli wewnętrznych lepszy może być iterator bez stanu. Przy złożonych przejściach domknięcie jest jednak warte użycia.

Porównanie: iteratory ze stanem i bez stanu

Ze stanem: złożony stan, dowolna kolejność przechodzenia, łatwe do napisania.
Bez stanu: prosty dostęp sekwencyjny, brak alokacji, duża szybkość.

Pytanie o iterator ze stanem

Gdzie iterator oparty na domknięciu ze stanem przechowuje swój stan?

Podsumowanie: iteratory ze stanem

Iteratory ze stanem oparte na domknięciach przechowują złożony stan przechodzenia w upvalues, co umożliwia filtrowanie, mapowanie, przechodzenie drzew i leniwe potoki — wszystko to można komponować przy oszczędnym użyciu pamięci.

Często zadawane pytania

Czy lekcja „Iteratory stanowe z domknięciami” jest bezpłatna?

Tak — pełny tekst „Iteratory stanowe z domknięciami” jest dostępny za darmo tutaj w sieci. Aby ćwiczyć ją interaktywnie (wbudowany edytor kodu i tutor AI dostępny 24/7) i odblokować resztę kursu Lua Academy, przejdź na CoddyKit PRO. Kurs Lua Academy zawiera 4 lekcji w sumie.

Co nauczysz się w „Iteratory stanowe z domknięciami”?

Proszę budować iteratory zachowujące stan między wywołaniami za pomocą domknięć. Ćwiczysz Lua Academy z praktycznym kodem, który uruchamiasz bezpośrednio w przeglądarce, a tutor AI dostępny 24/7 odpowiada na Twoje pytania podczas pracy nad lekcją.

Czy potrzebuję doświadczenia, aby zacząć Lua Academy?

Nie wymagamy żadnego doświadczenia. Lua Academy w CoddyKit jest strukturyzowany dla początkujących i zaawansowanych użytkowników, więc możesz zacząć tutaj lub od początku i uczyć się w swoim tempie. To lekcja 3 z 4.

Ile czasu zajmuje lekcja „Iteratory stanowe z domknięciami”?

Większość lekcji CoddyKit trwa około 5–10 minut. Każda lekcja to mały, interaktywny krok, dzięki czemu robisz systematyczne postępy i zawsze wracasz dokładnie do tego samego miejsca — na webie i w aplikacji.

Czy mogę pisać i uruchamiać kod w tej lekcji Lua Academy?

Tak. Każda lekcja Lua Academy zawiera wbudowany edytor kodu, więc piszesz i uruchamiasz prawdziwy kod bezpośrednio w przeglądarce i od razu otrzymujesz sprzężenie zwrotne od AI — bez konfiguracji na komputerze.

Wszystkie lekcje w tym kursie

← Powrót do Lua Academy