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

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

學習Python的過程中,你會遇到各種各樣的坑,不要覺得難,當你去踩過就會覺得很簡單了!

正文:

  • 題目概述
    對於一個列表,比如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)

祝各位能有所獲!