排序Python
? 一、字典排序
在程序中使用字典進(jìn)行數(shù)據(jù)信息統(tǒng)計時，由于字典是無序的所以打印字典時內(nèi)容也是無序的。因此，為了使統(tǒng)計得到的結(jié)果更方便查看需要進(jìn)行排序。Python中字典的排序分為按“鍵”排序和按“值”排序。
1、按“值”排序
? ?按“值”排序就是根據(jù)字典的值進(jìn)行排序，可以使用內(nèi)置的sorted()函數(shù)。
? ? sorted(iterable[, cmp[, key[, reverse]]]）
（1）iterable：是可迭代類型類型;
（2）cmp：用于比較的函數(shù)，比較什么由key決定,有默認(rèn)值，迭代集合中的一項;
（3）key：用列表元素的某個屬性和函數(shù)進(jìn)行作為關(guān)鍵字，有默認(rèn)值，迭代集合中的一項;
（4）reverse：排序規(guī)則. reverse = True 或者 reverse = False，有默認(rèn)值，默認(rèn)為升序排列（False）。
返回值：是一個經(jīng)過排序的可迭代類型，與iterable一樣。一般來說，cmp和key可以使用lambda表達(dá)式。
如果對字典進(jìn)行排序，常用的形式如下：sorted(dict.items(), key=lambda e:e[1], reverse=True)，?其中e表示dict.items()中的一個元素，e[1]則表示按 值排序如果把e[1]改成e[0]，那么則是按鍵排序，reverse=False可以省略，默認(rèn)為升序排列。
說明：字典的items()函數(shù)返回的是一個列表，列表的每個元素是一個鍵和值組成的元組。因此，sorted(dict.items(), key=lambda e:e[1], reverse=True)返回的值同樣是由元組組成的列表。
使用示例代碼：
| 1 | user={} |
| 2 | # |
| 3 | #填充字典 |
| 4 | # |
| 5 | sort=sorted(user.items(),key=lambda?e:e[1],reverse=True)???#排序 |
| 6 | for?item?in?sort: |
| 7 | ????print?>>fp,"%-30s %s"??%(item[0],item[1]) |
2、按“鍵”排序
? ? 對字典進(jìn)行按鍵排序也可以使用上面的sorted函數(shù)，只要改為sorted(dict.items(), key=lambda e:e[0], reverse=True)就可以了。不過除了這個方式之外，還有另外的方法：通過列表的排序來達(dá)到使字典有序的目的。
? ?用到的知識：字典的keys()函數(shù)返回列表形式的鍵值，將該列表排序即可。列表的排序使用列表的sort()函數(shù)，詳細(xì)內(nèi)容參考列表排序。
總結(jié)：
方法1：最簡單的方法，排列元素（key/value對），然后挑出值。字典的items方法，會返回一個元組的列表，其中每個元組都包含一對項目 ——鍵與對應(yīng)的值。此時排序可以sort()方法。
def?sortedDictValues1(adict):?items = adict.items()?
items.sort()?
return?[value??for?key, value??in?items]
方法2：使用排列鍵（key）的方式，挑出值，速度比方法1快。字典對象的keys()方法返回字典中所有鍵值組成的列表，次序是隨機(jī)的。需要排序時只要對返回的鍵值列表使用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：對字典按鍵排序，用元組列表的形式返回，同時使用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)]
? ? ? ? ? ? ? ? ? ? ? ? ? ??二、列表排序
對列表進(jìn)行排序使用列表的sort()函數(shù)。
1、sort（）函數(shù)
? ?sort()函數(shù)使用固定的排序算法對列表排序。sort()函數(shù)對列表排序時改變了原來的列表，從而讓其中的元素能按一定的順序排列，而不是簡單的返回一個已排序的列表副本。
? ?注意sort()函數(shù)改變原來的列表，函數(shù)返回值是空值即None。因此，如果需要一個已排好序的列表副本，同時又要保留原有列表不變的時候，就不能直接簡單的使用sort()函數(shù)。為了實(shí)現(xiàn)上述功能使用sort()的方法是：先獲取列表X的副本Y，然后再對Y進(jìn)行排序。代碼如下：
| 1 | x=[4,6,2,1,7,9,4] |
| 2 | y=x[:] |
| 3 | y.sort() |
| 4 | print?x |
| 5 | print?y |
結(jié)果如下：
[4, 6, 2, 1, 7, 9, 4]
[1, 2, 4, 4, 6, 7, 9]
說明：調(diào)用x[:]得到的是包含了x所有元素的分片，這是一種很有效率的復(fù)制整個列表的方法。通過y=x簡單的將x復(fù)制給y是沒有用的，因為這樣做就讓x和y都指向了同一個列表了。
2、sorted()
? 另外一種獲取已排序的列表副本的方法是使用sorted()函數(shù)。注意，sorted()函數(shù)可以用于任何可迭代的對象。
| 1 | x=[4,6,2,1,7,9,4] |
| 2 | y=sorted(x) |
| 3 | print?x |
| 4 | print?y |
結(jié)果：
[4, 6, 2, 1, 7, 9, 4]
[1, 2, 4, 4, 6, 7, 9]
《新程序員》：云原生和全面數(shù)字化實(shí)踐50位技術(shù)專家共同創(chuàng)作，文字、視頻、音頻交互閱讀總結(jié)
- 上一篇： Linux C正则
- 下一篇： 使用python 提取html文件中的特