Python中字典(dict)和列表(list)的排序方法实例
发布时间：2020-12-16 20:13:00 所属栏目：Python 来源：网络整理
导读：一、对列表（list）进行排序 推荐的排序方式是使用内建的sort()方法，速度最快而且属于稳定排序 复制代码 代码如下: a = [1,9,3,7,2,5] a.sort() print a [0,1,5,9] a.sort(reverse=True) print a [9,0] b = ['e','a','be','ad','dab','dbc'] b.sort() print
|
一、对列表（list）进行排序 推荐的排序方式是使用内建的sort()方法，速度最快而且属于稳定排序 复制代码 代码如下: >>> a = [1,9,3,7,2,5] >>> a.sort() >>> print a [0,1,5,9] >>> a.sort(reverse=True) >>> print a [9,0] >>> b = ['e','a','be','ad','dab','dbc'] >>> b.sort() >>> print b ['a','dbc','e'] 对列表的排序是遵循DSU(decorate-sort-undecorate)模式的，序列是安装条目的顺序进行比较的，对刚刚例子中的字符串来说，就是按照从左到右的顺序，逐个字符进行比较，一旦得出结果就停止比较。 二、对字典(dict)进行排序 其实字典(dict)是一个无序序列，谈不上排序，我们只能按照字典的键/值进行排序，然后让对应值/键也处于同样的顺序 复制代码 代码如下: 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)
三、结语 通过以上代码的分析，大致总结处以下几条原则： （编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |