tableau de liste trié selon un élément de la liste

Salut,

Citation:

---

Envoyé par tyrtamos

Exemple: d'après le document canadien, l'ordre de ['élève', 'élevé'] est correct, alors qu'on donne par ailleurs des priorités "eEéÉèÈêÊëË": ce n'est pas logique.

---

Il y a de subtiles différences entre "trier" (algorithme de tri ) et "ordonnancer" (l'ordre de classement dans un dictionnaire). Il y a ici une discussion intéressante qui peut éclairer un peu sur l'étendue du problème.

Citation:

---

En ce qui me concerne, pour de nombreux tris que j'ai eu à faire, j'ai cherché une solution "perso" qui soit plus élaborée que l'ASCII, sans aller jusqu'à la complexité du dictionnaire français.

---

En informatique, on se contente de trier et les outils existants devrait être assez bon pour obtenir un résultat sans trop se prendre le chou à "ordonnancer".

- W

Citation:

---

Exemple: d'après le document canadien, l'ordre de ['élève', 'élevé'] est correct, alors qu'on donne par ailleurs des priorités "eEéÉèÈêÊëË": ce n'est pas logique.

---

En fait ça l'est car c'est sous-tendu par une règle: lorsque deux mots ont les mêmes lettres et plus d' au moins un accent, la comparaison des lettres des mots s'effectue de droite à gauche. Étonnov, niet?

Citation:

---

Envoyé par wiztricks

En informatique, on se contente de trier et les outils existants devrait être assez bon pour obtenir un résultat sans trop se prendre le chou à "ordonnancer".

---

Je ne peux qu'être d'accord avec ce principe!

Et merci pour le lien. J'avoue que ces discussions académiques entre les experts de dictionnaires / encyclopédies me paraissent bien subtiles, et quelque peu méprisantes envers le simple tri ( = "un machin intermédiaire").

Je reprends un cas concret: un tri de noms de fichiers. Voilà un petit code pour obtenir tous les fichiers d'une arborescence (il est difficile de faire plus simple):

Code:

---

1 2 3 4

import os from glob import glob   fichiers = glob(os.path.join(repertoire, "**", "*"), recursive=True)

---

Je trie la liste obtenue sans précaution:

Code:

---

fichiers.sort(key=os.path.basename)

---

Et j'obtiens ce que je ne voulais pas: TOUS les noms commençant par une majuscule se trouvent AVANT TOUS les noms commençant par une minuscule.

Autre solution toute faite de Python: le tri selon le dictionnaire français:

Code:

---

1 2 3

import locale locale.setlocale(locale.LC_ALL, ('fr_FR', 'UTF-8')) fichiers.sort(key=lambda v: locale.strxfrm(os.path.basename(v)))

---

C'est beaucoup mieux! Il reste que dans le détail, il y a des ordres surprenants. On voit bien, d'ailleurs, la différence d'algorithme dans les 2 exemples suivants:

- ['élevé', 'élève'] est l'ordre de tri simple, puisque le 3ème caractère 'e' se trouve AVANT 'è' dans l'ordre ASCII
- ['élève', 'élevé'] est l'ordre du dictionnaire: les caractères au delà du 3ème ont primé sur le 3ème. J'ai vérifié sur mon gros dictionnaire papier Larousse (si, si, ça existe encore :D )

- ['Noétique', 'Noël'] est l'ordre de tri simple, puisque le 3ème caractère 'é' se trouve AVANT 'ë' dans l'ordre ASCII
- ['Noël', 'Noétique'] est l'ordre du dictionnaire: les caractères au delà du 3ème ont primé sur le 3ème. J'ai vérifié sur mon gros dictionnaire papier Larousse

Si je veux faire mieux, ou plutôt plus facile à comprendre et à exploiter que ces 2 solutions fournies par Python, je suis obligé de coder, et c'est l'objet de mon précédent message.

Mais il y a peut-être une autre solution "toute faite" Python qui m'aurait échappée?

Citation:

---

Envoyé par tyrtamos

Si je veux faire mieux, ou plutôt plus facile à comprendre et à exploiter que ces 2 solutions fournies par Python, je suis obligé de coder, et c'est l'objet de mon précédent message.

---

Ce ne sont pas des solutions fournies par Python, mais des solutions fournies par l'environnement système (locale est le même pour tous les langages).

Après soit vous utilisez la solution fournie et vous avez des résultats assez bons.
Soit vous voulez rendre compte de règles tordues (et par forcément acceptées partout), et il faut coder/tester/...

Est-ce qu'il existe une bibliothèque qui fait cela un peu mieux... peut être, je n'ai jamais eu besoin de la chercher mais on peut supposer que les gugusses qui écrivent les dictionnaires ont traduits leurs règles en code... Mais je serais surpris s'ils fréquentaient ce forum :mouarf:

- W

Citation:

---

Envoyé par wiztricks

Soit vous voulez rendre compte de règles tordues (et par forcément acceptées partout), et il faut coder/tester/...

Est-ce qu'il existe une bibliothèque qui fait cela un peu mieux... peut être, je n'ai jamais eu besoin de la chercher mais on peut supposer que les gugusses qui écrivent les dictionnaires ont traduits leurs règles en code...

---

PyICU le fait très bien et sans erreurs (=en tenant compte de la collation) comme suggéré dans le poste de Fred1599. En ce qui concerne le fait que ça ne soit pas accepté partout, à titre d'exemple c'est le résultat que renverra un SGBD comme SQL server et la plupart des langages que je fréquente ont leur wrapper vers la bibliothèque ICU.

Citation:

---

Envoyé par CosmoKnacki

PyICU le fait très bien et sans erreurs (=en tenant compte de la collation) comme suggéré dans le poste de Fred1599.

---

Pour ce qui tourne autour de la collation, PyICU ne fait pas mieux que locale.
Un des avantages de cette bibliothèque est d'améliorer la portabilité de son application i.e. éviter des surprises si doit porter son application d'un OS à un autre.

L'inconvénient est qu'il faut aussi installer les DLL et gérer la dépendance: est ce qu'on utilise sa bibliothèque pour ne pas dépendre de celle livrée avec l'OS?
En tout cas, sous Windows, il faut compiler soi-même (sur linux, on peut parfois la trouver dans les packages de la distro.).
Probable qu'en SSII ou chez un éditeur de logiciels, ce soit une option intéressante: il y a du monde pour gérer les différents environnements...
Pour le développeur Python lambda, faut voir.:weird:

- W