最新国产好看的视频,伊人天堂AV在线,国产Aaaaaa视频,蜜臀视频在线观看一区,人妻av色图,密臀久久久精品影片,青青视频免费观看毛片,久草在线观看视,国产三级精品色情在线

Python中字典(dict)和列表(list)的排序方法實(shí)例

 更新時(shí)間:2014年06月16日 11:14:22   投稿:junjie  
這篇文章主要介紹了Python中字典(dict)和列表(list)的排序方法實(shí)例,總結(jié)來(lái)說(shuō)優(yōu)先使用內(nèi)置的sort()方法進(jìn)行排序,需要的朋友可以參考下

一、對(duì)列表(list)進(jìn)行排序

推薦的排序方式是使用內(nèi)建的sort()方法,速度最快而且屬于穩(wěn)定排序

復(fù)制代碼 代碼如下:

>>> 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']

對(duì)列表的排序是遵循DSU(decorate-sort-undecorate)模式的,序列是安裝條目的順序進(jìn)行比較的,對(duì)剛剛例子中的字符串來(lái)說(shuō),就是按照從左到右的順序,逐個(gè)字符進(jìn)行比較,一旦得出結(jié)果就停止比較。

二、對(duì)字典(dict)進(jìn)行排序

其實(shí)字典(dict)是一個(gè)無(wú)序序列,談不上排序,我們只能按照字典的鍵/值進(jìn)行排序,然后讓對(duì)應(yīng)值/鍵也處于同樣的順序
任何對(duì)字典的排序問(wèn)題,都要最終歸結(jié)為對(duì)字典(dict)的鍵(key)或者值(value)組成的列表(list)的排序

1、按字典(dict)的鍵進(jìn)行排序[1]

復(fù)制代碼 代碼如下:

def sortedDictValues(adict,reverse=False):
 keys = adict.keys()
 keys.sort(reverse=reverse)
 return [adict[key] for key in keys]

如果需要同時(shí)返回鍵和值的話,之用將最后的return語(yǔ)句改為:
復(fù)制代碼 代碼如下:
return [(key,adict[key]]) for key in keys]

還有一種書(shū)寫(xiě)簡(jiǎn)單的方法,就是使用內(nèi)置的sorted()方法進(jìn)行排序:
復(fù)制代碼 代碼如下:

>>> d = {'c':1,'e':'5','b':7}
>>> sorted(d.items())
[('b', 7), ('c', 1), ('e', '5')]

不過(guò)性能會(huì)有些許的下降,如果很苛求性能,還是使用原生對(duì)list.sort()方法比較好

2、按字典(dict)的值進(jìn)行排序[2]

復(fù)制代碼 代碼如下:

def sorted_dict(container, keys, reverse):
 """返回 keys 的列表,根據(jù)container中對(duì)應(yīng)的值排序"""
 aux = [ (container[k], k) for k in keys]
 aux.sort()
 if reverse: aux.reverse()
 return [k for v, k in aux]

同樣可以用sorted()方法實(shí)現(xiàn)同樣的功能:
復(fù)制代碼 代碼如下:
sorted(d.items(), key=lambda d:d[1], reverse=True)

三、結(jié)語(yǔ)

通過(guò)以上代碼的分析,大致總結(jié)處以下幾條原則:
* 對(duì)字典的排序,最終都要?dú)w結(jié)為對(duì)字典的鍵或者值組成的列表的排序
* 對(duì)列表的排序,優(yōu)先使用內(nèi)置的list.sort()方法

相關(guān)文章

最新評(píng)論

乌兰察布市| 承德县| 井研县| 红桥区| 长子县| 长治市| 贺兰县| 会理县| 如东县| 比如县| 桑日县| 灌云县| 繁昌县| 阳朔县| 崇左市| 灌云县| 苏尼特左旗| 乐清市| 边坝县| 灵丘县| 白朗县| 吴忠市| 习水县| 吉水县| 确山县| 凯里市| 蒲城县| 株洲市| 法库县| 澄城县| 广灵县| 保靖县| 左权县| 彭山县| 信阳市| 天水市| 靖西县| 星子县| 金阳县| 静海县| 吴旗县|