MD5哈希的Python + JSON序列化-如何保证两个等效的对象将序列化为完全相同的字符串？

Question

我需要对字典或列表的内容进行md5哈希处理，我想确保两个等效的结构将为我提供相同的哈希结果。

到目前为止，我的方法是仔细定义结构的顺序，并对它们包含的各种列表和字典进行排序，然后再通过json.dumps()运行它们。

但是，随着我的结构变得越来越复杂，这变得很费力且容易出错，无论如何我都不确定它是否在100％的时间或98％的时间工作。

只是好奇是否有人对此有快速解决方案？ 我可以在json模块中设置一个选项来对对象进行完全排序吗？ 还是我可以用来对两种结构中的信息进行完整比较并返回保证唯一的哈希值的其他技巧？

当我序列化对象时，我只需要字符串（然后是md5）就可以一样了-我不关心此用例的反序列化。

Answer 1

默认情况下，JSON输出是不确定的，这仅仅是因为__hash__的结果被盐化为str （典型JSON对象的键值）以防止DoS向量（请参阅文档中的注释）。 因此，您需要将sort_keys设置为True来调用json.dumps 。

>>> import json
>>> d = {'this': 'This word', 'that': 'That other word', 'other': 'foo'}
>>> json.dumps(d)
'{"this": "This word", "other": "foo", "that": "That other word"}'
>>> json.dumps(d, sort_keys=True)
'{"other": "foo", "that": "That other word", "this": "This word"}'

对于最终序列化为list （即list ， tuple ），您将需要确保以预期的方式进行排序，因为根据定义，列表没有以任何特定的方式进行排序（这些集合中元素的排序将是持久的）在程序已放置/修改的位置）。