Python sort與sorted使用筆記

Python sort與sorted使用筆記

Python list內建sort()方法用來排序，也可以用python內建的全域sorted()方法來對可迭代的序列排序產生新的序列

一，最簡單的排序

1.使用sort排序

my_list = [3, 5, 1, 4, 2]my_list.sort()print my_list#輸出： [1, 2, 3, 4, 5]

使用sort()方法對list排序會修改list本身,不會返回新list，通常此方法不如sorted()方便，但是如果你不需要保留原來的list，此方法將更有效sort()。

sort()不能對dict字典進行排序

2.使用sorted()排序

my_list = [3, 5, 1, 4, 2]result = sorted(my_list)print result#輸出： [1, 2, 3, 4, 5]

my_dict = {"a":"1", "c":"3", "b":"2"}result = sorted(my_dict)print result#輸出: ['a', 'b', 'c']

對dict排序預設會按照dict的key值進行排序，最後返回的結果是一個對key值排序好的list

二，key參數

從python2.4開始，list.sort()和sorted()函數增加了key參數來指定一個函數，此函數將在每個元素比較前被調用

key參數的值為一個函數，此函數只有一個參數且返回一個值用來進行比較。這個技術是快速的因為key指定的函數將準確地對每個元素調用。

1.對複雜的元組排序

student_tuples = [        ('john', 'A', 15),        ('jane', 'B', 12),        ('dave', 'B', 10),]result = sorted(student_tuples, key=lambda student: student[2])print result#輸出 [('dave', 'B', 10), ('jane', 'B', 12), ('john', 'A', 15)]

以上可以看出排序是按照10， 12， 15值進行排序的，因為函數lambda student:student[2]返回的值分別是10， 12， 15。

所以就用函數返回的值進行比較；key=15 ，key=12，key=10根據這些傳回值進行比較；

lambda student:student[2] 等價於

def f(student):

    return student[2]

2.根據字典的value排序

預設sorted是對dict的key排序的，如果要根據dict的value排序就需要指定key參數了

my_dict = {"a":"2", "c":"5", "b":"1"}result = sorted(my_dict)print result#預設對dict排序，不指定key參數,會預設對dict的key值進行比較排序#result輸出: ['a', 'b', 'c']result2 = sorted(my_dict, key=lambda x:my_dict[x])print result2#指定key參數，根據dict的value排序#result2輸出:['b', 'a', 'c']

sorted()的reverse參數接受False 或者True 表示是否逆序

sorted()還有的參數例如cmp參數這裡就不做多介紹了。

這裡我記錄需要到的筆記，至於還有更多的用法可自行Google。