Python数据结构设计

Question

数据结构应满足以下目的:

• 每个对象都是唯一的，具有特定的键值对
• 键和值不是预先确定的，可以包含任何字符串值
• 查询对象应该很快

例子:

• object_123({'stupid':True, 'foo':'bar', ...})
• structure.get({'stupid':True, 'foo':'bar', ...}) 应该返回 object_123

最好使用标准库中提供的标准 python 数据结构来实现此结构。

您将如何实现？

Answer 1

我能想到的最简单的解决方案是使用排序的元组键:

def key(d): return tuple(sorted(d.items()))

x = {}
x[key({'stupid':True, 'foo':'bar', ...})] = object_123

x.get(key({'stupid':True, 'foo':'bar', ...})) => object_123

另一种选择是为您的 key 提出您自己的哈希方案(通过将它们包装在一个类中或仅使用字典中的数字键)，但根据您的访问模式，这可能会更慢。