1.10 删除序列相同元素并保持顺序

    如果序列上的值都是 类型,那么可以很简单的利用集合或者生成器来解决这个问题。比如:

    下面是使用上述函数的例子:

    1. >>> a = [1, 5, 2, 1, 9, 1, 5, 10]
    2. [1, 5, 2, 9, 10]
    3. >>>

    这个方法仅仅在序列中元素为 hashable 的时候才管用。如果你想消除元素不可哈希(比如 类型)的序列中重复元素的话,你需要将上述代码稍微改变一下,就像这样:

    1. >>> a = [ {'x':1, 'y':2}, {'x':1, 'y':3}, {'x':1, 'y':2}, {'x':2, 'y':4}]
    2. >>> list(dedupe(a, key=lambda d: (d['x'],d['y'])))
    3. >>> list(dedupe(a, key=lambda d: d['x']))
    4. [{'x': 1, 'y': 2}, {'x': 2, 'y': 4}]
    5. >>>

    如果你想基于单个字段、属性或者某个更大的数据结构来消除重复元素,第二种方案同样可以胜任。

    如果你仅仅就是想消除重复元素,通常可以简单的构造一个集合。比如:

    然而,这种方法不能维护元素的顺序,生成的结果中的元素位置被打乱。而上面的方法可以避免这种情况。

    1. with open(somefile,'r') as f:
    2. ...

    上述key函数参数模仿了 , min() 和 等内置函数的相似功能。可以参考 1.8 和 1.13 小节了解更多。

    原文: