- #!/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()是內(nèi)建函數(shù)
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:用于比較的函數(shù),比較什么由key決定,有默認(rèn)值,迭代集合中的一項(xiàng);
key:用列表元素的某個(gè)屬性和函數(shù)進(jìn)行作為關(guān)鍵字,有默認(rèn)值,迭代集合中的一項(xiàng)
比如此例字典的items()返回的是兩項(xiàng)('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]表示按值的第二項(xiàng)排序即[2,3,4][1]=3 ;
reverse:排序規(guī)則. reverse = True 或者 reverse = False,有默認(rèn)值。
返回值:是一個(gè)經(jīng)過排序的可迭代類型,與iterable一樣。
注;一般來說,cmp和key可以使用lambda表達(dá)式。
字典排序?qū)崿F(xiàn):
參見cookbook,Recipe 5.1. Sorting a Dictionary講述了字典排序的方法;
前面已說明dictionary本身沒有順序概念,但是總是在某些時(shí)候,但是我們常常需要對字典進(jìn)行排序,怎么做呢?下面告訴你:
方法1:最簡單的方法,排列元素(key/value對),然后挑出值。字典的items方法,會返回一個(gè)元組的列表,其中每個(gè)元組都包含一對項(xiàng)目 ——鍵與對應(yīng)的值。此時(shí)排序可以sort()方法。
def sortedDictValues1(adict):
items = adict.items()
items.sort()
return [value for key, value in items]
方法2:使用排列鍵(key)的方式,挑出值,速度比方法1快。字典對象的keys()方法返回字典中所有鍵值組成的列表,次序是隨機(jī)的。需要排序時(shí)只要對返回的鍵值列表使用sort()方法。
def sortedDictValues1(adict):
keys = adict.keys()
keys.sort()
return [adict[key] for key in keys]
方法3:通過映射的方法去更有效的執(zhí)行最后一步
def sortedDictValues1(adict):
keys = adict.keys()
keys.sort()
return map(adict.get,keys)
方法4:對字典按鍵排序,用元組列表的形式返回,同時(shí)使用lambda函數(shù)來進(jìn)行;
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個(gè)值排序
7 sortDic(myDict,2)
8 [('item2', [8, 2, 3]), ('item1', [7, 1, 9]), ('item3', [9, 3, 11])]
9
10 //按value的第1個(gè)值排序
11 sortDic(myDict,0)
12 [('item1', [7, 1, 9]), ('item2', [8, 2, 3]), ('item3', [9, 3, 11])]
//取排序后key
[y[1] for y in sorted([(myDict[x][2],x) for x in myDict.keys()])]