cookbook 1.10

大马强

对序列中移除重复项且保持元素间顺序不变

问题描述：
        去掉重复元素，但其中的原始顺序不变

一、可哈希的序列

可哈希：在生存期期间不变，有__hash__方法
如整型，字符串，元组，浮点数

1. def dequpe(items):
   
2.     seen = list()
   
3.     for i in items:
   
4.         if i not in seen:
   
5.             yield i
   
6.             seen.append(i)
   
7. # 列表可以实现
   
8. 
   
9. 
   
10. a = [1, 1, 2, 3, 4, 5, 4, 5, 6, 2, 7, 10]
    
11. print(list(dequpe(a)))

复制代码

[1, 2, 3, 4, 5, 6, 7, 10]

二、不可哈希或比较复杂的数据结构

1. def dequpe_plus(items, key=None):
   
2.     seen = list()
   
3.     for i in items:
   
4.         val = i if key is None else key(i)
   
5.         if val not in seen:
   
6.             yield i
   
7.             seen.append(val)
   
8. 
   
9. 
   
10. b = [{"a": 1, "b": 2}, {"a": 2, "b": 1}, {
    
11.     "a": 1, "b": 2}, {"a": 3, "b": 3}, {"a": 1, "b": 4}]
    
12. print(list(dequpe_plus(b, key=lambda d: (d["a"], d["b"]))))  # a,b值不重复
    
13. print(list(dequpe_plus(b, key=lambda d: d["a"])))  # a的值不重复
    

复制代码

[{'a': 1, 'b': 2}, {'a': 2, 'b': 1}, {'a': 3, 'b': 3}, {'a': 1, 'b': 4}]
[{'a': 1, 'b': 2}, {'a': 2, 'b': 1}, {'a': 3, 'b': 3}]