1. 程式人生 > >Python統計列表(List)中的重復項出現的次數並進行排序

Python統計列表(List)中的重復項出現的次數並進行排序

出現 iter 實現 found ict end val ever time

題目概述
對於一個列表,比如List = [1,2,3,4,5,3,2,1,4,5,6,4,2,3,4,6,2,2],現在我們需要統計這個列表中的重復項,統計出重復次數後,按照我們自己的要求進行排序。
實現方法:

統計重復項出現次數:

方法一:
List = [1,2,3,4,5,3,2,1,4,5,6,4,2,3,4,6,2,2]
List_set = set(List) #List_set是另外一個列表,裏面的內容是List裏面的無重復 項
for item in List_set:
print("the %d has found %d" %(item,List.count(item)))

方法二:(利用字典的特性來實現)
List=[1,2,3,4,5,3,2,1,4,5,6,4,2,3,4,6,2,2]
a = {}
for i in List:
if List.count(i)>1:
a[i] = List.count(i)
a = sorted(a.items(), key=lambda item:item[0])
print (a)

方法三:from collections import Counter
List=[1,2,3,4,5,3,2,1,4,5,6,4,2,3,4,6,2,2]
Counter(list)

方法四:(只用列表來進行實現)
List=[1,2,3,4,5,3,2,1,4,5,6,4,2,3,4,6,2,2]

count_times = []
for i in l :
count_times.append(l.count(i))
m = max(count_times)
n = l.index(m)
print (list[n])
實現原理:把列表中的每一個數出現的次數在其對應的位置上記錄下來,然後用max求出出現次數最多的位置。但有一個缺點,如果有多個結果,最後的實現結果只是出現在最左邊的那個上,不過要改進也很簡單,感興趣的同學可以想一下如何解決這個小bug!
PS:
在這裏安利一波對Python中的字典進行排序的方法:(不是特別深刻的介紹原理,大家要深究的童鞋可以去仔細探究一下)

先簡單介紹一下sorted()函數:

sorted(iterable,key,reverse),sorted一共有iterable,key,reverse這三個參數。
其中iterable表示可以叠代的對象,例如可以是dict.items()、dict.keys()等,key是一個函數,用來選取參與比較的元素,reverse則是用來指定排序是倒序還是順序,reverse=true則是倒序,reverse=false時則是順序,默認時reverse=false。
特別註意:在按值排序的過程中,item是items中的一個元素,這裏就是固定用item,而不是用字典dic

按照鍵(key)進行排序

升序:
dic = {‘a‘:15, ‘e‘:13, ‘d‘:45, ‘b‘:10}
dic = sorted(dic.items(), key = lambda dic:dic[0])
print(dic)

降序:
dic = {‘a‘:15, ‘e‘:13, ‘d‘:45, ‘b‘:10}
dic = sorted(dic.items(), key = lambda dic:dic[0] reverse = True)
print(dic)

按照值(value)進行排序
升序:
dic = {‘a‘:15, ‘e‘:13, ‘d‘:45, ‘b‘:10}
dic = sorted(dic.items(), key = lambda item:item[1])
print(dic)
降序:
dic = {‘a‘:15, ‘e‘:13, ‘d‘:45, ‘b‘:10}
dic = sorted(dic.items(), key = lambda item:item[1] reverse = True)
print(dic)

Python統計列表(List)中的重復項出現的次數並進行排序