多对一映射（创建等价类）

Question

我有一个将一个数据库转换为另一个数据库的项目。原始数据库列之一定义行的类别。此列应映射到新数据库中的新类别。

例如，假设原始类别为：parrot, spam, cheese_shop, Cleese, Gilliam, Palin

现在这对我来说有点冗长，我希望将这些行归类为 sketch, actor - 也就是说，将所有草图和所有演员定义为两个等价类。

>>> monty={'parrot':'sketch', 'spam':'sketch', 'cheese_shop':'sketch', 
'Cleese':'actor', 'Gilliam':'actor', 'Palin':'actor'}
>>> monty
{'Gilliam': 'actor', 'Cleese': 'actor', 'parrot': 'sketch', 'spam': 'sketch', 
'Palin': 'actor', 'cheese_shop': 'sketch'}

这很尴尬 - 我更喜欢这样的东西：

monty={ ('parrot','spam','cheese_shop'): 'sketch', 
        ('Cleese', 'Gilliam', 'Palin') : 'actors'}

但这当然会将整个元组设置为键：

>>> monty['parrot']

Traceback (most recent call last):
  File "<pyshell#29>", line 1, in <module>
    monty['parrot']
KeyError: 'parrot'

任何想法如何在 Python 中创建一个优雅的多对一字典？

Answer 1

在我看来，您有两个顾虑。首先，你最初是如何表达你的映射的，也就是说，你如何将映射输入到你的 new_mapping.py 文件中。其次，在重新映射过程中映射是如何工作的。这两个表示没有理由相同。

从你喜欢的映射开始：

monty = { 
    ('parrot','spam','cheese_shop'): 'sketch', 
    ('Cleese', 'Gilliam', 'Palin') : 'actors',
}

然后转换成你需要的映射：

working_monty = {}
for k, v in monty.items():
    for key in k:
        working_monty[key] = v

制作：

{'Gilliam': 'actors', 'Cleese': 'actors', 'parrot': 'sketch', 'spam': 'sketch', 'Palin': 'actors', 'cheese_shop': 'sketch'}

然后使用working_monty 来完成这项工作。

Answer 2

您可以覆盖 dict 的索引器，但也许以下更简单的解决方案会更好：

>>> assoc_list = ( (('parrot','spam','cheese_shop'), 'sketch'), (('Cleese', 'Gilliam', 'Palin'), 'actors') )
>>> equiv_dict = dict()
>>> for keys, value in assoc_list:
    for key in keys:
        equiv_dict[key] = value


>>> equiv_dict['parrot']
'sketch'
>>> equiv_dict['spam']
'sketch'

（也许嵌套的 for 循环可以被压缩成一个令人印象深刻的单行，但这有效且可读。）

Answer 3

如果你想让多个键指向同一个值，即

m_dictionary{('k1', 'k2', 'k3', 'k4'):1, ('k5', 'k6'):2} 并以以下身份访问它们，

`print(m_dictionary['k1'])` ==> `1`.

检查这个多字典python模块multi_key_dict。安装并导入它。 https://pypi.python.org/pypi/multi_key_dict

Answer 4

>>> monty={ ('parrot','spam','cheese_shop'): 'sketch', 
        ('Cleese', 'Gilliam', 'Palin') : 'actors'}

>>> item=lambda x:[z for y,z in monty.items() if x in y][0]
>>>
>>> item("parrot")
'sketch'
>>> item("Cleese")
'actors'

但是让我告诉你，它会比普通的一对一字典慢。