二次元配列で順序を保ったまま重複を削除したい

Question

arr = [[0,0], [1,1], [1,0], [1,1], [0,1], [0,0]]　

という二次元配列arrがある。

arr = [[0,0], [1,1], [1,0], [1,1], [0,1], [0,0]]
arr = list(map(list, set(map(tuple, arr))))
print(arr)

とコードを書いて実行すると、

 [[0, 1], [1, 0], [0, 0], [1, 1]]
```　
と出力される。

二次元配列で順序を保ったまま重複を削除したいためこのコードに修正を加えたい。
理想のアウトプットは、
 ```ここに言語を入力
[[0, 0], [1, 1], [1, 0], [0, 1]] 

の形にすることである。

どうコードに修正を加えれば良いか？
リストは順序を保持しているはずなのに、なぜ順番が崩れるのか？
参考URL:https://qiita.com/uuuno/items/b714d84ca2edbf16ea19

Answer 1

set(集合)は、値の集まりであって、値の間の順序を管理しません。
そのため、setを使うと順序がどうなるか判らないプログラムになってしまいます。

元のリストの順序を保って重複を削除するには、forループで順に処理していくのが良いと思います。
（大枠は以下のような感じ）

結果を入れるリストの変数を作る
重複を見つけるために空のsetを作る
forループ(iがループ変数）
　元のリストのi番目の要素を取り出す。
  if その要素がsetに含まれていなければ
     その要素を結果のリストに追加する
     その要素をsetに追加する

Comments

[hayataka2049]

計算量的にはlistの線形探索がなくなる分だけこの方が有利ですね

Answer 2

setに変換して重複除去するときに順番が失われています。

ライブラリを入れるとOrderedSetも使えたりするようですが、とりあえず標準機能で愚直に書いてみる例を。

arr = [[0,0], [1,1], [1,0], [1,1], [0,1], [0,0]]

result = []
for line in arr:
    if line not in result:
        result.append(line)

print(result)
# => [[0, 0], [1, 1], [1, 0], [0, 1]]

Comments

[k0908]

ありがとうございます、愚直に書くなら簡単なコードでしたね！難しく考えすぎていました

Answer 3

setは集合なので、順序はない。
修正には、arr.index()をキーにソートをかける方法がある。
ただし、元コードは再代入をしているので注意が必要である。
ソート HOW TO — Python 3.6.5 ドキュメント
要素の確認(in演算子, indexメソッド, countメソッド) - リスト - Python入門

Answer 4

arr = [[0,0], [1,1], [1,0], [1,1], [0,1], [0,0]]
arrset = list(map(list, set(map(tuple, arr))))
arrsetsorted = sorted(arrset,key=lambda i:arr.index(i))
print(arrsetsorted)