Fonction de fusion dans Lua

Question

Hey, j'essaye d'implémenter la fonction de fusion du tri de fusion dans Lua. Je connais assez bien l'algorithme, mais je suis nouveau à Lua. Je continue d'avoir un "mauvais argument # 1" pour "insérer" (table attendue, zéro) "Je crois que l'erreur pointe vers mon appel récursif. Je ne peux pas comprendre et j'ai l'impression que c'est quelque chose de plutôt trivial. J'ai juste besoin d'un Lua Guru pour me guider. Merci. Voici ma fonction:

function merge(l1, l2) 
if # l1 == 0 then 
    return l2 
elseif # l2 == 0 then 
    return l1 
else 
    if l1[1] <= l2[1] then 
     tmp = l1[1] 
     table.remove(l1,1) 
     return table.insert(merge(l1,l2),tmp) 

    else 
     tmp = l2[1] 
     table.remove(l2,1) 
     return table.insert(merge(l1,l2),tmp) 
    end 
end 
end 

Answer 1

Je ne suis pas tout à fait sûr de ce que vous voulez atteindre avec la fonction merge, mais un problème clair que table.insert ne retourne pas une table, elle retourne nil.

Stockage du résultat de la fusion dans le tableau t, en utilisant table.insert sur t et enfin retour t ne semble pas casser comme avant.

function merge(l1, l2) 
    if #l1 == 0 then 
     return l2 
    elseif # l2 == 0 then 
     return l1 
    else 
     if l1[1] <= l2[1] then 
      local tmp = table.remove(l1, 1) 
      local t = merge(l1, l2) 
      table.insert(t, tmp) 
      return t 
     else 
      local tmp = table.remove(l2, 1) 
      local t = merge(l1, l2) 
      table.insert(t, tmp) 
      return t 
     end 
    end 
end 

Une note sur les quelques autres modifications que j'ai faites. table.remove renvoie l'élément supprimé, vous n'avez donc pas besoin d'accéder à l'élément, puis de le supprimer. Je recommande d'utiliser le mot-clé local pour les variables, car dans Lua toutes les variables sont globales par défaut.