写一个删除列表中重复元素的函数，要求去重后元素相对位置保持不变。
点评：这个题目在初中级Python岗位面试的时候经常出现，题目源于《Python Cookbook》这本书第一章的第10个问题，有很多面试题其实都是这本书上的原题，所以建议大家有时间的话好好研读一下这本书。
def dedup(items): no_dup_items = [] seen = set() for item in items: if item not in seen: no_dup_items.append(item) seen.add(item) return no_dup_items
当然，也可以像《Python Cookbook》书上的代码那样，把上面的函数改造成一个生成器。
def dedup(items): seen = set() for item in items: if item not in seen: yield item seen.add(item) 扩展：
由于Python中的集合底层使用哈希存储，所以集合的in和not in成员运算在性能上远远优于列表，所以上面的代码我们使用了集合来保存已经出现过的元素。
集合中的元素必须是hashable对象，因此上面的代码在列表元素不是hashable对象时会失效，要解决这个问题可以给函数增加一个参数，该参数可以设计为返回哈希码或hashable对象的函数。
京公网安备 11010802030320号