創建與舊密鑰但子值一個新的字典

Question

我新的編程，因此所有的幫助表示讚賞： 給定樣本字典

d = {0 : (1, 2, 3), 1 : (2, 3, 4), 2 : (5, 6, 7)} 

是建立一個新的字典使用原始密鑰有可能，但鍵的值是值的子值？ 即：

0: (1, 2, 3) ---> 0: (4, 5, 6, 7), 1: (5, 6, 7, val(2), val(3))... 

所以我想2,3，因爲他們已經包含在0原始值等被刪除。 *另外，我想只能做的替代ň次

從我能理解量，這類似於製作subdict？

的問題是，而不是使用一個給定的字典像上面爲每個按鍵的給定值的一個，我必須這樣做在一個大字典，所以我使用

CNC中

G = {

0：（1,2,3）

1：（3,4,5）

2：（4,5,6）

3：（7,8,9）

...

150：（10,11,12）}

的編輯 -

k = d.keys() 
v = d.values() 

和

末端

for v in k: 
    print v " is connected to ", d[v]," by 1 length" 

這是一個有點迂迴的方式來顯示鍵和值

CNC中

所以我想提出一個新的字典，新的價值觀是一樣的東西：

G_new = {

0：（（3,4,5），（4,5,6），（7,8,9））

1 :(（7,8,9），（的值爲4），（的值爲5））

...}

然後只留下唯一值和刪除值包括在密鑰，使得的舊值：

G_new_final = {

0：（4,5， 6,7,8,9）

1：（7,8,9等）

... } #until鍵150

而且因爲我和很多數字的工作，我猜我需要某種功能或字典的理解？

-end of edit-

謝謝!!

Answer 1

g = {0: (1,2,3),1: (3,4,5),2: (4,5,6),3: (7,8,9)} 
g2 = dict() 
for key in g.keys(): 
    old_vals=set(g[key]) 
    new_vals=[] 
    for val in old_vals: 
     try: 
      new_vals.extend(g[val]) 
     except KeyError: 
      pass 
    new_vals = tuple(set(new_vals)-old_vals) 
    g2[key]=new_vals 

給

>>> g2 
{0: (4, 5, 6, 7, 8, 9), 1: (8, 9, 7), 2:(), 3:()} 

但我不明白這是怎麼從我answered previously?

編輯顯著不同：有趣的是這種方法似乎比館藏的速度更快？

import time 
import random 

def makeg(n): 
    g=dict() 
    for i in xrange(n): 
     g[i] = tuple([random.randint(0,n) for _ in xrange(3)]) 
    return g 

g=makeg(100000) 

def m(g): 
    g2 = dict() 
    for key in g.keys(): 
     old_vals=set(g[key]) 
     new_vals=[] 
     for val in old_vals: 
      try: 
       new_vals.extend(g[val]) 
      except KeyError: 
       pass 
     new_vals = tuple(set(new_vals)-old_vals) 
     g2[key]=new_vals 
    return g2 

s1 = time.time() 
m(g) 
e1 = time.time() 

from collections import defaultdict 

def h(g): 
    a = defaultdict(set) 
    [a[x].update(g.get(y, [])) for x in g for y in g[x]] 
    [a[x].difference_update(g[x]) for x in g] 
    g2={x:tuple(a[x]) for x in a} 
    return g2 

s2 = time.time() 
h(g) 
e2=time.time() 

mt =(e1-s1) 
ht=(e2-s2) 
print mt,ht,mt/ht 

給

nero@ubuntu:~/so$ python so.py 
0.556298017502 0.850471019745 0.654105789129 

Answer 2

>>> from collections import defaultdict 
>>> a = defaultdict(set) 
>>> d = {0: (1, 2, 3), 1: (2, 3, 4), 2: (5, 6, 7)} 

#all subvalues of the values of x, no duplicate and without any value of key x 
>>> [a[x].update(d.get(y, [])) for x in d for y in d[x]] 
>>> [a[x].difference_update(d[x]) for x in d] 

#convert it dict of tuple values 
>>> {x:tuple(a[x]) for x in a} 
{0: (4, 5, 6, 7), 1: (5, 6, 7), 2:()} 
>>>