Python中最快的字典排序方法,python字典排序,def sbv0(adi
Python中最快的字典排序方法,python字典排序,def sbv0(adi
def sbv0(adict,reverse=False):”’ proposed at Digital Sanitation Engineering http://blog.modp.com/2007/11/sorting-python-dict-by-value.html ”’return sorted(adict.iteritems(), key=lambda (k,v): (v,k), reverse=reverse)def sbv1(d,reverse=False):”’ explicit list expansion ”’L = [(k,v) for (k,v) in d.iteritems()]return sorted(L, key=lambda x: x[1] , reverse=reverse)def sbv2(d,reverse=False):”’ generator ”’L = ((k,v) for (k,v) in d.iteritems())return sorted(L, key=lambda x: x[1] , reverse=reverse)def sbv3(d,reverse=False):”’ using a lambda to get the key, rather than “double-assignment” ”’return sorted(d.iteritems(), key=lambda x: x[1] , reverse=reverse)def sbv4(d,reverse=False):”’ using a formal function to get the sorting key, rather than a lambda”’def sk(x): return x[1]return sorted(d.iteritems(), key=sk , reverse=reverse)def sk(x): return x[1]def sbv5(d,reverse=False):”’ using a formal function, defined in outer scope to get the sorting key, rather than a lambda ”’return sorted(d.iteritems(), key=sk , reverse=reverse)from operator import itemgetterdef sbv6(d,reverse=False):”’ proposed in PEP 265, using the itemgetter ”’return sorted(d.iteritems(), key=itemgetter(1), reverse=True)D = dict(zip(range(100),range(100)))from profile import runrun(“for ii in xrange(10000): sbv0(D, reverse=True)”)run(“for ii in xrange(10000): sbv1(D, reverse=True)”)run(“for ii in xrange(10000): sbv2(D, reverse=True)”)run(“for ii in xrange(10000): sbv3(D, reverse=True)”)run(“for ii in xrange(10000): sbv4(D, reverse=True)”)run(“for ii in xrange(10000): sbv5(D, reverse=True)”)run(“for ii in xrange(10000): sbv6(D, reverse=True)”)
具体的结果, 直接拷贝代码到你的本机下运行即可知道. 在我这里, sbv6的时间是0.578s, 最慢的是用generator的sbv2, 22s左右, 其他时间是差不多的, 都是11s左右.
总的来说, PEP 265 介绍的方法基本是别的方法十倍左右的速度. 看来, 还是官网的东西比较可信阿:)
相关内容
- python正则group用法演示,pythongroup演示,#!/usr/bin/p
- python开发的一个邪恶的C/S程序,用于获取客户机上的所
- python模拟enum枚举类型,pythonenum枚举,方法1. 使用自定义
- python发送arp攻击,python发送arp,# -*- coding
- python通过floor函数舍弃小数位,pythonfloor,import mathp
- 把从豆瓣妹子抓的图片上传到七牛,豆瓣妹子抓图片上
- 比较两个文件,两个文件,文件比较. 写一个比较两
- apahce 网站访问日志分析,apahce访问日志分析,#coding:ut
- 输入任意吧名下载百度贴吧图片,百度贴吧图片,pytho
- 从中国古籍全录网站抓取文章并自动按章节名存储为
评论关闭