不管順序的去重轉(zhuǎn)為set即可

1.將序列中重復(fù)元素去除，并保持順序

            
              #如果序列items中的值是可哈希的
def dedupe(items):
    seen = set()
    for item in items:
        if item not in seen:
            yield item
            seen.add(item)
            
          

?>>> a = [1, 5, 2, 1, 9, 1, 5, 10]
>>> list(dedupe(a))
[1, 5, 2, 9, 10]

寫成函數(shù)形式是使程序更通用，如讀文件去除重復(fù)行：

            
              with open(somefile,'r') as f:
    for line in dedupe(f):
        ...
            
          

            
              # 如果序列items中的值是不可哈希-這個更通用，也支持可哈希序列
def dedupe(items, key=None):
    seen = set()
    for item in items:
        val = item if key is None else key(item)
        if val not in seen:
            yield item
            seen.add(val)
            
          

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

其中，key是一個從不可哈希值轉(zhuǎn)為可哈希值的函數(shù)，并按key()的返回值去重，若值已經(jīng)可哈希，則令key=None

? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ??

hashable?-- 可哈希

一個對象的哈希值如果在其生命周期內(nèi)絕不改變，就被稱為? 可哈希 ?（它需要具有? __hash__() ?方法），并可以同其他對象進(jìn)行比較（它需要具有? __eq__() ?方法）。可哈希對象必須具有相同的哈希值比較結(jié)果才會相同。

可哈希性使得對象能夠作為字典鍵或集合成員使用，因為這些數(shù)據(jù)結(jié)構(gòu)要在內(nèi)部使用哈希值。

大多數(shù) Python 中的不可變內(nèi)置對象都是可哈希的；可變?nèi)萜鳎ɡ缌斜砘蜃值洌┒疾豢晒?；不可變?nèi)萜鳎ɡ缭M和 frozenset）僅當(dāng)它們的元素均為可哈希時才是可哈希的。 用戶定義類的實例對象默認(rèn)是可哈希的。 它們在比較時一定不相同（除非是與自己比較），它們的哈希值的生成是基于它們的? id() 。

List

            
               x = [1,2,3]
 y = {x: 9}#生成字典y報錯
  Traceback (most recent call last):
   File "
              
                ", line 1, in 
                
                  
 TypeError: unhashable type: 'list'
                
              
            
          

Tuple

            
              z = (5,6)
y = {z: 89}
print(y)
{(5, 6): 89}
            
          

?

? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ??

yield詳解：

https://pyzh.readthedocs.io/en/latest/the-python-yield-keyword-explained.html

https://www.jianshu.com/p/d09778f4e055

https://blog.csdn.net/dcrmg/article/details/78128041?

? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ??