python dict sort

最新推荐文章于 2023-11-20 17:55:25 发布

zuosifengli

最新推荐文章于 2023-11-20 17:55:25 发布

阅读量1.1k

点赞数

分类专栏： python linux 文章标签： python lambda dictionary sorting module function

linux 同时被 2 个专栏收录

87 篇文章 0 订阅

订阅专栏

python

8 篇文章 0 订阅

订阅专栏

坛子上做一个面试题遇到的 mark下

原题目见http://bbs.linuxtone.org/thread-8123-1-1.html

下面是代码

Python代码

#!/usr/bin/env python
result={}
for i in open('/root/file.txt','r'):
format_key="%s" % " ".join(i.strip('\n').split('/'))
format_key='abcd '+format_key
if not result.has_key(format_key ):
result[format_key]=1
else:
result[format_key]+=1
for i in sorted(result.items(),key=lambda e:e[1],reverse=True):print i[1] ,i[0]

sorted()是内建函数

help(sorted)
Help on built-in function sorted in module __builtin__:

sorted(...)
sorted(iterable, cmp=None, key=None, reverse=False) --> new sorted list

iterable：是可迭代类型;
cmp：用于比较的函数，比较什么由key决定,有默认值，迭代集合中的一项;
key：用列表元素的某个属性和函数进行作为关键字，有默认值，迭代集合中的一项
比如此例字典的items()返回的是两项('abcd 192.168.6.3 24',2) 我们使用lambda x:x[1] 就表示按照字典的值排序如果字典的值为列表 ('abcd 192.168.6.3 24',[2,3,4]) 我们可以使用lambda x:x[1][1]表示按值的第二项排序即[2,3,4][1]=3 ;

reverse：排序规则. reverse = True 或者 reverse = False，有默认值。
返回值：是一个经过排序的可迭代类型，与iterable一样。

注；一般来说，cmp和key可以使用lambda表达式。

字典排序实现：

参见cookbook，Recipe 5.1. Sorting a Dictionary讲述了字典排序的方法；

前面已说明dictionary本身没有顺序概念，但是总是在某些时候，但是我们常常需要对字典进行排序，怎么做呢？下面告诉你：

方法1：最简单的方法，排列元素（key/value对），然后挑出值。字典的items方法，会返回一个元组的列表，其中每个元组都包含一对项目 ——键与对应的值。此时排序可以sort()方法。

def sortedDictValues1(adict):
items = adict.items()
items.sort()
return [value for key, value in items]

方法2：使用排列键（key）的方式，挑出值，速度比方法1快。字典对象的keys()方法返回字典中所有键值组成的列表，次序是随机的。需要排序时只要对返回的键值列表使用sort()方法。

def sortedDictValues1(adict):
keys = adict.keys()
keys.sort()
return [adict[key] for key in keys]

方法3：通过映射的方法去更有效的执行最后一步

def sortedDictValues1(adict):
keys = adict.keys()
keys.sort()
return map （adict.get,keys ）

方法4：对字典按键排序，用元组列表的形式返回，同时使用lambda函数来进行；

sorted(iterable[, cmp[, key[, reverse]]]
cmp和key一般使用lambda
如：
  >>> d={"ok":1,"no":2}
  对字典按键排序，用元组列表的形式返回
  >>> sorted(d.items(), key=lambda d:d[0])
  [('no', 2), ('ok', 1)]
  对字典按值排序，用元组列表的形式返回
  >>> sorted(d.items(), key=lambda d:d[1])
  [('ok', 1), ('no', 2)]

       1 myDict = { 'item1' : [ 7, 1, 9], 'item2' : [8, 2, 3], 'item3' : [ 9, 3, 11 ] }
   2
   3 def sortDic(Dict,valuePostion):
   4        return sorted(Dict.items(),key=lambda e:e[1][valuePostion])
   5
   6 //按value的第3个值排序
   7 sortDic(myDict,2)
   8 [('item2', [8, 2, 3]), ('item1', [7, 1, 9]), ('item3', [9, 3, 11])]
   9
   10 //按value的第1个值排序
   11 sortDic(myDict,0)
   12 [('item1', [7, 1, 9]), ('item2', [8, 2, 3]), ('item3', [9, 3, 11])]