除了字符串和整数之外的Python字典键?

时间:2010-12-03 17:36:31

标签: python dictionary

任何人都有一些简洁的字典示例,其中包含一些有趣的键(除了规范字符串或整数),以及您在程序中如何使用这些字典?

我理解密钥的所有内容都是hashable,意味着它必须是不可变的且具有可比性(具有__eq__()__cmp__()方法)。

一个相关的问题是:如何快速,轻松地定义新的hashable

5 个答案:

答案 0 :(得分:29)

让我们去寻找一些更深奥的东西。假设您想要执行一系列函数并存储每个函数的结果。对于引发异常的每个函数,您希望记录异常,并且还要计算引发每种异常的次数。函数和异常可用作dict键,因此这很容易:

funclist = [foo, bar, baz, quux]

results    = {}
badfuncs   = {}
errorcount = {}

for f in funclist:
    try:
        results[f] = f()
    except Exception as e:
        badfuncs[f]   = e
        errorcount[type(e)] = errorcount[type(e)] + 1 if type(e) in errorcount else 1

现在您可以if foo in badfuncs来测试该函数是否引发了异常(或if foo in results以查看它是否正常运行),if ValueError in errorcount以查看是否有任何函数引发ValueError等等。

答案 1 :(得分:10)

您可以使用元组作为键,例如,如果要创建多列索引。这是一个简单的例子:

>>> index = {("John", "Smith", "1972/01/01"): 123, ("Bob", "Smith", "1972/01/02"): 124}
>>> index
{('Bob', 'Smith', '1972/01/02'): 124, ('John', 'Smith', '1972/01/01'): 123}
>>> index.keys()
[('Bob', 'Smith', '1972/01/02'), ('John', 'Smith', '1972/01/01')]
>>> index['John', 'Smith', '1972/01/01']
123

有关如何使用dict作为键(可以使用dict)的示例,请参阅以下答案: Python hashable dicts

答案 2 :(得分:8)

您遗漏了对象可能最重要的方法hashable__hash__()

您自己的哈希类型的最短实现是:

class A(object):
    pass

现在您可以使用A的实例作为字典键:

d = {}
a = A()
b = A()
d[a] = 7
d[b] = 8

这是因为默认情况下用户定义的类是可以清除的,并且它们的哈希值是它们的id - 所以如果它们是同一个对象,它们只会相等。

请注意,A的实例绝不是不可变的,但它们仍可用作字典键。字典键必须是不可变的语句仅适用于内置类型。

答案 3 :(得分:3)

请注意,我从来没有真正使用过这个,但我一直以为使用元组作为键可以让你做一些有趣的事情。例如,我会发现它是一种映射网格坐标的便捷方式。您可以将此视为视频游戏中的网格(可能是某种战术游戏,如Fire Emblem):

>>> Terrain = { (1,3):"Forest", (1,5):"Water", (3,4):"Land" }
>>> print Terrain
{(1, 5): 'Water', (1, 3): 'Forest', (3, 4): 'Land'}
>>> print Terrain[(1,3)]
Forest
>>> print Terrain[(1,5)]
Water
>>> x = 3
>>> y = 4
>>> print Terrain[(x,y)]
Land

类似的东西。

编辑:正如Mark Rushakof在评论中指出的那样,我基本上打算将其作为sparse array

答案 4 :(得分:1)

我不知道您为什么要这样做(最好是不要这样做)...但除了字符串和整数外,您还可以使用两者同时发生也就是说,作为初学者,我发现它既强大又令人惊讶:

foo = { 1:'this', 2:'that', 'more':'other', 'less':'etc' }

是一个完全有效的字典,可以像foo[2]一样轻松访问foo['more']