Python中字典(dict)和列表(list)的排序方法实例
更新时间：2014年06月16日 11:14:22 投稿：junjie
这篇文章主要介绍了Python中字典(dict)和列表(list)的排序方法实例,总结来说优先使用内置的sort()方法进行排序,需要的朋友可以参考下
一、对列表（list）进行排序
推荐的排序方式是使用内建的sort()方法，速度最快而且属于稳定排序
复制代码 代码如下:
>>> 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]
还有一种书写简单的方法，就是使用内置的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 的列表,根据container中对应的值排序"""
aux = [ (container[k], k) for k in keys]
aux.sort()
if reverse: aux.reverse()
return [k for v, k in aux]
同样可以用sorted()方法实现同样的功能：
复制代码 代码如下:
sorted(d.items(), key=lambda d:d[1], reverse=True)
三、结语
通过以上代码的分析，大致总结处以下几条原则：
* 对字典的排序，最终都要归结为对字典的键或者值组成的列表的排序
* 对列表的排序，优先使用内置的list.sort()方法
相关文章
基于matplotlib中ion()和ioff()的使用详解
这篇文章主要介绍了基于matplotlib中ion()和ioff()的使用详解，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-06-06
这篇文章主要介绍了python 爬虫基本的基本使用，主要利用了Urllib和BeautifulSoup4这两个库，配以简单的实例帮助大家理解，感兴趣的朋友可以了解下2020-10-10
今天小编大家分享一篇Python实现线性判别分析(LDA)的MATLAB方式，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-12-12
本文将详细讲解Python的数据结构，下面我们将讲解Python关于关于列表更多的内容以及del 语句和元组和序列等一些具体内容,需要的下伙伴可以参考一下2021-09-09
今天小编就为大家分享一篇pyqt远程批量执行Linux命令程序的方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-02-02
这篇文章主要介绍了Python实现根据IP地址和子网掩码算出网段的方法,涉及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请求实现详解
这篇文章主要介绍了python爬虫 基于requests模块的get请求实现详解,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-08-08
最新评论