1

私はプログラミングが初めてなので、すべての助けをいただければ幸いです:サンプル辞書を考える

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 などに既に含まれているため、削除する必要があります。※また、置換はn回だけにしてほしいです

私が理解できることから、これはサブディクトを作成することに似ていますか?

問題は、各キーに指定された値を持つ上記のような特定の辞書を使用する代わりに、大きな辞書に対してこれを行う必要があるため、使用しています

-編集-

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"

これは、キーとその値を表示するためのやや回りくどい方法です

-編集-

だから私は新しい値が次のような新しい辞書を作成したいと思います:

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など)

...} # キーまで 150

そして、私は多くの数字を扱っているので、ある種の関数または辞書の理解が必要だと思いますか?

～編集終わり～

ありがとう！！

4

2 に答える 2

1 
>>> 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: ()}
>>>
于 2013-07-13T04:40:28.293 に答える
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: ()}

しかし、これが以前に回答したものとどのように大きく異なるのかわかりませんか?

編集:興味深いことに、このアプローチはコレクションよりも高速に見えますか?

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
于 2013-07-13T04:42:11.110 に答える