Python,查重,统计重复,排序x
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)