元组列表列表中的 Python 比较

Question

我是 python 新手，我有一个关于元组列表比较的问题。 我有一个列表，其中包含元组中第二个元素的重复项，我只想打印该元组的第一次出现。 例如，对于这个列表：

[(1, 2), (5, 10), (6, 10), (24, 35), (30, 35)] 

我有这个功能：

def func(lst):
    list_first = []
    #Checks if 2 elements have the same second value.
    for i in range(len(lst)-1):
            if(lst[i][1] == lst[i+1][1]):
                    first =  (lst[i][0]),lst[i][1] 
                    list_first.append(first) #append only the first element
    print list_first

我的函数的输出是：

[(5, 10), (24, 35), (30, 35)]

但我的预期输出是：

[(5, 10), (24, 35)]

我该如何解决？

更新

我必须在列表列表中执行所有这些算法。 所以对于输入：

[[(0, 3), (1, 3), (2, 3), (3, 3), (4, 3)], [(5, 3), (6, 3), (7, 3), (8, 3), (9, 3)], [(10, 3), (11, 3), (12, 3), (13, 3), (14, 3)]]

我希望输出是：

[[(0, 3)], [(5, 3)], [(10, 3)]]

我已经尝试过改变我在这里得到的解决方案。 但我得到的只是：

[[(0, 3)], [(0, 3)], [(0, 3)]]

Answer 1

不假设输入排序的解决方案

您可以使用将元组中的第二个值用作键的字典。 如果 this 键第二次出现，请将已经看到的元组附加到您的结果中。如果您第三次或更多次看到元组，请不要再次追加。 如果找到两个以上的匹配项，则集合 added 包含已添加的第二个元组条目：

from __future__ import print_function # makes work in Python 2 and 3

def find_first(lst):
    seen = {}
    res = []
    added = set()
    for elem in lst:
        key = elem[1] 
        if key in seen and key not in added:
            res.append(seen[key])
            added.add(key)
        else:
            seen[key] = elem
    return res

使用 lis 进行测试。注意最后一个元素 (60, 10) 与 10 第三次重复：

L = [(1, 2), (5, 10), (6, 10), (24, 35), (30, 35), (60, 10)] 
print(find_first(L))

输出：

[(5, 10), (24, 35)]

它确实不使用排序并适用于此示例数据：

L = [(1, 2), (6, 10), (5, 10), (24, 35), (30, 35), (60, 10)] 
print(find_first(L))

输出：

[(6, 10), (24, 35)]

其他答案的解决方案不适用于此数据：

from itertools import groupby

L = [(1, 2), (6, 10), (5, 10), (24, 35), (30, 35), (60, 10)]  
final = []
for _, v in groupby(sorted(a) , lambda x : x[1]):
    b = list(v)
    if len(b) > 1:
        final.append(b[0])

print(final)

输出：

[(5, 10), (24, 35)]

Answer 2

使用来自itertools 模块的groupby 解决您的问题：

编辑：就像@AKS 建议的那样，这是一个具有多种输入形式的函数。

from itertools import groupby

def comp_list(a = list()):
    final = []
    for _, v in groupby(sorted(a, key = lambda x : x[1]) , lambda x : x[1]):
        b = list(v)
        if len(b) > 1:
            final.append(b[0])

    return final

a1 = [(1, 2), (5, 10), (6, 10), (24, 35), (30, 35)]
a2 = [(1, 2), (5, 10), (6, 10), (24, 35), (30, 35), (40, 35)]
a3 = [(5, 10), (24, 35), (30, 35), (20, 5), (15, 4), (21, 5), (13, 4)]
a4 = [(1, 2),(6, 10), (5, 10), (24, 35), (30, 35)]

print(comp_list(a1))
print(comp_list(a2))
print(comp_list(a3))
print(comp_list(a4))

输出：

[(5, 10), (24, 35)]
[(5, 10), (24, 35)]
[(15, 4), (20, 5), (24, 35)]
[(6, 10), (24, 35)]

Answer 3

这里有个小方法可以帮到你

def removeDuplicateTuple(sampleList):
    uniqueList = []
    entryLog = {}
    processedEntries = []
    for x, y in sampleList:
        if entryLog.get(y)==None:
            entryLog[y] = (x,y)
        else:
            if(entryLog.get(y) not in processedEntries):
                uniqueList.append(entryLog.get(y))
                processedEntries.append(entryLog.get(y))

    return uniqueList

测试： [(1, 2), (5, 10), (6, 10), (24, 35), (30, 35), (45, 2)]

输出： [(5, 10), (24, 35), (1, 2)]