辞書型のリストから差分を求めたい

Question

以下の2つの辞書型のリストがあります。

d1 = [{"name": "佐藤", "age": "13"},{"name": "山下", "age": "15"}]

d2 = [{"name": "山崎", "age": "18"},{"name": "佐藤", "age": "13"},{"name": "山下", "age": "15"}]

この２つの辞書型リストから差分を求めたいです。つまり、

{"name": "山崎", "age": "18"}

のような結果が欲しいです。
ただの辞書型の場合であればdict.keysやdict.itemsで差分を求めることはできるのですが、辞書型リストの場合、itemsがないと判断され、うまくいきません。

詳しい方、ご教授ください。

追記↓
以下のようにfor文を使って出力する事はできました。
もし他にスマートなやり方があれば教えてください。

for item in d2:
    if item in d1:
        pass

    else:
        print(item)

Comments

[ppaul]

d2に在ってd1にないものですか。
それとも、一方にだけあるものの全体ですか。

[hfjdsfh_48]

d2にだけあるリストである{"name": "山下", "age": "15"}のみを出力したいです。
ですので、一方にだけあるものの全体ということですかね。

[hfjdsfh_48]

追記しました。
for文を使ったら出力されそうです。
他の方法があればご指摘ください。

[ppaul]

辞書の==はできるのですね。ならそのほうが簡単です。短く書くと、
print([x for x in d2 if not x in d1])ですね。

Answer 1

nameとageでタプルにしてsetを生成し、差集合を求める。その後、辞書の形に直す。
差分が複数あることを想定すると、リストで返したほうがいいのでは。

d1 = [{"name": "佐藤", "age": "13"}, {"name": "山下", "age": "15"}]
d2 = [{"name": "山崎", "age": "18"}, {"name": "佐藤", "age": "13"}, {"name": "山下", "age": "15"}, {"name": "本田", "age": "19"}]

d1_set = set((x['name'], x['age']) for x in d1)
d2_set = set((x['name'], x['age']) for x in d2)


ans = [{"name": x[0], "age": x[1]} for x in d2_set - d1_set]
print(ans)

[{'name': '本田', 'age': '19'}, {'name': '山崎', 'age': '18'}]

Answer 2

今日は時間がないので、関数とか手抜きです。

def eq_dict(a, b):
    if len(a) != len(b):
        return False
    for k in a:
        try:
            if a[k] != b[k]:
                return False
        except Exception:
            return False
    return True

def d_in_l(d, lists):
    for e in lists:
        if eq_dict(d, e):
            return True
    return False

d1 = [{"name": "佐藤", "age": "13"},{"name": "山下", "age": "15"}]
d2 = [{"name": "山崎", "age": "18"},{"name": "佐藤", "age": "13"},{"name": "山下", "age": "15"}]
x = [d for d in d2 if d_in_l(d, d1) == False]
print(x)

実行結果は以下です。

>>> def eq_dict(a, b):
...     if len(a) != len(b):
...         return False
...     for k in a:
...         try:
...             if a[k] != b[k]:
...                 return False
...         except Exception:
...             return False
...     return True
...
>>> def d_in_l(d, lists):
...     for e in lists:
...         if eq_dict(d, e):
...             return True
...     return False
...
>>> d1 = [{"name": "佐藤", "age": "13"},{"name": "山下", "age": "15"}]
>>> d2 = [{"name": "山崎", "age": "18"},{"name": "佐藤", "age": "13"},{"name": "山下", "age": "15"}]
>>> x = [d for d in d2 if d_in_l(d, d1) == False]
>>> print(x)
[{'name': '山崎', 'age': '18'}]

Answer 3

愚直に、d2の要素をforループにかけてd1に含まれないものだけlist化しました。
一般にlistの差分はset化することで得られるようですが、中身が辞書だとうまくいかないようなので。

d1 = [{"name": "佐藤", "age": "13"},{"name": "山下", "age": "15"}]
d2 = [{"name": "山崎", "age": "18"},{"name": "佐藤", "age": "13"},{"name": "山下", "age": "15"}]

d3 = [d for d in d2 if d not in d1]
print(d3)  # -> [{'name': '山崎', 'age': '18'}]