创建与旧密钥但子值一个新的字典

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:()} 
>>>