Question

嘿，我正在尝试从Lua中的merge sort实现合并功能。我非常了解算法，但我是Lua的新手。我不断得到一个“错误的参数＃1到'插入'（表预期，得到零）”我相信错误指向我的递归调用。我无法理解，我感觉这是非常微不足道的。我只需要一位Lua大师给我一些指导。谢谢。这是我的功能：

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

我不完全确定你想用merge函数实现什么，但一个明显的问题是table.insert没有返回表，它返回nil。

使用t上的table.insert并最终返回t，将合并结果存储在表格t中似乎没有像以前那样中断。

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

关于我做的其他一些修改的说明。 table.remove返回已删除的元素，因此您不必首先访问该元素，然后将其删除。我建议对变量使用关键字local，因为在Lua中，所有变量都是默认的全局变量。

Lua中的合并功能

1 个答案: