您的位置:首页 > 编程语言 > Python开发

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

2018-03-30 21:43 796 查看
学习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
)


实现原理:把列表中的每一个数出现的次数在其对应的位置上记录下来,然后用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)


祝各位能有所获!
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: