sorted用法

咱們須要對List進行排序，Python提供了兩個方法
對給定的List L進行排序，
方法1.用List的成員函數sort進行排序
方法2.用built-in函數sorted進行排序（從2.4開始）

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

sorted(...)
    sorted(iterable, cmp=None, key=None, reverse=False) --> new sorted list
---------------------------------sort----------------------------------------
>>> help(list.sort)
Help on method_descriptor:

sort(...)
    L.sort(cmp=None, key=None, reverse=False) -- stable sort *IN PLACE*;
    cmp(x, y) -> -1, 0, 1
-----------------------------------------------------------------------------

iterable：是可迭代類型;
cmp：用於比較的函數，比較什麼由key決定,有默認值，迭代集合中的一項;
key：用列表元素的某個屬性和函數進行做爲關鍵字，有默認值，迭代集合中的一項;
reverse：排序規則. reverse = True 或者 reverse = False，有默認值。
返回值：是一個通過排序的可迭代類型，與iterable同樣。
 
注；通常來講，cmp和key能夠使用lambda表達式。

sort()與sorted()的不一樣在於，sort是在原位從新排列列表，而sorted()是產生一個新的列表。

Sorting basic:

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

>>> L = [5, 2, 3, 1, 4]
>>> L.sort()
>>> print L
[1, 2, 3, 4, 5]

Sorting  cmp:

>>>L = [('b',2),('a',1),('c',3),('d',4)]
>>>print  sorted(L, cmp=lambda x,y:cmp(x[1],y[1]))
[('a', 1), ('b', 2), ('c', 3), ('d', 4)]

Sorting  keys:

>>>L = [('b',2),('a',1),('c',3),('d',4)]
>>>print  sorted(L, key=lambda x:x[1]))
[('a', 1), ('b', 2), ('c', 3), ('d', 4)]

Sorting  reverse:

>>> print sorted([5, 2, 3, 1, 4], reverse=True)
[5, 4, 3, 2, 1]

>>> print sorted([5, 2, 3, 1, 4], reverse=False)
[1, 2, 3, 4, 5]

注：效率key>cmp(key比cmp快)


在Sorting Keys中：咱們看到，此時排序過的L是僅僅按照第二個關鍵字來排的，若是咱們想用第二個關鍵字
排過序後再用第一個關鍵字進行排序呢?
>>> L = [('d',2),('a',4),('b',3),('c',2)]
>>> print sorted(L, key=lambda x:(x[1],x[0]))
>>>[('c', 2), ('d', 2), ('b', 3), ('a', 4)]

例子:有一個文件，裏面一行記錄一條字符串，好比有數百行，固然有重複的，而後按獨立字符串出現的次數排序，print輸出.

#!/usr/bin/python

fp = open('map.txt', 'r')
lines = fp.readlines()
fp.close()

dic = {}
for line in lines:
    line = line.strip()
    if line == '':
        continue
    if line in dic:
        dic[line] += 1
    else:
        dic[line] = 1
print dic.items()
mysort = sorted(dic.items(), key = lambda dic: dic[1], reverse=True)
print "mysort:" ,mysort