在Python中，从列表中删除重复项以便所有元素都是唯一的*同时保持顺序*的最快算法是什么？

Question

例如：

>>> x = [1, 1, 2, 'a', 'a', 3]
>>> unique(x)
[1, 2, 'a', 3]

假设列表元素是散列的。

澄清：结果应保留列表中的第一个副本。例如，[1，2，3，2，3，1]变成[1，2，3]。

Answer 1

def unique(items):
    found = set([])
    keep = []

    for item in items:
        if item not in found:
            found.add(item)
            keep.append(item)

    return keep

print unique([1, 1, 2, 'a', 'a', 3])