python dict 按照value排序的试验

最新推荐文章于 2024-07-08 10:56:34 发布

muyangfenglixue

最新推荐文章于 2024-07-08 10:56:34 发布

阅读量1.5k

点赞数

CC 4.0 BY-SA版权

文章标签： python

本文链接：https://blog.youkuaiyun.com/u013026304/article/details/77852561

本文通过实验对比了使用Python的sorted函数和Counter.most_common方法进行字典排序的效率。实验结果显示，在相同的数据集下，尽管Counter.most_common提供了一定便利，sorted函数在排序速度上仍略胜一筹。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一般采取sorted自建函数进行排序，但考虑到Counter.most_common 可以取到前若干个，那么不妨实现并比较下二者的效率

# coding:utf - 8
import copy
import random
import sys
import time
from collections import Counter
from collections import defaultdict
from operator import itemgetter

reload(sys)
sys.setdefaultencoding("utf-8")

thresh = 100000
mapper = defaultdict(int)
random_creator = random.Random()
const = 10000
for index in xrange(thresh):
    # type of float
    random_number = random_creator.random()
    mapper[int(random_number * const)] += 1
mapper_1 = copy.deepcopy(mapper)
mapper_2 = copy.deepcopy(mapper)
# counter
start = time.time()
counter = Counter(mapper_1)
print counter.most_common(const)
print str(time.time() - start)
# sorted
start = time.time()
print sorted(mapper_2.iteritems(), key=itemgetter(1), reverse=True)
print str(time.time() - start)