如何在Lua中比较修改后的数组与原始数组？

这是一个解决方案，我倒置了数组以便于简化索引查找。然后我使用了一个 while 循环来有选择地增加 a1 或 a2 的索引。

function diff(a1, a2)

  local added = {}
  local moved = {}
  local removed = {}

  local a1IndexOf = {}
  for i, v in ipairs(a1)do
    a1IndexOf[v] = i
  end

  local a2IndexOf = {}
  for i, v in ipairs(a2)do
    a2IndexOf[v] = i
  end

  local index1 = 1
  local index2 = 1
  while(index1 <= #a1) do
    local value1 = a1[index1]
    local value2 = a2[index2]

    if value1 == value2 then
      index1 = index1 + 1
      index2 = index2 + 1

    elseif a2IndexOf[value1] == nil then
      removed[value1] = true
      index1 = index1 + 1

    elseif moved[value1] then
      index1 = index1 + 1

    elseif moved[value2] then
      index2 = index2 + 1

    elseif a1IndexOf[value2] < a2IndexOf[value1] then
      moved[value1] = true
      index1 = index1 + 1
    else
      moved[value2] = true
      index2 = index2 + 1
    end
  end

  print("\nElements Moved:")
  for v in pairs(moved) do
    print("\t" .. v)
  end
  print("\nElements Removed:")
  for v in pairs(removed) do
    print("\t" .. v)
  end
end

一些示例输入和结果：

local array = {
  "a",
  "b",
  "c",
}

local info = {

  "a",
  "c",
  "b",
}

元素迁移:
    c

元素已移除:

local array = {
  "a",
  "b",
  "c",
}

local info = {

  "a",
  "c",

}

元素迁移:

元素已移除:
    b