sorted排序也是在程式中經常用到的演算法。無論使用氣泡排序還是快速排序，排序的核心是比較兩個元素的大小。如果是數字，我們可以直接比較，但如果是字串或者兩個dict呢？直接比較數學上的大小是沒有意義的，因此，比較的過程必須通過函式抽象出來。通常規定，對於兩個元素x和y，如果認為x < y，則返回-1，如果認為x == y，則返回0，如果認為x > y，則返回1，這樣，排序演算法就不用關心具體的比較過程，而是根據比較結果直接排序。
python內建的sorted()函式就可以對list進行排序：
>>> sorted([36, 5, 12, 9, 21])
[5, 9, 12, 21, 36]
sorted()函式也是乙個高階函式，它還可以接收乙個比較函式來實現自定義的排序。比如，如果要倒序排序，我們就可以自定義乙個reversed_cmp函式：
def reversed_cmp(x, y):
if x > y:
return -1
if x < y:
return 1
return 0
reversed_cmp，就可以實現倒序排序：
>>> sorted([36, 5, 12, 9, 21], reversed_cmp)
[36, 21, 12, 9, 5]
>>> sorted(['bob', 'about', 'zoo', 'credit'])
['credit', 'zoo', 'about', 'bob']
'z' < 'a'，結果，大寫字母z會排在小寫字母a的前面。
現在，我們提出排序應該忽略大小寫，按照字母序排序。要實現這個演算法，不必對現有**大加改動，只要我們能定義出忽略大小寫的比較演算法就可以：
def cmp_ignore_case(s1, s2):
u1 = s1.upper()
u2 = s2.upper()
if u1 < u2:
return -1
if u1 > u2:
return 1
return 0
這樣，我們給sorted傳入上述比較函式，即可實現忽略大小寫的排序：
>>> sorted(['bob', 'about', 'zoo', 'credit'], cmp_ignore_case)
['about', 'bob', 'credit', 'zoo']
函式式程式設計（1） 高階變成（2） filter
filter python內建的filter 函式用於過濾序列。和map 類似，filter 也接收乙個函式和乙個序列。和map 不同的時，filter 把傳入的函式依次作用於每個元素，然後根據返回值是true還是false決定保留還是丟棄該元素。例如，在乙個list中，刪掉偶數，只保留奇數，可以這...
3 sort函式如何自定義排序函式
主要總結形如sort函式如何自定義排序函式的問題。目前發現有四種方法 1 排序物件自定義 運算子的過載函式，即 bool operator const type b return true or false 2 自定義排序函式，保證形參返回值即可 bool nameisnotimportant co...
小技巧3 sort 函式中的key
sort函式原型 sort key none,reverse false key 可指定一些規則 reverse 預設值是false 可以給它賦值成true，那就是反向排序 example 當我們有乙個需要排序的字典 它裡面的鍵是一本 所有的單詞 不重複的，若是字典 現重複的鍵，只會讀取到最後乙個鍵...