Python中字典(dict)和列表(list)的排序方法實例
更新時間：2014年06月16日 11:14:22 投稿：junjie
這篇文章主要介紹了Python中字典(dict)和列表(list)的排序方法實例,總結來說優(yōu)先使用內(nèi)置的sort()方法進行排序,需要的朋友可以參考下
一、對列表（list）進行排序
推薦的排序方式是使用內(nèi)建的sort()方法，速度最快而且屬于穩(wěn)定排序
復制代碼 代碼如下:
>>> a = [1,9,3,7,2,0,5]
>>> a.sort()
>>> print a
[0, 1, 2, 3, 5, 7, 9]
>>> a.sort(reverse=True)
>>> print a
[9, 7, 5, 3, 2, 1, 0]
>>> b = ['e','a','be','ad','dab','dbc']
>>> b.sort()
>>> print b
['a', 'ad', 'be', 'dab', 'dbc', 'e']
對列表的排序是遵循DSU(decorate-sort-undecorate)模式的，序列是安裝條目的順序進行比較的，對剛剛例子中的字符串來說，就是按照從左到右的順序，逐個字符進行比較，一旦得出結果就停止比較。
二、對字典(dict)進行排序
其實字典(dict)是一個無序序列，談不上排序，我們只能按照字典的鍵/值進行排序，然后讓對應值/鍵也處于同樣的順序
任何對字典的排序問題，都要最終歸結為對字典(dict)的鍵(key)或者值(value)組成的列表(list)的排序
1、按字典(dict)的鍵進行排序[1]
復制代碼 代碼如下:
def sortedDictValues(adict,reverse=False):
keys = adict.keys()
keys.sort(reverse=reverse)
return [adict[key] for key in keys]
如果需要同時返回鍵和值的話，之用將最后的return語句改為：
復制代碼 代碼如下:
return [(key,adict[key]]) for key in keys]
還有一種書寫簡單的方法，就是使用內(nèi)置的sorted()方法進行排序：
復制代碼 代碼如下:
>>> d = {'c':1,'e':'5','b':7}
>>> sorted(d.items())
[('b', 7), ('c', 1), ('e', '5')]
不過性能會有些許的下降，如果很苛求性能，還是使用原生對list.sort()方法比較好
2、按字典(dict)的值進行排序[2]
復制代碼 代碼如下:
def sorted_dict(container, keys, reverse):
"""返回 keys 的列表,根據(jù)container中對應的值排序"""
aux = [ (container[k], k) for k in keys]
aux.sort()
if reverse: aux.reverse()
return [k for v, k in aux]
同樣可以用sorted()方法實現(xiàn)同樣的功能：
復制代碼 代碼如下:
sorted(d.items(), key=lambda d:d[1], reverse=True)
三、結語
通過以上代碼的分析，大致總結處以下幾條原則：
* 對字典的排序，最終都要歸結為對字典的鍵或者值組成的列表的排序
* 對列表的排序，優(yōu)先使用內(nèi)置的list.sort()方法
相關文章
基于matplotlib中ion()和ioff()的使用詳解
這篇文章主要介紹了基于matplotlib中ion()和ioff()的使用詳解，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-06-06
python 爬蟲基本使用——統(tǒng)計杭電oj題目正確率并排序
這篇文章主要介紹了python 爬蟲基本的基本使用，主要利用了Urllib和BeautifulSoup4這兩個庫，配以簡單的實例幫助大家理解，感興趣的朋友可以了解下2020-10-10
Python實現(xiàn)線性判別分析(LDA)的MATLAB方式
今天小編大家分享一篇Python實現(xiàn)線性判別分析(LDA)的MATLAB方式，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-12-12
本文將詳細講解Python的數(shù)據(jù)結構，下面我們將講解Python關于關于列表更多的內(nèi)容以及del 語句和元組和序列等一些具體內(nèi)容,需要的下伙伴可以參考一下2021-09-09
今天小編就為大家分享一篇pyqt遠程批量執(zhí)行Linux命令程序的方法，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-02-02
Python實現(xiàn)根據(jù)IP地址和子網(wǎng)掩碼算出網(wǎng)段的方法
這篇文章主要介紹了Python實現(xiàn)根據(jù)IP地址和子網(wǎng)掩碼算出網(wǎng)段的方法,涉及Python基于Linux平臺的字符串操作技巧,具有一定參考借鑒價值,需要的朋友可以參考下2015-07-07
這篇文章主要為大家詳細介紹了OpenCV圖像輪廓的繪制方法，以及測試幾何圖形、花朵圖形輪廓，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-08-08
這篇文章主要介紹了python文件目錄操作之os模塊,文中有非常詳細的代碼示例,對正在學習python的小伙伴們有很好地幫助,需要的朋友可以參考下2021-05-05
python利用itertools生成密碼字典并多線程撞庫破解rar密碼
這篇文章主要介紹了python利用itertools生成密碼字典并多線程撞庫破解rar密碼,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下2019-08-08
python爬蟲 基于requests模塊的get請求實現(xiàn)詳解
這篇文章主要介紹了python爬蟲 基于requests模塊的get請求實現(xiàn)詳解,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下2019-08-08