Maison > développement back-end > Tutoriel Python > Comment puis-je simultanément trier une liste et en permuter une autre pour maintenir la correspondance ?

Comment puis-je simultanément trier une liste et en permuter une autre pour maintenir la correspondance ?

Linda Hamilton
Libérer: 2024-12-05 20:51:12
original
226 Les gens l'ont consulté

How Can I Simultaneously Sort One List and Permute Another to Maintain Correspondence?

Tri et permutation simultanés de listes parallèles

Problème :

Étant donné deux listes d'éléments, connues sous le nom de liste1 et liste2, le but est de trier les éléments de la liste1 tout en réorganisant simultanément les éléments de la liste2 pour qu'ils correspondent à l'ordre de tri de liste1. Autrement dit, nous souhaitons conserver la correspondance entre les éléments des deux listes.

Solution :

Une technique largement adoptée pour ce problème est le "décorer, trier , undecorate" idiome :

list1, list2 = zip(*sorted(zip(list1, list2)))
Copier après la connexion

Ce code démontre ce qui suit étapes :

  1. zip(list1, list2) crée des paires d'éléments correspondants des deux listes, "décorant" efficacement chaque élément avec son compagnon de l'autre liste.
  2. sorted(zip( list1, list2)) trie les paires en fonction du premier élément (de list1).
  3. zip(*...) "non-décore" le trié paires, produisant la liste triée1 et la liste permutée correspondante2.

Considérations supplémentaires :

  • La solution fournie interprète les éléments égaux dans la liste1 en comparant leurs éléments correspondants dans list2. Si cette comparaison n'est pas souhaitable ou est coûteuse en termes de calcul, envisagez d'utiliser la fonction clé alternative :
result1, result2 = zip(*sorted(zip(list1, list2), key=lambda x: x[0]))
Copier après la connexion
  • La gestion des listes d'entrée vides est essentielle. Si vos listes de saisie peuvent être vides, assurez-vous que vous disposez d'une gestion des erreurs appropriée ou de cas spéciaux pour éviter les erreurs.

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!

source:php.cn
Déclaration de ce site Web
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn
Derniers articles par auteur
Tutoriels populaires
Plus>
Derniers téléchargements
Plus>
effets Web
Code source du site Web
Matériel du site Web
Modèle frontal