Lua Academy · Lekcja

Kopia głęboka i płytka

Proszę implementować rekurencyjną kopię głęboką i poznać semantykę referencji.

Kopia głęboka i płytka 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.

Semantyka referencji w Lua

W Lua przypisanie tabeli do innej zmiennej kopiuje referencję, a nie dane. Obie zmienne wskazują tę samą tabelę.

local a = {1, 2, 3}
local b = a
b[1] = 99
print(a[1])  -- 99, a is affected!

Płytka kopia

Płytka kopia tworzy nową tabelę z tymi samymi kluczami i wartościami na najwyższym poziomie. Zagnieżdżone tabele nadal są współdzielone.

local function shallowCopy(t)
  local copy = {}
  for k, v in pairs(t) do copy[k] = v end
  return copy
end

Ograniczenie płytkiej kopii

Modyfikacja zagnieżdżonej tabeli w płytkiej kopii wpływa na oryginał.

local orig = {data = {1, 2, 3}}
local sc = shallowCopy(orig)
sc.data[1] = 99
print(orig.data[1])  -- 99 (shared!)

Głęboka kopia za pomocą rekurencji

Głęboka kopia rekurencyjnie duplikuje każdą zagnieżdżoną tabelę, eliminując wszystkie współdzielone referencje.

local function deepCopy(orig)
  local copy
  if type(orig) == "table" then
    copy = {}
    for k, v in pairs(orig) do
      copy[deepCopy(k)] = deepCopy(v)
    end
    setmetatable(copy, getmetatable(orig))
  else
    copy = orig
  end
  return copy
end

Głęboka kopia w działaniu

Po utworzeniu głębokiej kopii modyfikowanie zagnieżdżonych tabel w kopii nie wpływa na oryginał.

local orig = {data = {1, 2, 3}}
local dc = deepCopy(orig)
dc.data[1] = 99
print(orig.data[1])  -- 1 (independent!)

Obsługa cykli

Naive deep copy nie działa poprawnie dla tabel cyklicznych. Śledź odwiedzone tabele w tabeli memo, aby obsługiwać cykle.

local function deepCopyMemo(orig, memo)
  memo = memo or {}
  if type(orig) ~= "table" then return orig end
  if memo[orig] then return memo[orig] end
  local copy = {}
  memo[orig] = copy
  for k, v in pairs(orig) do
    copy[deepCopyMemo(k, memo)] = deepCopyMemo(v, memo)
  end
  setmetatable(copy, getmetatable(orig))
  return copy
end

Kopiowanie metatabel

Głęboka kopia powinna również przenosić metatabelę za pomocą setmetatable(copy, getmetatable(orig)), aby zachować zachowanie OOP.

Płytka kopia za pomocą table.move

W przypadku sekwencyjnych tablic szybkie utworzenie płytkiej kopii umożliwia table.move.

local function arrayCopy(t)
  return table.move(t, 1, #t, 1, {})
end

Kiedy używać poszczególnych kopii

Płytka: proste płaskie tabele, klonowanie wymagające wysokiej wydajności.
Głęboka: zagnieżdżone struktury, serializacja, niezmienne migawki.

Wartości funkcji

Funkcje nigdy nie są kopiowane — zarówno płytka, jak i głęboka kopia współdzielą tę samą referencję do funkcji. Zwykle jest to pożądane zachowanie.

Uwagi dotyczące wydajności

Głęboka kopia ma złożoność O(n), gdzie n oznacza liczbę węzłów. W przypadku bardzo dużych drzew rozważ zamiast niej współdzielenie struktury lub wzorce kopiowania przy zapisie.

Pytanie o typ kopii

Co się dzieje po zmodyfikowaniu zagnieżdżonej tabeli w płytkiej kopii?

Podsumowanie: głęboka a płytka kopia

Płytka kopia duplikuje tylko klucze najwyższego poziomu; zagnieżdżone tabele są współdzielone. Głęboka kopia duplikuje wszystko rekurencyjnie. Cykle należy obsługiwać za pomocą tabeli memo, aby zapobiec nieskończonej rekurencji.

Często zadawane pytania

Czy lekcja „Kopia głęboka i płytka” jest bezpłatna?

Tak — pełny tekst „Kopia głęboka i płytka” 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 „Kopia głęboka i płytka”?

Proszę implementować rekurencyjną kopię głęboką i poznać semantykę referencji. Ć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 „Kopia głęboka i płytka”?

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

table.sort z komparatorami
table.concat i table.move
Kopia głęboka i płytka
Przekształcanie tabel: map, filter, reduce

← Powrót do Lua Academy