質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.36%
Python 3.x

Python 3はPythonプログラミング言語の最新バージョンであり、2008年12月3日にリリースされました。

リストボックス

ユーザーがリストから1つ以上のアイテムを選択できるようにするGUI要素です。

連結リスト

連結リストとは、データ構造のひとつであるリストの中で、要素が前後の要素の情報を持つことで、要素が連結(リンク)しているリストの事を呼びます。

コードレビュー

コードレビューは、ソフトウェア開発の一工程で、 ソースコードの検査を行い、開発工程で見過ごされた誤りを検出する事で、 ソフトウェア品質を高めるためのものです。

Python

Pythonは、コードの読みやすさが特徴的なプログラミング言語の1つです。 強い型付け、動的型付けに対応しており、後方互換性がないバージョン2系とバージョン3系が使用されています。 商用製品の開発にも無料で使用でき、OSだけでなく仮想環境にも対応。Unicodeによる文字列操作をサポートしているため、日本語処理も標準で可能です。

Q&A

解決済

3回答

8056閲覧

Pythonのリスト内辞書で重複を削除する方法について

退会済みユーザー

退会済みユーザー

総合スコア0

Python 3.x

Python 3はPythonプログラミング言語の最新バージョンであり、2008年12月3日にリリースされました。

リストボックス

ユーザーがリストから1つ以上のアイテムを選択できるようにするGUI要素です。

連結リスト

連結リストとは、データ構造のひとつであるリストの中で、要素が前後の要素の情報を持つことで、要素が連結(リンク)しているリストの事を呼びます。

コードレビュー

コードレビューは、ソフトウェア開発の一工程で、 ソースコードの検査を行い、開発工程で見過ごされた誤りを検出する事で、 ソフトウェア品質を高めるためのものです。

Python

Pythonは、コードの読みやすさが特徴的なプログラミング言語の1つです。 強い型付け、動的型付けに対応しており、後方互換性がないバージョン2系とバージョン3系が使用されています。 商用製品の開発にも無料で使用でき、OSだけでなく仮想環境にも対応。Unicodeによる文字列操作をサポートしているため、日本語処理も標準で可能です。

0グッド

1クリップ

投稿2020/12/01 05:16

前提・実現したいこと

Pythonのリスト内辞書で重複を削除しようとしています。
キーが同じ時に削除と、キーも値も同じ時に削除する方法を探しています。

B = [{'a':['a', 'b', 'g']}, {'b':['a', 'b', 'g']}, {'b':['a', 'b', 'g']}, {{'b':['g', 'b', 'g']}] #キーも値も同じ時 B = [{'a':['a', 'b', 'g']}, {'b':['a', 'b', 'g']},{{'b':['g', 'b', 'g']}] #キーが同じ時 B = [{'a':['a', 'b', 'g']}, {'b':['a', 'b', 'g']}]

発生している問題・エラーメッセージ

普通のリストは、set()で重複を削除できるのですが、まずキーも値も同じ時にset()をリスト内辞書でも使用しようとしたところエラーになりました。

$ python sample.py ['b', 'g', 'a'] Traceback (most recent call last): File "sample.py", line 7, in <module> B = list(set(B)) TypeError: unhashable type: 'dict'

該当のソースコード

python

1A = ['a', 'a', 'b', 'g', 'a'] 2B = [{'a':['a', 'b', 'g']}, {'b':['a', 'b', 'g']}, {'b':['a', 'b', 'g']}] 3 4A = list(set(A)) 5print(A) 6 7B = list(set(B)) 8print(B)

試したこと

以下のように各要素にアクセスして、キーと値の一致を確認して削除することになるのでしょうか。
要素が増えるとアクセスしている配列Bの長さlen(B)がループを回すごとに変化していくので、より良い方法があれば教えていただきたいです。

[{'a': ['a', 'b', 'g']}, {'b': ['a', 'b', 'g']}]
for i in range(len(B)-1): if B[i].items() == B[i+1].items(): B.remove(B[i]) print(B)

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

ppaul

2020/12/01 07:19

tenjinさんの考える 同じ は何なのでしょうか。 以下のことを知らない人は結構多いので、ご自分でこれを確認してみてください。 >>> print( set([1, 1.0])) {1} これは、集合の要素して、1と1.0は 同じ であることを示しています。この結果、以下のことも成り立っています。 >>> print({1:'a'} == {1.0:'a'}) True これを理解したうえで、tenjinさんの考える 同じ は何なのかを追記してください。
guest

回答3

0

Python

1from collections import defaultdict 2 3B = [{'a':['a', 'b', 'g']}, {'b':['a', 'b', 'g']}, {'b':['a', 'b', 'g']}, {'b':['g', 'b', 'g']}] 4 5# キーも値も同じ要素(辞書要素)を1つにシュリンク 6def shrinkByDic(lst): 7 dat = {(k, tuple(v)) for s in lst for k, v in s.items()} 8 return list(dict([(s[0], list(s[1]))]) for s in dat) 9 10print(shrinkByDic(B)) 11# [{'b': ['g', 'b', 'g']}, {'b': ['a', 'b', 'g']}, {'a': ['a', 'b', 'g']}] 12 13# キーが同じ要素を1つにシュリンク 14def shrinkByKey(lst): 15 dat = [{k: set(v)} for s in lst for k, v in s.items()] 16 dic = defaultdict(set) 17 for s in dat: 18 for k, v in s.items(): 19 dic[k] |= v 20 return list(dict([(k, list(v))]) for k, v in dic.items()) 21 22print(shrinkByKey(B)) # [{'a': ['b', 'a', 'g']}, {'b': ['b', 'a', 'g']}]

投稿2020/12/01 13:03

lehshell

総合スコア1156

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

0

「同じ」と判定したいものをhashableなtupleに変換し、setで重複チェックするのはどうでしょうか。

Python

1# キーと値(リスト)をタプルにまとめる 2def tf1(dct): 3 t = tuple() 4 for k in sorted(dct.keys()): 5 t = t + tuple((k, tuple(dct[k]))) 6 return t 7 8# キーをタプルにまとめる 9def tf2(dct): 10 return tuple(sorted(dct.keys())) 11 12# tuple_func : 辞書をタプルに変換するヘルパー関数 13def remove(B, tuple_func): 14 ret = [] 15 s = set() 16 for b in B: 17 t = tuple_func(b) 18 if t not in s: 19 ret.append(b) 20 s.add(t) 21 return ret 22 23B = [{'a':[1,2]}, {'b':[3,4]}, {'b':[5,6]}, {'b':[3,4]}, {'c':[1],'d':[1,2]}, {'c':[1],'d':[1,2]}] 24print(remove(B, tf1)) 25# [{'a': [1, 2]}, {'b': [3, 4]}, {'b': [5, 6]}, {'c': [1], 'd': [1, 2]}] 26print(remove(B, tf2)) 27# [{'a': [1, 2]}, {'b': [3, 4]}, {'c': [1], 'd': [1, 2]}]

投稿2020/12/01 06:59

can110

総合スコア38341

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

0

ベストアンサー

あまりメモリ量とか速度とか難しく考えず素直に実装したバージョンです

要素が増えるとアクセスしている配列Bの長さlen(B)がループを回すごとに変化していくので、より良い方法があれば教えていただきたいです。

下記では、元のリストBを加工するのではなく、別のリストを用意してそこに結果を格納するようにしています。


「キーが同じとき」

B = [{'a':['a', 'b', 'g']}, {'b':['a', 'b', 'g']}, {'b':['a', 'b', 'g']}, {'b':['g', 'b', 'g']}] key_list = [] result1 = [] for item in B: key = item.keys() if not key in key_list: key_list.append(key) result1.append(item) print(result1)

 
「キーと値が同じとき」

B = [{'a':['a', 'b', 'g']}, {'b':['a', 'b', 'g']}, {'b':['a', 'b', 'g']}, {'b':['g', 'b', 'g']}] result2 = [] for item in B: if not item in result2: result2.append(item) print(result2)

投稿2020/12/01 06:46

編集2020/12/01 06:46
sfdust

総合スコア1137

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.36%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問