Skip to main content
 首页 » 编程设计

python之字典所有键之间的公共(public)项目

2024年11月01日8zhujiabin

我有一本包含“259136 个键”的字典,其中每个键都有 1 个或多个值。

我的目标是“在键列表中找到至少有一个值与另一个键共有的键?”

我尝试了不同的方法来处理这个问题,但我一直在寻找一种更快的解决方案。我试过了

  1. 将每个 key 与 259135 个 key 进行比较以检查上述条件
  2. 将字典从键值反转为值键,所以现在值变成键,这样我将有两个字典,我可以转到第一个,并根据第一个中的值从中提取所有值第二个。

请您参考如下方法:

使用集合字典:

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'])}