您好,欢迎来到[编程问答]网站首页   源码下载   电子书籍   软件下载   专题
当前位置:首页 >> 编程问答 >> 硬件/嵌入开发 >> 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 的目的就是能够快速的寻找到数据,根本没必要采用那么严格的对应算法。个人观点,不知道题主怎么想?


以上介绍了“ lua table遍历时为什么结果是随机的”的问题解答,希望对有需要的网友有所帮助。
本文网址链接:http://www.codes51.com/itwd/4534850.html

相关图片

相关文章