Pythonのソートされていないリストから部分的な重複を削除するにはどうすればよいですか？

Question

私は同じ最初の値を持つすべての要素を削除する必要が

[[1,.., ..],[2,...,...],[5,...,...],[1,...,...]] 

大規模なリストを持っています。 （一度だけ保つ）

これを最も効率的に行うには？

Answer 1

これまでに見た最初の値のsetを維持し、最初の値がセ​​ットにない場合はサブリストのみを保持します。

set.addは常にNoneを返すので、keys.add(sublist[0]) or sublistはsublistと同じであるNone or sublistと同じであるので、それはあなたがリストの内包内のセットに値を追加できるようにしながら、リストに保存されますどのような影響を与えません。リストの順序は重要ではありません場合は

keys = set() 
biglist = [keys.add(sublist[0]) or sublist 
       for sublist in biglist 
        if sublist[0] not in keys] 
del keys # if you don't need it any more 

Answer 2

、あなたはこれを試すことができます。

dict([(sublist[0], sublist) for sublist in biglist]).values() 

または

dict([(sublist[0], sublist) for sublist in reversed(biglist)]).values() 

違いは、第1のための最初のリストを返すということです同じ最初の値、もう一方の値は反対です。