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)))
Ce code démontre ce qui suit étapes :
- 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.
- sorted(zip( list1, list2)) trie les paires en fonction du premier élément (de list1).
- 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]))
- 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!
Déclaration: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