Programme Python pour extraire les N plus grandes clés de dictionnaire

Un dictionnaire Python est une structure de données qui peut être utilisée pour diverses opérations, ce qui en fait un outil de programmation prolifique. Il stocke les données sous forme de paires clé-valeur, c'est-à-dire que chaque donnée peut être étiquetée avec une clé unique. Les clés d'un dictionnaire sont des identifiants associés à différentes valeurs accessibles, modifiées et supprimées.

Les clés peuvent être triées et extraites dans différents ordres en fonction de la tâche. Dans cet article, nous aborderons le concept similaire d'extraction des N plus grandes clés du dictionnaire. Nous allons opérer sur ces clés uniques et extraire les données pertinentes.

Comprendre le problème

Considérons un dictionnaire avec des valeurs de clés uniques aléatoires, notre tâche est de séparer les clés N maximales du dictionnaire. Comprenons cela à travers un exemple -

Scénarios d'entrée et de sortie

Considérons un dictionnaire avec les valeurs suivantes -

Input:
dict1 = {12 : 10, 22 : 12, 18 : 4, 4 : 8, 20 : 14, 9 : 13}

Si la valeur de N est 4, les quatre plus grandes valeurs clés du dictionnaire d'origine sont renvoyées.

Output: [22, 20, 18, 12]

Renvoyer au plus N valeurs clés. Maintenant que nous comprenons l'énoncé du problème, discutons de quelques solutions.

Utilisez l'itération et Max()

C'est la méthode de base pour extraire les N plus grandes clés d'un dictionnaire. Nous allons créer un dictionnaire et deux listes vides pour stocker respectivement la valeur maximale et la valeur de référence. Après cela, nous transmettrons la valeur « N » et extrayons la valeur clé à l'aide de l'itération et de la méthode « .items() ».

Ces valeurs extraites seront stockées dans une liste (Maxlis). Nous allons parcourir à nouveau les clés de dictionnaire ajoutées "N" et extraire toutes les valeurs maximales. À chaque itération, la plus grande valeur de clé est supprimée de la liste et la liste avec les N clés les plus grandes (Nlargest) est imprimée.

Exemple

Voici un exemple d'extraction des N plus grandes clés de dictionnaire en utilisant l'itération et l'ajout de -

dict1 = {12 : 10, 22 : 12, 18 : 4, 4 : 8, 20 : 14, 9 : 13}
Maxlis = []
N = 4
Nlargest = []
print(f"The original dictionary is: {dict1}")

for keys, values in dict1.items():
   Maxlis.append(keys)

for x in range(N):
   maxval = max(Maxlis)
   Nlargest.append(maxval)
   Maxlis.remove(maxval)

print(f"The list of N largest dictionaries keys: {Nlargest}")

Sortie

The original dictionary is: {12: 10, 22: 12, 18: 4, 4: 8, 20: 14, 9: 13}
The list of N largest dictionaries keys: [22, 20, 18, 12]

Utilisez l'itération avec Sorted() + Lambda

Il s'agit d'un moyen avancé d'extraire les N plus grandes clés. Dans cette méthode, nous récupérerons toutes les clés du dictionnaire en utilisant l'itération et la méthode ".items()". Nous utiliserons le paramètre "key" dans la fonction "sorted()" pour spécifier une autre fonction (lambda) pour gérer la logique d'extraction. La fonction lambda extrait les clés et la fonction sorted() les trie dans l'ordre.

La clause "reverse = True" trie les valeurs clés par ordre décroissant. Enfin, nous utilisons la technique slice pour extraire uniquement les N premières clés du dictionnaire et les stocker dans une liste (Nlargest).

Exemple

Voici un exemple -

dict1 = {12 : 10, 22 : 12, 18 : 4, 4 : 8, 20 : 14, 9 : 13}
N = 4
Nlargest = []
print(f"The original dictionary is: {dict1}")

for keys, values in sorted(dict1.items(), key = lambda item : item[0],
   reverse = True) [:N]:
   Nlargest.append(keys)
print(f"The N largest keys are: {Nlargest}")

Sortie

The original dictionary is: {12: 10, 22: 12, 18: 4, 4: 8, 20: 14, 9: 13}
The N largest keys are: [22, 20, 18, 12]

Utilisez Sorted() + Itemgetter()

Au lieu d'utiliser une fonction lambda pour extraire des éléments, nous pouvons utiliser la fonction "itemgetter()" dans le module operator. Nous utiliserons le même concept d'itération et de tri des clés, mais le paramètre "key" se verra attribuer la fonction "itemgetter()" pour extraire la clé.

Exemple

Voici un exemple -

from operator import itemgetter
dict1 = {12 : 10, 22 : 12, 18 : 4, 4 : 8, 20 : 14, 9 : 13}
N = 4
Nlargest = []
print(f"The original dictionary is: {dict1}")

for keys, values in sorted(dict1.items(), key = itemgetter(0),
   reverse = True) [:N]:
   Nlargest.append(keys)
print(f"The N largest keys are: {Nlargest}")

Sortie

The original dictionary is: {12: 10, 22: 12, 18: 4, 4: 8, 20: 14, 9: 13}
The N largest keys are: [22, 20, 18, 12]

Solutions et informations supplémentaires

Il existe plusieurs techniques pour extraire les N clés les plus grandes d'un dictionnaire, notamment l'utilisation de la fonction "nlargest()" du module "heapq" et le tri basé sur les fonctions. Définir les valeurs correctes pour les fonctions "lambda" et "itemgetter" est très important car cela prépare le terrain pour le tri et l'extraction des éléments.

Conclusion

Dans cet article, nous avons discuté de différentes solutions pour extraire N valeurs maximales du dictionnaire. Nous commençons par une approche basique et grossière consistant à isoler et à attacher la plus grande clé. Ensuite, nous discutons de quelques solutions avancées pour générer des programmes détaillés et optimisés. Nous avons découvert les applications des fonctions sorted(), lambda, itemgetter et max().

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!