如何对表进行排序，同时保留原始位置的记录？

2014-1-15 19:36:53
收藏：0
阅读：116
评论：2

我有一个由整数构成的 Lua 表，我按升序对其进行排序。稍后，我的脚本需要获取最小数的索引（即排序前它所在的位置），尝试一些东西，然后继续到第二小的数的索引，尝试一些东西，等等直到排序列表的末尾。

我的问题是，当我对其进行排序时，显然会丢失原始表的原始位置（或索引）。有没有办法，例如通过一个嵌套表来保存数字和索引，以记录原始索引，然后对整数进行排序？

为了让问题更清楚一些：

原始表格：4 6 2

排序后的表格：2 4 6

在这个排序的表格中，我需要知道 2 是在排序前的位置 3，4 是在位置 1，6 是在位置 2。

点赞
用户828255
用户828255

如果你的所有值都保证是唯一的，那么这就很简单了。

local function remember_sort(t)
  local map = {}
  for i=1, #t do map[t[i]] = i end
  table.sort(t)
  return map -- map of values to old indices
end

local t = {4, 6, 2}
local r = remember_sort(t)

for k, v in pairs(r) do print(k, v) end

2       3
4       1
6       2
2013-12-30 16:05:35
用户258523
用户258523

以下的代码（未经测试）可以工作，无论元素是否唯一（尽管 lua 表格排序不是稳定的，所以你不能保证相等的元素中哪个最先排序，如果这很重要）：

local origtab = {4, 6, 2}
local sorttab = {}
for i,v in ipairs(origtab) do
    sorttab[i] = {index = i, value = v}
end
table.sort(sorttab, function(a, b) return a.value < b.value end)
for i,t in ipairs(sorttab) do
    -- t.index 是原始索引
    -- t.value 是值
end
2013-12-30 16:07:29

作者:

用户1208142

用户1208142
推荐文章