Maison  >  Article  >  développement back-end  >  Code d'implémentation pour trouver les N éléments les plus grands ou les plus petits en python

Code d'implémentation pour trouver les N éléments les plus grands ou les plus petits en python

不言
不言avant
2018-10-11 14:15:112425parcourir

Ce que cet article vous apporte, c'est le code d'implémentation pour trouver les N éléments les plus grands ou les plus petits en python. Il a une certaine valeur de référence. Les amis dans le besoin peuvent s'y référer.

1. Exigences

Nous voulons trouver le plus grand ou le plus petit N éléments dans un ensemble

2. 🎜>Il y a deux fonctions dans le module heapq : nlargest() et nsmallest()

Code :

Résultat :
import heapq
nums=[1,444,66,77,34,67,2,6,8,2,4,9,556]
print(heapq.nlargest(3,nums))
print(heapq.nsmallest(3,nums))

Les deux les fonctions peuvent accepter une clé de paramètre, leur permettant de travailler sur des structures de données plus complexes :
[556, 444, 77]
[1, 2, 2]

Code :

Résultat :
import heapq
portfolio=[
    {'name':'IBM','shares':100,'price':91.1},
    {'name':'AAPL','shares':50,'price':543.22},
    {'name':'FB','shares':200,'price':21.09},
    {'name':'HPQ','shares':35,'price':31.75},
    {'name':'YHOO','shares':45,'price':16.35},
]
cheap=heapq.nsmallest(3,portfolio,key=lambda s:s['price'])
expensive=heapq.nlargest(3,portfolio,key=lambda s:s['price'])
print(cheap)
print(expensive)

Si vous cherchez simplement pour l'élément le plus petit ou le plus grand (N = 1), alors utiliser min() et max() sera plus rapide.
[{'name': 'YHOO', 'shares': 45, 'price': 16.35}, {'name': 'FB', 'shares': 200, 'price': 21.09}, {'name': 'HPQ', 'shares': 35, 'price': 31.75}]
[{'name': 'AAPL', 'shares': 50, 'price': 543.22}, {'name': 'IBM', 'shares': 100, 'price': 91.1}, {'name': 'HPQ', 'shares': 35, 'price': 31.75}]

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Déclaration:
Cet article est reproduit dans:. en cas de violation, veuillez contacter admin@php.cn Supprimer