Python中字典(dict)和列表(list)的排序方法实例
2014-06-16 00:00
1231 查看
一、对列表(list)进行排序
推荐的排序方式是使用内建的sort()方法,速度最快而且属于稳定排序
对列表的排序是遵循DSU(decorate-sort-undecorate)模式的,序列是安装条目的顺序进行比较的,对刚刚例子中的字符串来说,就是按照从左到右的顺序,逐个字符进行比较,一旦得出结果就停止比较。
二、对字典(dict)进行排序
其实字典(dict)是一个无序序列,谈不上排序,我们只能按照字典的键/值进行排序,然后让对应值/键也处于同样的顺序
任何对字典的排序问题,都要最终归结为对字典(dict)的键(key)或者值(value)组成的列表(list)的排序
1、按字典(dict)的键进行排序[1]
如果需要同时返回键和值的话,之用将最后的return语句改为:
还有一种书写简单的方法,就是使用内置的sorted()方法进行排序:
不过性能会有些许的下降,如果很苛求性能,还是使用原生对list.sort()方法比较好
2、按字典(dict)的值进行排序[2]
同样可以用sorted()方法实现同样的功能:
三、结语
通过以上代码的分析,大致总结处以下几条原则:
* 对字典的排序,最终都要归结为对字典的键或者值组成的列表的排序
* 对列表的排序,优先使用内置的list.sort()方法
推荐的排序方式是使用内建的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()方法
相关文章推荐
- Python中字典(dict)和列表(list)的排序方法实例
- 列表(list)和字典(dict)数据排序 Python
- python 实现将字典dict、列表list中的中文正常显示方法
- Python中列表(list)、字典(dict)排序的程序
- python中列表(list)和字典(dict)数据排序
- python list列表排序的两种方法及实例讲解
- python 中 列表(list)和字典(dict)数据排序
- 转--Python 列表(list)、字典(dict)、字符串(string)常用基本操作小结
- python字典多条件排序方法实例
- Python字典按值排序、包含字典的列表按字典值排序的方法
- Python 列表(list)、字典(dict)、字符串(string)常用基本操作小结
- Python 列表(list)、字典(dict)、字符串(string)常用基本操作小结
- Python 列表(list)、字典(dict)、字符串(string)常用基本操作小结
- Python字典按值排序、包含字典的列表按字典值排序的方法
- Python 列表(list)、字典(dict)、字符串(string)常用基本操作小结
- python学习五 列表(list)、字典(dict)、字符串(string)
- Python 列表(list)、字典(dict)、字符串(string)常用基本操作小结
- Python 列表(list)、字典(dict)、字符串(string)常用基本操作小结
- python基础数据结构——列表(list), 元祖(tuple), 字典(dict), 字符串(string), 集合(set) 介绍及相互转换
- Python 列表(list)、字典(dict)、字符串(string)常用基本操作小结