Python 查重，统计重复 排序

Python统计列表（List）中的重复项出现的次数并进行排序

---

• 题目概述 
  对于一个列表，比如List = [1,2,3,4,5,3,2,1,4,5,6,4,2,3,4,6,2,2]，现在我们需要统计这个列表中的重复项，统计出重复次数后，按照我们自己的要求进行排序。

---

实现方法：

 

alist=[1,2,3,3]
a= list(set(alist))

for item in a:
    s_count=alist.count(item)
    if s_count>1:
        print("%d repeat %d" % (item, s_count))

---

• 统计重复项出现次数：

  • 方法一： 
    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)