Lua表中键的顺序为什么不确定?
2021-2-23 8:26:49
收藏:0
阅读:112
评论:1
我知道,在Lua中,表键不按创建顺序保留。到目前为止,我认为这是由于内部实现可能会持续重新排列树节点以提高性能。然而,我不明白为什么即使在独立运行的情况下执行下面的片段,它也不会导出相同的结果(例如为每个运行运行lua解释器):
`` ` --示例脚本 local t = {a = 1,b = 2} for k,v in pairs(t)do print(k,v) end
有时,上面的代码会导出以下结果之一:
a 1 b 2
要么:
b 2 a 1
```
为什么在如此少的行中(其中确定性似乎很明显),解释器导出不同的结果?是什么使键的顺序在这里随机?顺序在表的创建时还是在表的迭代时随机?
谢谢!
点赞
评论区的留言会收到邮件通知哦~
推荐文章
- Lua 虚拟机加密load(string.dump(function)) 后执行失败问题如何解决
- 我想创建一个 Nginx 规则,禁止访问
- 如何将两个不同的lua文件合成一个 东西有点长 大佬请耐心看完 我是小白研究几天了都没搞定
- 如何在roblox studio中1:1导入真实世界的地形?
- 求解,lua_resume的第二次调用继续执行协程问题。
- 【上海普陀区】内向猫网络招募【Skynet游戏框架Lua后端程序员】
- SF爱好求教:如何用lua实现游戏内调用数据库函数实现账号密码注册?
- Lua实现网站后台开发
- LUA错误显式返回,社区常见的规约是怎么样的
- lua5.3下载库失败
- 请问如何实现文本框内容和某个网页搜索框内容连接,并把网页输出来的结果反馈到另外一个文本框上
- lua lanes多线程使用
- 一个kv数据库
- openresty 有没有比较轻量的 docker 镜像
- 想问一下,有大佬用过luacurl吗
- 在Lua执行过程中使用Load函数出现问题
- 为什么 neovim 里没有显示一些特殊字符?
- Lua比较两个表的值(不考虑键的顺序)
- 有个lua简单的项目,外包,有意者加微信 liuheng600456详谈,最好在成都
- 如何在 Visual Studio 2022 中运行 Lua 代码?

一张表(关联数组)用于按键查找,因此在迭代过程中没有良好定义的顺序。Lua 5.3 实现笔记 是对 Lua 实现表数据结构的概览。也就是说,哈希表。如果对手可以触发(键)冲突,则哈希表从 O(1) 的插入性能变成了每个操作的 O(n),如果你执行 n 个操作,则会出现 O(n^2) 的行为。因此,最好使用一个对手无法预测其行为的哈希函数。一种方法是使用一个随机化种子作为哈希函数的一部分:
lstate.h: typedef struct global_State { ... lstate.h: unsigned int seed; /* 用于哈希的随机化种子 */