Lua Academy · Leçon

Copie profonde et copie superficielle

Implémentez une copie profonde récursive et comprenez la sémantique des références.

Copie profonde et copie superficielle est une leçon Lua Academy gratuite sur CoddyKit. Ceci est la leçon 3 sur 4. Tu peux lire la leçon complète ci-dessous gratuitement — puis la pratiquer en direct dans le navigateur avec un éditeur de code intégré et un tuteur IA 24/7. Elle fait partie du parcours d'apprentissage Lua Academy, et ta progression se synchronise sur le web et l'application CoddyKit. Le cours Lua Academy comprend 4 leçons au total.

Sémantique des références dans Lua

Dans Lua, affecter un tableau à une autre variable copie la référence, et non les données. Les deux variables désignent le même tableau.

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

Copie superficielle

Une copie superficielle crée un nouveau tableau avec les mêmes clés et valeurs de premier niveau. Les tableaux imbriqués restent partagés.

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

Limite de la copie superficielle

Modifier un tableau imbriqué dans une copie superficielle modifie également l'original.

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

Copie profonde par récursion

Une copie profonde duplique récursivement chaque tableau imbriqué, supprimant toutes les références partagées.

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

La copie profonde en action

Après une copie profonde, modifier les tableaux imbriqués de la copie ne modifie pas l'original.

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

Gérer les cycles

Une copie profonde naïve échoue avec les tableaux cycliques. Suivez les tableaux déjà visités dans un tableau mémo pour gérer les cycles.

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

Copier les métatables

La copie profonde doit également transférer la métatable avec setmetatable(copy, getmetatable(orig)) afin de préserver le comportement de la programmation orientée objet.

Copie superficielle avec table.move

Pour les tableaux séquentiels, utilisez table.move pour créer rapidement un clone superficiel.

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

Quand utiliser chaque type

Superficielle : tableaux simples et plats, clonage où les performances sont essentielles.
Profonde : structures imbriquées, sérialisation, instantanés immuables.

Valeurs de fonction

Les fonctions ne sont jamais copiées : les copies superficielles comme les copies profondes partagent la même référence de fonction. C'est généralement le comportement souhaité.

Considérations de performances

La copie profonde est en O(n) par rapport au nombre de nœuds. Pour de très grands arbres, envisagez plutôt le partage structurel ou les modèles de copie à l'écriture.

Question sur le type de copie

Après une copie superficielle, que se passe-t-il lorsque vous modifiez un tableau imbriqué dans la copie ?

Récapitulatif : copie profonde ou superficielle

La copie superficielle ne duplique que les clés de premier niveau ; les tableaux imbriqués sont partagés. La copie profonde duplique tout récursivement. Gérez les cycles avec un tableau mémo pour éviter la récursion infinie.

Questions Fréquemment Posées

La leçon « Copie profonde et copie superficielle » est-elle gratuite ?

Oui — le texte complet de « Copie profonde et copie superficielle » est gratuit à lire ici sur le web. Pour la pratiquer de manière interactive (un éditeur de code intégré et un tuteur IA 24/7) et déverrouiller le reste du cours Lua Academy, passe à CoddyKit PRO. Le cours Lua Academy comprend 4 leçons au total.

Qu'est-ce que j'apprendrai dans « Copie profonde et copie superficielle » ?

Implémentez une copie profonde récursive et comprenez la sémantique des références. Tu pratiques Lua Academy avec du code pratique que tu exécutes directement dans le navigateur, et un tuteur IA 24/7 répond à tes questions au fur et à mesure que tu avances dans la leçon.

Dois-je avoir de l'expérience pour commencer Lua Academy ?

Aucune expérience préalable n'est requise. Lua Academy sur CoddyKit est structuré pour les débutants jusqu'aux apprenants avancés, donc tu peux commencer ici ou depuis le début et avancer à ton rythme. Ceci est la leçon 3 sur 4.

Combien de temps prend la leçon « Copie profonde et copie superficielle » ?

La plupart des leçons CoddyKit prennent environ 5–10 minutes. Chacune est courte et interactive, tu progresses régulièrement et tu repiques exactement où tu t'es arrêté sur le web et l'app.

Peux-tu écrire et exécuter du code dans cette leçon Lua Academy ?

Oui. Chaque leçon Lua Academy inclut un éditeur de code intégré, tu écris et exécutes du vrai code directement dans ton navigateur et tu reçois des retours IA instantanés — aucune configuration locale requise.

Toutes les leçons de ce cours

table.sort avec des comparateurs
table.concat et table.move
Copie profonde et copie superficielle
Transformer des tables : map, filter, reduce

← Retour à Lua Academy