关于网友提出的“ 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 的目的就是能够快速的寻找到数据,根本没必要采用那么严格的对应算法。个人观点,不知道题主怎么想?
以上介绍了“ lua table遍历时为什么结果是随机的”的问题解答,希望对有需要的网友有所帮助。
本文网址链接:http://www.codes51.com/itwd/4534850.html