python字典分别按照key和value升序或者降序排列--以给定一个含有重复元素的数组list，按照其出现次数大小降序输出

python字典分别按照key和value升序或者降序排列--以给定一个含有重复元素的数组list，按照其出现次数大小降序输出

对字典采用sorted()函数排序之后的结果是一个list，它包含若干个tuple的元组，第一个是键值，第二个是重复次数

 

一、从一道面试例题说起：

给定一个数组list为data_in=[1,2,1,2,3,5,1,5,5,1],按照每个元素的出现次数，降序输出

输出格式如下： 元素 个数

1 4

5 3

2 2

3 1

二、实现代码及运行结果如下：

# coding:utf-8 def map_elememt_to_num(data_in): map_e_to_num={} for e in data_in: if e not in map_e_to_num: map_e_to_num[e]=0 map_e_to_num[e]=1+map_e_to_num[e] # 对字典采用sorted()函数排序之后的结果是一个list，它包含若干个tuple的元组，第一个是键值，第二个是重复次数：——[(1, 4), (5, 3), (2, 2), (3, 1)] map_e_to_num_sort_list= sorted(map_e_to_num.items(), key=lambda d:d[1], reverse = True) print map_e_to_num_sort_list for e in map_e_to_num_sort_list: print e[0],"\t",e[1] data_in=[1,2,1,2,3,5,1,5,5,1] map_elememt_to_num(data_in)

程序运行结果如下：

[(1, 4), (5, 3), (2, 2), (3, 1)] 1 4 5 3 2 2 3 1

三、其他多值排序介绍：

1. python dict 按照值大小排序

>>> data_in=[1,2,1,2,3,5,1,5,5,1] >>> print data_in [1, 2, 1, 2, 3, 5, 1, 5, 5, 1]

>>> def map_elememt_to_num(data_in): ...     map_e_to_num={} ...     for e in data_in: ...             if e not in map_e_to_num: ...                     map_e_to_num[e]=0 ...  ...             map_e_to_num[e]=1+map_e_to_num[e] ...     return map_e_to_num ...  >>> print map_elememt_to_num(data_in) {1: 4, 2: 2, 3: 1, 5: 3}

map_elememt_to_num=map_elememt_to_num(data_in)

2. 下面的是按照value的值从大到小的顺序来排序。

map_elememt_to_num_sort= sorted(map_elememt_to_num.items(), key=lambda d:d[1], reverse = True)

>>> print map_elememt_to_num_sort [(1, 4), (5, 3), (2, 2), (3, 1)]

3.下面的是按照value的值从小到大的顺序来排序。

map_elememt_to_num_sort= sorted(map_elememt_to_num.items(), key=lambda d:d[1], reverse = False)

>>> print map_elememt_to_num_sort [(3, 1), (2, 2), (5, 3), (1, 4)] 下面我们分析一下代码 print map_elememt_to_num.iteritems() 得到[(键，值)]的列表。 然后用sorted方法，通过key这个参数，指定排序是按照value，也就是第一个元素d[1]的值来排序。reverse = True表示是需要翻转的，默认(False)是从小到大，翻转的话，那就是从大到小。 4. 对字典按键（key）排序：  

map_elememt_to_num_sort= sorted(map_elememt_to_num.items(), key=lambda d:d[0], reverse = False) #d[0]表示字典的键

>>> print map_elememt_to_num_sort [(1, 4), (2, 2), (3, 1), (5, 3)]

5.同理，可以处理字符串的形式

dic = {'a':31, 'bc':5, 'c':3, 'asd':4, 'aa':74, 'd':0}dict= sorted(dic.iteritems(), key=lambda d:d[0]) print dict