lua table遍历时为什么结果是随机的_硬件/嵌入开发_编程问答

lua table遍历时为什么结果是随机的

来源:互联网  时间:2018/1/25 12:11:05

关于网友提出的“ lua table遍历时为什么结果是随机的”问题疑问,本网通过在网上对“ lua table遍历时为什么结果是随机的”有关的相关答案进行了整理,供用户进行参考,详细问题解答如下:

问题: lua table遍历时为什么结果是随机的
描述:

lua中table是按照hash排列的,pairs遍历出来的结果是随机的
问题:为什么存储一样的元素,每次hash的结果却不一样


解决方案1:

主要还是看语言的实现,比如PHP的array(包含数组和映射)默认就是有序的,如果要保持映射中key的顺序,Python需要使用collections.OrderedDict,Perl需要用libtie-ixhash-perl,Lua不知道有没有类似的补丁.

解决方案2:

虽然我对 Lua 不是很熟悉,但值得说的一点是 hash 算法。存储一样的元素,hash 结果不同是很正常的,因为这取决于散列函数的算法。而对于散列函数的种类而言,有直接寻址方式,平方取中,随机数法等。我个人认为编程语言里运用的hash算法不同于密码学,密码学的hash是单向不可逆的。而在数据结构中,我们采用 hash 的目的就是能够快速的寻找到数据,根本没必要采用那么严格的对应算法。个人观点,不知道题主怎么想?

上一篇操作系统如何识别path环境变量的?
下一篇正则匹配这段数字
明星图片
相关文章
《 lua table遍历时为什么结果是随机的》由码蚁之家搜集整理于网络,
联系邮箱:mxgf168#qq.com(#改为@)