標籤:sam dict ems python list err 解決 lis 刪除
Python中的去重問題,這或許是個簡單的問題。比如一個list:a = [1,3,2,9,5,3,1,5],如何重複資料刪除元素,嗯,有一個高端的方法:#方法一a = set(a)a:1, 2, 3, 5, 9.哇,好高端,事情可沒這麼簡單,觀察,a的順序變的,類型也變了print a,type(a)set([1, 2, 3, 5, 9]) <type ‘set‘>a變成了python裡面的集合類型,順序且無重複元素,跟sort的功能有點類似,好用,但是這個上述方法既改變的a的類型又改變了a中元素既有順序(雖然用類型轉換成將a變為list類型。注意a裡面的元素全是數字,如果將a裡面有其它元素比如:a = [1,3,2,9,5,3,1,5,[1,2],[1,2]]print set(a)TypeError: unhashable type: ‘list‘於是發現set這個方法不好使了,原因是a裡面出現了不可雜湊的元素類型,那何為可雜湊元素呢?python文檔裡面是這麼說的:An object ishashable if it has a hash value which never changes duringits lifetime (it needs a__hash__() method), and can be compared to other objects (it needs an__eq__() or __cmp__() method). Hashable objects which compare equal must have the same hash value.意思就是說生存期記憶體可變的對象不可雜湊,像list,dict就是不可雜湊的,因為它們是可變對象,tuple和str就是不可變對象,是可雜湊的。因此,這個問題產生的原因在於不能想當然地認為list中的元素都是可雜湊的,這並不是一個通用的解決方案#方法二再看另一種方法,用函數。from collections import Countera = [1,3,2,9,5,3,1,5]c = Counter(a)print c 輸了結果為:Counter({1: 2, 3: 2, 5: 2, 2: 1, 9: 1})這不錯,將a中的每個元素的個數都列舉出來了,這樣的話只需要根據c元素與之對應的元素個數重複資料刪除元素即可(c的類型為Counter,可以看出跟dict類型相似,用法也是相似的)c = {k:v-1 for k,v in c.items() if v > 1}#將a中元素個數大於1的元素找出來,v-1表示要刪除的重複元素的個數for k,v in c.items(): for i in range(v):#根據重複次數重複資料刪除元素 a.remove(k)如此便可達到去重的目的,貌似有點複雜哦。看到有網友用這個方法:a = sorted(set(a),key = a.index)矮小精悍,很不錯哦但是這些方法同樣不支援不可雜湊對象的操作,因此這個方法也不具有通用性。#方法三那隻有最笨的方法了c = {a.count(a[i]):a[i] for i in xrange(len(a))}然後套用方法二即可,在運用這個方法的過程中,發現dict類型為key:value的形式,其中key的值只能為可雜湊元素,又引申出一個新的問題,回頭再讀一讀陳儒寫的python源碼剖析,呵呵!未完,待續……
Python中List的去重問題