python - 获取新的唯一列表，仅包含原始列表中最后出现的元素

Question

对不起，我真的不知道如何命名我的问题。我正在寻找解决以下问题的“最 pythonic”方法:

AA = [["a", 1], ["b", 1], ["c", 1], ["a", 3], ["b", 5], ["a", 7]]
BB = []
for elem in AA:
    if elem[0] not in [elemb[0] for elemb in BB]:
        BB.append(elem)
    else:
        BB[
            [belem[0] for belem in BB].index(elem[0])
        ] = elem
for elem in BB:
    print(elem)

即:我有一个列表列表，每个列表包含两个元素，现在我想将其变成一个新列表，原始列表的列表元素的每个第一个值只出现一次。

上面的代码解决了这个任务，也就是转

[["a", 1], ["b", 1], ["c", 1], ["a", 3], ["b", 5], ["a", 7]]

进入

[["a", 7], ["b", 5], ["c", 1]]

如我所愿，但不是很优雅，我怀疑这是否是最好的解决方案。

我通过使用字典想到了一个想法。简短的版本是:

CC = {elem[0] : elem[1] for elem in AA}
BB = [[elem, CC[elem]] for elem in CC]
BB.sort()
for elem in BB:
    print(elem)

还有更长的一个(出于几个原因我需要它):

CC = {}
for elem in AA:
    try:
        oldelem = CC[elem[0]]
        CC[elem[0]] = elem[1]
        print("Element '{:}' replaced: {:d} -> {:d}".format(
            elem[0], oldelem, elem[1]
        ))
    except KeyError:
        CC[elem[0]] = elem[1]
BB = [[elem, CC[elem]] for elem in CC]
BB.sort()
for elem in BB:
    print(elem)

dict 的问题是，如果列表元素变得更复杂，它会变得有限制，并且对替换会有一些额外的限制(即某些值大于/小于要替换的元素的值等) .)

所以现在我的问题是:是否有更短/“更好”/更简洁的方法来完成这项任务？

Answer 1

您可以使用 OrderedDict 来保留每对的最后一次出现:

>>> from collections import OrderedDict
>>> d=OrderedDict({i:j for i,j in AA})

>>> d.items()
[('a', 7), ('c', 1), ('b', 5)]