Получить уникальные кортежи из списка, Python

>>> a= ('one', 'a')
>>> b = ('two', 'b')
>>> c = ('three', 'a')
>>> l = [a, b, c]
>>> l
[('one', 'a'), ('two', 'b'), ('three', 'a')]

Как я могу проверить только элементы этого списка с уникальной второй записью (столбец? item?), а затем захватить первую запись, найденную в списке. Желаемый результат:

>>> l
[('one', 'a'), ('two', 'b')]

Ответы

Ответ 1

Используйте набор (если второй элемент hash-able):

>>> lis = [('one', 'a'), ('two', 'b'), ('three', 'a')]
>>> seen = set()
>>> [item for item in lis if item[1] not in seen and not seen.add(item[1])]
[('one', 'a'), ('two', 'b')]

Вышеприведенный код эквивалентен:

>>> seen = set()
>>> ans = []
for item in lis:
    if item[1] not in seen:
        ans.append(item)
        seen.add(item[1])
...         
>>> ans
[('one', 'a'), ('two', 'b')]

Ответ 2

Если порядок не важен, вы можете использовать словарь:

d = {}

for t in reversed(l):
    d[t[1]] = t

print d.values()

Или более кратко:

{t[1]: t for t in reversed(l)}.values()

Если вы не отмените список, ('three', 'a') перезапишет ('one', 'a').