发布于 2014-10-25 11:57:28 | 255 次阅读 | 评论: 0 | 来源: 网友投递
Python编程语言
Python 是一种面向对象、解释型计算机程序设计语言,由Guido van Rossum于1989年底发明,第一个公开发行版发行于1991年。Python语法简洁而清晰,具有丰富和强大的类库。它常被昵称为胶水语言,它能够把用其他语言制作的各种模块(尤其是C/C++)很轻松地联结在一起。
本文为大家讲解的是Python中字典(dict)和列表(list)的排序方法实例代码,总结来说优先使用内置的sort()方法进行排序,感兴趣的朋友可以参考下
一、对列表(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()方法