我有一本包含“259136 个键”的字典,其中每个键都有 1 个或多个值。
我的目标是“在键列表中找到至少有一个值与另一个键共有的键?”
我尝试了不同的方法来处理这个问题,但我一直在寻找一种更快的解决方案。我试过了
- 将每个 key 与 259135 个 key 进行比较以检查上述条件
- 将字典从键值反转为值键,所以现在值变成键,这样我将有两个字典,我可以转到第一个,并根据第一个中的值从中提取所有值第二个。
请您参考如下方法:
使用集合字典:
d={ 'k1': [1,2,3],
'k2': [2],
'k3': [10],
'k4': [3,2]
}
com_keys={}
for k, v in d.items():
for e in v:
com_keys.setdefault(e, set()).add(k)
print com_keys
# {1: set(['k1']), 10: set(['k3']), 3: set(['k1', 'k4']), 2: set(['k2', 'k1', 'k4'])}
然后,如果您只想要具有多个共同键的那些,只需使用字典理解(或旧 Python 的类似方法)进行过滤:
>>> {k:v for k,v in com_keys.items() if len(v)>1 }
{2: set(['k2', 'k1', 'k4']), 3: set(['k1', 'k4'])}
如果您的字典是支持迭代(列表、元组等)的容器与不支持迭代的“单个项目”(整数, float )或你不想用 for 循环迭代的东西(字符串、unicode、其他字典等)
例如,假设您有列表和“单个项目”的组合,它们是整数和字符串:
import collections
d={ 'k1': [1,2,3],
'k2': 2,
'k3': [10],
'k4': [3,2],
'k5': 'string',
'k6': ['string',2]
}
com_keys={}
for k, v in d.items():
if not isinstance(v, basestring) and isinstance(v, collections.Iterable):
for e in v:
com_keys.setdefault(e, set()).add(k)
else:
com_keys.setdefault(v, set()).add(k)
print com_keys
# {1: set(['k1']), 10: set(['k3']), 3: set(['k1', 'k4']), 2: set(['k2', 'k1', 'k6', 'k4']), 'string': set(['k6', 'k5'])}
print {k:v for k,v in com_keys.items() if len(v)>1 }
# {2: set(['k2', 'k1', 'k6', 'k4']), 3: set(['k1', 'k4']), 'string': set(['k6', 'k5'])}
