リストの重複を消すこと

Question

リストの重複を消すことに関してわからないことがあります。

list1=[["1","2","3",],["a","6","2"],["m","2","3"],["1","5","2"],["c","7","k"]...]
というリストがあった時に、
リストの中のリスト１番目（ここでは順に1,a,m,1...）が一致したら重複とみなして、あとで出た方を消したいです。

出力したい結果は
[["1","2","3",],["a","6","2"],["m","2","3"],,["c","7","k"]...]

ここでは["1","5","2"]が重複とみなされ、消えて欲しいです。

どうすれば良いか教えていただきたいです。
よろしくお願いします。

Comments

[LouiS0616]

『出力したい結果』の順序は保証されている必要がありますか。例えば、出力 [["m","2","3"],["1","2","3",],["a","6","2"],["c","7","k"]...] は許されますか。

[退会済みユーザー]

今回、順序の保証は必要ありません。情報不足で申し訳ありません。

Answer 1

来たるべき眠気に備えて。

list1 = [["1","2","3"], ["a","6","2"], ["m","2","3"], ["1","5","2"], ["c","7","k"]]
print( [v for i, v in enumerate(list1) if not v[0] in [s[0] for s in list1][:i]] )
# [['1', '2', '3'], ['a', '6', '2'], ['m', '2', '3'], ['c', '7', 'k']]

Comments

[fuzzball]

被り失礼‥。

[退会済みユーザー]

fuzzball様
ありがとうございます！

Answer 2

今回、順序の保証は必要ありません。

こんなのはいかがでしょうか。

from itertools import groupby
from operator import itemgetter

list1=[
    ["1", "2", "3"], ["a", "6", "2"], ["m", "2", "3"],
    ["1", "5", "2"], ["c", "7", "k"]
]
list1.sort(key=itemgetter(0))

list2 = [next(it) for _, it in groupby(list1, itemgetter(0))]
print(list2)

実行結果 Wandbox

[['1', '2', '3'], ['a', '6', '2'], ['c', '7', 'k'], ['m', '2', '3']]

Pythonに組み込まれているのが安定ソートであることを暗に利用しています。

Comments

[退会済みユーザー]

LouiS0616様
ありがとうございます！

Answer 3

素直に書いてみました。

list1=[["1","2","3"],
       ["a","6","2"],
       ["m","2","3"],
       ["1","5","2"],
       ["c","7","k"]]

result = []  # 結果のlist
first_elements = set()  # 各子リストの最初の要素を入れておくset
for line in list1:
    if line[0] not in first_elements:  # setの中に子リストの最初の要素が入ってなかったら、
        result.append(line)  # 子リストをresultに追加
        first_elements.add(line[0])  # setにも子リストの最初の要素を追加しておく
    else:  # elseなら何もしない（else節は省略可
        pass

print(result)  #=> [['1', '2', '3'], ['a', '6', '2'], ['m', '2', '3'], ['c', '7', 'k']]

Comments

[退会済みユーザー]

hayataka2049様
わかりやすい説明ありがとうございます！

Answer 4

l=[
	["1","2","3"],
	["a","6","2"],
	["m","2","3"],
	["1","5","2"],
	["c","7","k"]
]


r=list(zip(*l))
lr=[i for i, x in enumerate(list(r[0])) if x == l[0][0]]
del lr[0]
for i in lr:del l[i]

print(l)