热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

用于收集忽视排序的项目的哈希函数

如何解决《用于收集忽视排序的项目的哈希函数》经验,为你挑选了1个好方法。



1> Moses Koledo..:

您可以使用frozenset而不是元组:

>>> hash(frozenset([1, 2, 'a', 'b']))
1190978740469805404
>>>
>>> hash(frozenset([1, 'a', 2, 'b']))
1190978740469805404
>>>
>>> hash(frozenset(['a', 2, 'b', 1]))
1190978740469805404

但是,从迭代中删除重复项会产生一个微妙的问题:

>>> hash(frozenset([1,2,1])) == hash(frozenset([1,2,2]))
True

您可以通过使用迭代创建一个计数器collections.Counter并调用frozenset计数器的项来解决这个问题,从而保留原始iterable中每个项的计数:

>>> from collections import Counter
>>>
>>> hash(frozenset(Counter([1,2,1]).items())) 
-307001354391131208
>>> hash(frozenset(Counter([1,1,2]).items()))
-307001354391131208
>>> 
>>> hash(frozenset(Counter([1,2,1]).items())) == hash(frozenset(Counter([1,2,2]).items()))
False


推荐阅读
author-avatar
tcystars_628
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有