使用Python字典作为键（非嵌套）

StackOverflow https://stackoverflow.com/questions/1600591

题

Python不允许将字典用作其他字典中的键。是否有使用非嵌套字典作为键的解决方法？

更复杂的不可清除对象和我的特定用例的一般问题是搬到了这里。我对用例的原始描述不正确。

有帮助吗？

解决方案

如果你有一个非常不可变的字典（虽然我不清楚为什么你不只是使用一对配对列表：例如 [（'content-type'，'text / plain'）， （'host'，'example.com'）] ），然后您可以将 dict 转换为：

  1. 成对的元组。你已经在你的问题中做到了这一点。需要元组而不是 list ，因为结果依赖于元素的排序和不变性。

    >>> tuple(sorted(a.items()))

  2. 冷冻套装。从数学的角度来看，这是一种更合适的方法，因为它需要在 dict 的元素上只有只有等式关系，而第一种方法需要有序关系除了平等。

    >>> frozenset(a.items())

其他提示

如果我需要使用字典作为键，我会将字典拼成一个元组元组。

你可能会发现这个问题很有用：实现嵌套字典的最佳方法是什么？

这是一个扁平模块的例子，它会压缩字典： http://yawpycrypto.sourceforge.net/html/public/Flatten.Flatten-module.html

我不完全了解您的用例，我怀疑您正在尝试过早优化不需要优化的内容。

执行此操作的一种方法是将dict子类化并提供哈希方法。即：

class HashableDict(dict):
    def __hash__(self):
        return hash(tuple(sorted(self.iteritems())))

>>> d = HashableDict(a=1, b=2)
>>> d2 = { d : "foo"}
>>> d2[HashableDict(a=1, b=2)]
"foo"

但是，请记住dicts（或任何可变类型）不执行此操作的原因：在将对象添加到哈希表后对其进行更改将更改哈希值，这意味着dict现在将在错误的存储桶，因此将返回错误的结果。

如果你走这条路，要么非常确保dicts在放入另一个字典之后永远不会改变，或者主动阻止它们（例如，检查干扰后是否永远不会改变）首先调用 __ hash __ ，如果没有则抛出异常。）

嗯，不是你的用例只是记忆函数调用吗？使用装饰器，您可以轻松支持任意功能。是的，他们经常挑剔参数，并使用循环推理，只要它们可以被腌制，这适用于非标准类型。

参见例如此备忘录样本

要将someDictionary转换为键，请执行此操作

key = tuple(sorted(someDictionary .items())

您可以使用 dict（key）

轻松撤消此操作

我不明白你为什么要这样做，但如果你真的需要，你可以尝试腌制字典：

mydict = {"a":1, "b":{"c":10}}
import pickle
key = pickle.dumps(mydict)

d[key] = value

此函数会将嵌套字典转换为可用作关键字的元组的不可变元组：

def convert_dictionary_tuple(input_dict):
    """
    this function receives a nested dictionary and convert it to an immutable tuple of tuples with all the given
    dictionary data
    :param input_dict: a nested dictionary
    :return: immutable tuple of tuples with all the given dictionary data
    """
    tuples_dict = {}
    for key, value in input_dict.iteritems():
        if isinstance(value, dict):
            tuples_dict[key] = convert_dictionary_tuple(value)
        elif isinstance(value, list):
            tuples_dict[key] = tuple([convert_dictionary_tuple(v) if isinstance(v, dict) else v for v in value])
        else:
            tuples_dict[key] = value

    return tuple(sorted(tuples_dict.items()))

我不知道我是否理解你的问题，但我会试一试

    d[repr(a)]=value

你可以像这样对词典进行交流

for el1 in d:
        for el2 in eval(el1):
                print el2,eval(el1)[el2]
许可以下： CC-BY-SA 和 归因
不隶属于 StackOverflow
scroll top