2

我有一个包含 46,000 个键:值对的字典,其中每个键都有一个 3 项列表作为值:

my dict = {key1: ['A', 'B', 'C'], key2: ['B', 'A', 'G'], key3: ['Z', 'H', 'I']......}

我有一个包含数百个值的列表:

L1 = ['A', 'A', 'B', 'D', ......]

如何遍历列表 L1 并为 L1 中的每个项目匹配 value[0] 与列表项目匹配的每个字典值?然后,我希望仅在列表项与字典中的 value[0] 匹配的键:值对上对字典的 value[1] 和 value[2] 执行其他操作。

在上面的示例中,L1 - 'A' 中的第一项将仅匹配key1: ['A', 'B', 'C'].

我似乎无法找到一种方法来做到这一点?谢谢您的帮助!

4

4 回答 4

3

如果没有任何快捷方式,您可以编写如下内容:

#!/usr/bin/env python

d = {
    'key1' : ['A', 'B', 'C'], 
    'key2' : ['B', 'A', 'G'], 
    'key3' : ['Z', 'H', 'I']
}

l = ['A', 'A', 'B', 'D']

uniq_l = set(l) # you don't need to check duplicates twice

for key, value in d.items():
    if value[0] in uniq_l:
        print "Match", key, value

# Output:
# Match key2 ['B', 'A', 'G']
# Match key1 ['A', 'B', 'C']
于 2011-07-27T23:16:26.887 回答
1

您写道:“我如何遍历列表 L1 ...” 所以我认为按此顺序执行操作对您很重要:

from collections import defaultdict

my_dict = {
    'key1': ['A', 'B', 'C'],
    'key2': ['B', 'A', 'G'],
    'key3': ['Z', 'H', 'I'],
    'key4': ['A', 'Q', 'W'],
}

L1 = ['A', 'A', 'B', 'D']

lookup = defaultdict(list)

for items in my_dict.itervalues():
    lookup[items[0]].append(items[1:])

for key in L1:
    for items in lookup[key]:
        print items

给出:

['B', 'C']
['Q', 'W']
['B', 'C']
['Q', 'W']
['A', 'G']

Python 2.7,顺便说一句。

于 2011-07-27T23:34:18.133 回答
0
>>> my_dict
{'key3': ['Z', 'H', 'I'], 'key2': ['B', 'A', 'G'], 'key1': ['A', 'B', 'C']}
>>> L1 
['A', 'A', 'B', 'D']
>>> {i: {key: value for key, value in my_dict.iteritems() if value[0] == i} for i in set(L1)}
{'A': {'key1': ['A', 'B', 'C']}, 'B': {'key2': ['B', 'A', 'G']}, 'D': {}}

这意味着 'A' 匹配 {'key1': ['A', 'B', 'C']} 等。它是一个字典,因为在 46000 个值中,我认为可能有多个匹配项。

于 2011-07-27T23:25:27.657 回答
0

我可能会建立一个辅助dict

>>> mydict = {'key1': ['A', 'B', 'C'], 'key2': ['B', 'A', 'G'], 'key3': ['Z', 'H', 'I']}
>>> from collections import defaultdict>>> mydict_aux = defaultdict(list)
>>> for k,v in mydict.items():
...     mydict_aux[v[0]].append(k)
... 
>>> mydict_aux['A']
['key1']
于 2011-07-27T23:36:38.437 回答