3

宿題の助けが少し必要です。複数の辞書を組み合わせて新しい辞書にする関数を書かなければなりません。キーが複数回表示される場合。新しいディクショナリのそのキーに対応する値は、一意のリストである必要があります。例として、これは私がこれまでに持っているものです：

f = {'a': 'apple', 'c': 'cat', 'b': 'bat', 'd': 'dog'}
g =  {'c': 'car', 'b': 'bat', 'e': 'elephant'}
h = {'b': 'boy', 'd': 'deer'}
r = {'a': 'adam'}

def merge(*d):
    newdicts={}
    for dict in d:
        for k in dict.items():
            if k[0] in newdicts:
                newdicts[k[0]].append(k[1])
            else:
                newdicts[k[0]]=[k[1]]
    return newdicts

combined = merge(f, g, h, r)
print(combined)

出力は次のようになります。

{'a'：['apple'、'adam']、'c'：['cat'、'car']、'b'：['bat'、'bat'、'boy']、'e' ：['象']、'd'：['犬'、'鹿']}

「b」キーの下に、「bat」が2回表示されます。重複を削除するにはどうすればよいですか？

私はフィルター、ラムダの下を見ましたが、どのように使用するかを理解できませんでした（多分b / cそれは辞書のリストですか？）

どんな助けでもいただければ幸いです。そして、すべてのあなたの助けに前もって感謝します！

4

4 に答える 4

5

追加する前に、リスト内の要素をテストするだけです。-

for k in dict.items():
    if k[0] in newdicts:
        if k[1] not in newdicts[k[0]]:  # Do this test before adding.
            newdicts[k[0]].append(k[1])
    else:
        newdicts[k[0]]=[k[1]]

また、リストに一意の要素だけが必要なため、代わりに値としてvalue使用できます。Setまた、ここを使用できるため、defaultdict追加する前にキーの存在をテストする必要はありません。

また、変数名として組み込みを使用しないでください。dict他の変数の代わりに。

したがって、mergeメソッドを次のように変更できます。

from collections import defaultdict

def merge(*d):
    newdicts = defaultdict(set)  # Define a defaultdict
    for each_dict in d:

        # dict.items() returns a list of (k, v) tuple.
        # So, you can directly unpack the tuple in two loop variables.
        for k, v in each_dict.items():  
            newdicts[k].add(v)

    # And if you want the exact representation that you have shown   
    # You can build a normal dict out of your newly built dict.
    unique = {key: list(value) for key, value in newdicts.items()}
    return unique
于 2013-02-08T06:31:54.120 に答える
2 
>>> import collections
>>> import itertools
>>> uniques = collections.defaultdict(set)
>>> for k, v in itertools.chain(f.items(), g.items(), h.items(), r.items()):
...   uniques[k].add(v)
... 
>>> uniques
defaultdict(<type 'set'>, {'a': set(['apple', 'adam']), 'c': set(['car', 'cat']), 'b':        set(['boy', 'bat']), 'e': set(['elephant']), 'd': set(['deer', 'dog'])})

結果はリストではなくセットになっていることに注意してください。この方法では、計算効率がはるかに高くなります。最終的なフォームをリストにしたい場合は、次のようにします。

>>> {x: list(y) for x, y in uniques.items()}

{'a': ['apple', 'adam'], 'c': ['car', 'cat'], 'b': ['boy', 'bat'], 'e': ['elephant' '], 'd': ['鹿', '犬']}

于 2013-02-08T06:33:57.170 に答える
1

for ループにこれを追加します。

for dict in d:
    for k in dict.items():
        if k[0] in newdicts:
            # This line below
            if k[1] not in newdicts[k[0]]:
                newdicts[k[0]].append(k[1])
        else:
            newdicts[k[0]]=[k[1]]

これにより、重複が追加されないようになります

于 2013-02-08T06:33:45.813 に答える
0

一意の要素が必要な場合は set を使用します。

def merge_dicts(*d):
    result={}
    for dict in d:
        for key, value in dict.items():
          result.setdefault(key, set()).add(value)
    return result

インデックスの使用は避けてください。代わりにタプルを展開します。

于 2013-02-08T07:00:21.907 に答える