pythonの辞書のmerge(ライブラリなし）

Question

ｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗ

Comments

[quickquip]

解決済みでいいのでしょうか?

https://detail.chiebukuro.yahoo.co.jp/qa/question_detail/q12225077652
"質問内容にマルチポストをする理由を書き、他のサイトの投稿へのリンクを貼ってください。また、解決した際には必ずteratail及びすべての投稿に解決した旨と、どのように解決したかを記載してください。"

Answer 1

一般論としての辞書のマージじゃなくて、具体的な特定のデータ構造についての処理のようなので、そのデータ構造に沿った処理を書く必要があります。

Comments

[退会済みユーザー]

愚直にforループか再帰で辞書の中身見てっていうふうにソートするやりかたでできそうですか？

[otn]

はい。愚直に書くのが分かりやすいと思います。

[退会済みユーザー]

どのようにプログラムになるか教えてくれませんか？ｂの中を見る方法がわかりません

[otn]

実際のプログラムはかなり面倒くさそうです。
あと、仕様が文章からは不明瞭で、同一キーがあった場合に、あり得る組み合わせすべてに対して対処を決めないといけません。
例から察すると、
・数値同士⇒あとの方のみ採用？
・リスト同士⇒単純マージ？
・辞書同士⇒再帰処理？
・数値とリストなど異なる型⇒あり得ないので考慮しない？orエラー検出？

Answer 2

まず、辞書のupdateはその辞書のキー(例では'a','b')で置換(上書き)されるので、値が辞書だったら～のような処理は行いません。
また、'd'が持つリストの連結は辞書のupdateとは異なるロジックなので、これも個別に判断が必要になります。
構造を一般化してそれに応じたロジックを組むべきだと思います。

Comments

[退会済みユーザー]

bの中のデータにはどのようにアクセスすれはよいのでしょうか

[x98000]

d1のbは d1["b"] 、d1のdは d1["b"]["d"] で取得できます。そういうことではないですか？

[退会済みユーザー]

ごめんなさいそれはわかったのですがうまくならべかえたり上書きする方法や関数のつくりかたがわかりません

[x98000]

基本的なコーディング方法はQAで答えられるものではありません。「関数の作り方」が分からないのであれば、まず参考書やラーニングサイトで基礎知識を増やすべきです。

[退会済みユーザー]

わかりました

Answer 3

dictknife/deepmergeのコードを参考に、リストのマージ部分を修正します。下記importはpython3の標準ライブラリです。（pip install不要）

# Below code referred from https://github.com/podhmo/dictknife
import copy
import warnings
import itertools
from functools import partial

import sys

if sys.version_info[:2] >= (3, 6):
    make_dict = dict
else:
    from collections import OrderedDict as make_dict

def _deepmerge_extend(left, right, *, dedup=False):
    if isinstance(left, (list, tuple)):
        r = left[:]
        if isinstance(right, (list, tuple)):
            for e in right:
                    r.append(e)
        else:
                r.append(right)
        return r
    elif hasattr(left, "get"):
        if hasattr(right, "get"):
            r = left.copy()
            for k in right.keys():
                if k in left:
                    r[k] = _deepmerge_extend(r[k], right[k], dedup=dedup)
                else:
                    r[k] = right[k]
            return r
        elif right is None:
            return left
        else:
            raise ValueError
    else:
        return right


def _deepmerge_replace(left, right):
    if hasattr(right, "keys"):
        for k, v in right.items():
            if k in left:
                left[k] = _deepmerge_replace(left[k], v)
            else:
                left[k] = copy.deepcopy(v)
        return left
    elif isinstance(right, (list, tuple)):
        return right[:]
    else:
        return right


def _deepmerge_merge(left, right):
    if isinstance(left, (list, tuple)):
        if not isinstance(right, (list, tuple)):
            right = [right]
        r = []
        for x, y in itertools.zip_longest(left, right):
            if x is None:
                r.append(y)
            elif y is None:
                r.append(x)
            else:
                r.append(_deepmerge_merge(x, y))
        return r
    elif hasattr(left, "get"):
        if hasattr(right, "get"):
            r = left.copy()
            for k in right.keys():
                if k in left:
                    r[k] = _deepmerge_extend(r[k], right[k])
                else:
                    r[k] = right[k]
            return r
        elif right is None:
            return left
        else:
            raise ValueError
    else:
        return right


METHODS = ["merge", "append", "addtoset", "replace"]


def deepmerge(*ds, override=False, method="addtoset"):
    """deepmerge: methods in {METHODS!r}""".format(METHODS=METHODS)
    if len(ds) == 0:
        return make_dict()

    if override:
        warnings.warn(
            "override option is deprecated, will be removed, near future",
            category=DeprecationWarning,
        )
        merge = _deepmerge_replace
    elif method == "addtoset":
        merge = partial(_deepmerge_extend, dedup=True)
    elif method == "append":
        merge = partial(_deepmerge_extend, dedup=False)
    elif method == "merge":
        merge = _deepmerge_merge
    elif method == "replace":
        merge = _deepmerge_replace
    else:
        raise ValueError(
            "unavailable method not in {METHODS!r}".format(METHODS=METHODS)
        )

    left = ds[0].__class__()

    for right in ds:
        if not right:
            continue
        left = merge(left, right)
    return left

# ---------------------
# main

d1 =  {
  "a": 1,
  "b": {
    "c": 2,
    "d": [ 2, 0 ],
    "e": 4
  }
}
d2 = {
  "a": 2,
  "b": {
    "c": 1,
    "d": [ 1, 2, 3 ],
    "f": 5,
  }
}
d3 = {
  "b": {
    "d": [ 4 ],
  }
}

print(deepmerge(d1,d2,d3))

Comments

[退会済みユーザー]

ありがとうございます。
しかし、これだとd: [2, 1, 4, 0, 2, 3]になりませんでした。

[退会済みユーザー]

'd': [2, 0, 1, 2, 3, 4]となります