使用单词索引读取lua表会随机排序。

2013-4-9 1:18:49
收藏：0
阅读：134
评论：3

以下是用 Lua 代码读取单词索引表的方法。将其读入另一个表中并在输出中打印它，每次运行都会随机顺序。

earthquakes = {
        date8 = "1992/01/17",
        date7 = "1971/02/09",
        date6 = "2010/04/04",
        date5 = "1987/10/19"
}
sf = string.format
earthquake_num ={}

for k, v in pairs(earthquakes) do
        table.insert(earthquake_num, {key=k,value=v})
end

for i, v in pairs (earthquake_num) do
print(sf(" row %d key = %s", i, v.value))
end

输出: 每次都是不同的顺序

点赞
用户1847592
用户1847592

这是 Lua 5.2.1 的 特性 :-)

但是这个特性为什么被引入呢？

无论如何，您不应该依赖pairs函数生成的排序。

编辑：

这个特性的引入是为了抵御使用 Lua 的网络服务器上的 哈希碰撞攻击。

随机哈希算法可以防止轻松生成哈希相等的字符串。

pairs函数生成的表键排序取决于字符串的哈希值，因此字符串键在每次运行程序时会被混合。

2013-04-08 07:09:42
用户438753
用户438753

正如 Egor 所说，pairs 迭代器以任意顺序返回表的值。为了对数据进行排序并以顺序格式返回，您需要使用 ipairs，例如：

earthquakes = {
        date8 = "1992/01/17",
        date7 = "1971/02/09",
        date6 = "2010/04/04",
        date5 = "1987/10/19"
}
sf = string.format
earthquake_num ={}

for k, v in pairs(earthquakes) do
        table.insert(earthquake_num, {key=k,value=v})
end
table.sort(earthquake_num,function(a, b) return a.value < b.value end)
for i, v in ipairs (earthquake_num) do
print(sf(" row %d key = %s", i, v.value))
end

有关更多信息，请参见 lua: iterate through all pairs in table。

2013-04-08 07:30:05
用户1190388
用户1190388

关于迭代器，Lua PiL（http://www.lua.org/pil/7.3.html）指出：

pairs函数可用于遍历表中的所有元素，与之类似，其迭代函数为原始函数next：

function pairs (t)
  return next, t, nil
end

调用next(t, k)，其中k是表t的键，在表中以任意顺序返回下一个键值（同时也返回该键对应的值作为第二个返回值）。而调用next(t, nil)会返回第一对键值。当没有更多的键值对时，next返回nil。

next的枚举顺序说明如下：

next (table [, index])

其中索引的枚举顺序未指定，即使是数字索引也是如此（若要按数字顺序遍历表，请使用数值for循环或ipairs函数）。

2013-04-08 09:53:56

作者:

用户2053458

用户2053458
推荐文章