Comment trouver efficacement l'élément le plus courant dans une liste Python, même avec des éléments non hachables ?

Trouver efficacement l'élément le plus courant dans une liste

En Python, déterminer l'élément le plus fréquent dans une liste peut poser un défi, surtout lorsque les éléments de la liste ne peuvent pas être hachés. Pour résoudre ce problème, nous présentons une approche efficace qui donne la priorité à l'élément avec l'indice le plus bas en cas d'égalité.

Considérez la fonction Python suivante :

def most_common(lst):
    return max(set(lst), key=lst.count)

Cette fonction fonctionne en éliminant les doublons de la liste d'entrée lst en la convertissant en un ensemble. La fonction max() est ensuite utilisée pour identifier l'élément avec le nombre le plus élevé de l'ensemble. Le paramètre clé spécifie que la comparaison doit être basée sur le nombre de chaque élément, tel que déterminé par la méthode lst.count.

Pour illustrer, considérons ces exemples :

>>> most_common(['duck', 'duck', 'goose'])
'duck'

Dans ce Par exemple, « canard » apparaît deux fois, tandis que « oie » n'apparaît qu'une seule fois. Par conséquent, « canard » est renvoyé comme élément le plus courant.

>>> most_common(['goose', 'duck', 'duck', 'goose'])
'goose'

Dans ce scénario, « oie » et « canard » apparaissent deux fois. Cependant, comme « goose » possède un indice inférieur, il est renvoyé comme l'élément le plus commun.

Cette approche trouve efficacement l'élément le plus courant dans une liste, même lorsque les éléments ne sont pas hachables, et donne la priorité aux éléments les plus courants. article avec l'indice le plus bas en cas d'égalité.

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!