如何使用堆排序对dict取topN

最新推荐文章于 2022-04-13 16:30:50 发布

hit56笔记

最新推荐文章于 2022-04-13 16:30:50 发布

阅读量113

点赞数

分类专栏： python 文章标签： python

本文链接：https://blog.csdn.net/zh515858237/article/details/120141205

版权

python 专栏收录该内容

12 篇文章 1 订阅

订阅专栏

堆排序时，先按ctr从高到低排序，再按id从高到低排序

import heapq
from pprint import pprint
portfolio = [
    {'id': 'b8d2623df99d', 'ctr': 0.0252},
    {'id': '19373081d2bd', 'ctr': 0.1097},
    {'id': '29373081d2bd', 'ctr': 0.1097},
    {'id': '9bed5cee8a76', 'ctr': 0.0729},
    {'id': 'bfc87af6e8b5', 'ctr': 0.0891},
    {'id': '8c679a9a6a67', 'ctr': 0.0210},
    {'id': '4ab89d6e9c83', 'ctr': 0.0595}
]
expensive = heapq.nlargest(3, portfolio, key=lambda s: (s['ctr'], s['id']))
print(expensive)
pprint(expensive)