在名单列表的Python删除重复基于子表

Question

的一个部分，我有像这样

[ 
    [12,15], 
    [13,16], 
    [14,17], 
    [14,18], 
    [14,18], 
    [15,19], 
    [16,19], 
    [17,19], 
    [18,20], 
] 

如何从只基于子表的第2列列表中删除重复Python的list。因此，我得到以下内容：

[ 
    [12,15], 
    [13,16], 
    [14,17], 
    [14,18], 

    [15,19], 


    [18,20], 
] 

如果我想保留最后一个检测到第一个？像这样：

[ 
    [12,15], 
    [13,16], 
    [14,17], 

    [14,18], 


    [17,19], 
    [18,20], 
] 

因此，删除基于子列表的重复项。并选择保持第一或最后。

编辑：

我忘了说我还需要不断地为原始列表（减去一式两份）。排序很重要，列表并不总是按计数顺序排列（12,13,14等，它将是随机数字）。

Answer 1

您可以使用OrderedDict为此。按排序后的值将项目插入字典中。连续插入将覆盖以前的值。因此，插入顺序选择是使用找到的第一个还是最后一个重复值。 OrderedDict会记住项目插入的顺序。

from collections import OrderedDict 

l = [[12, 15], [13, 16], [14, 17], [14, 18], [14, 18], 
    [15, 19], [16, 19], [17, 19], [18, 20]] 

use_first_value = OrderedDict((i[1], i) for i in reversed(l)) 
filtered_list = list(reversed(use_first_value.values())) 
print(filtered_list) 

use_last_value = OrderedDict((i[1], i) for i in l) 
filtered_list = list(use_last_value.values()) 
print(filtered_list) 

更新：将上面的代码重构为支持方向和键功能的常用方法。我不确定Python如何将默认的键函数参数用于sorted()等函数，所以我使用了一个返回传递的项的lambda。

import operator 

def remove_duplicates(items, key=lambda x: x, keep_older=False): 
    # iter acts like an identity function here, i.e. no 
    # change to the order and Python would have called it 
    # anyway. 
    sort_fn = iter if keep_older else reversed 
    values = OrderedDict((key(i), i) for i in sort_fn(items)).values() 
    return list(sort_fn(values)) 

# Use a key function to make it more generic 
key_fn = operator.itemgetter(1) 

# prefer earlier items 
remove_duplicates(l, key=key_fn) 

# prefer later items 
remove_duplicates(l, key=key_fn, keep_older=True) 

Answer 2

使用一组跟踪重复的，而复制的元素到一个新的列表：

seen = set([]) 
new_list = [] 
for item in l: 
    if item[1] not in seen: 
     new_list.append(item) 
     seen.add(item[1]) 

保留最近，刚刚遍历列表反向

for item in reversed(l):