Pythonの配列にて重複箇所の消去について

Question

pythonの配列で詰まってます。
python:Ver2.~

data = [[[238, 9], [328, 90]], [[238, 9], [328, 90]], [[10, 4], [30, 0]]]

としたとき、最終的に

data = [[[238, 9], [328, 90]], [[10, 4], [30, 0]]]

としたいです。
つまり、重複した配列の[[238, 9], [328, 90]]の部分を消去したいのです。

data = [[0, 0], [1, 1], [1, 0], [1, 1], [0, 1], [0, 0]]
data = list(map(list, set(map(tuple, data)))) #[[0, 1], [1, 0], [0, 0], [1, 1]]

これを応用できないかと考えているのですが...。皆様のお力をお借りできないでしょうか。

Comments

[hayataka2049]

dataを手元環境にコピペしたらエラーが出ました。正しく貼ってください

[TANUKIpro]

たった今編集しました。申し訳ございません

Answer 1

>>> data = [[[238, 9], [328, 90]], [[238, 9], [328, 90]], [[10, 4], [30, 0]], [[238, 9], [328, 90]]]
>>> def totype(lst, from_type=None, to_type=None):
...     if type(lst) == from_type:
...         return to_type([totype(x, from_type=from_type, to_type=to_type) for x in lst])
...     else:
...         return lst
... 
>>> totype(tuple(set(totype(data, from_type=list, to_type=tuple))), from_type=tuple, to_type=list)
[[[238, 9], [328, 90]], [[10, 4], [30, 0]]]

再帰的な型変換関数を作って書いてみましたが、長い割に安全じゃない可能性があるのでこれはボツかもしれません。

回答2

>>> data = [[[238, 9], [328, 90]], [[238, 9], [328, 90]], [[10, 4], [30, 0]]]
>>> result = []
>>> for x in data:
...     if x not in result:
...         result.append(x)
... 
>>> result
[[[238, 9], [328, 90]], [[10, 4], [30, 0]]]

これで良かった。規模が小さくて速度の要求がなければ。

Comments

[TANUKIpro]

回答ありがとうございます。再帰的な型変換関数は生まれて初めて使いました。なかなか難しいですね...。早朝にありがとうございます!

[hayataka2049]

でも再帰の方は書いた私自身なにもメリットを感じないので、使うなら回答2の方にしてください・・・
回答2の方法の欠点は、inがリストの値比較で線形探索しているので、resultがでかくなると重くなっていくことです

[TANUKIpro]

２個目の回答がとても明快で参考になりました。ありがとう御座います!!

Answer 2

力技で list of list を tuple of tuple に変換するやり方です。

data = [[[238, 9], [328, 90]], [[238, 9], [328, 90]], [[10, 4], [30, 0]], [[238, 9], [328, 90]]]

tuple_of_tuple = map(lambda x: tuple(map(tuple, x)), data)
# [((238, 9), (328, 90)), ((238, 9), (328, 90)), ((10, 4), (30, 0)), ((238, 9), (328, 90))]

distincted_tuple_of_tuple = list(set(tuple_of_tuple))
# [((238, 9), (328, 90)), ((10, 4), (30, 0))]

distincted = map(lambda x: list(map(list, x)), distincted_tuple_of_tuple)
# [[[238, 9], [328, 90]], [[10, 4], [30, 0]]]

Comments

[TANUKIpro]

回答ありがとうございます。意外と正攻法な気がします...。とても参考になりました。ありがとうございます!!