Discussion :

[emeline28]

Bonjour, je souhaite trier les ramifications (accompagnées de leur position) dans l'ordre alphabétique. J'ai essayé de plusieurs manières, mais en vain.

Voici un exemple de liste à trier dans l'ordre alphabétique :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

liste=[["méthyl",0],["éthyl", 1]]

Et voici le résultat attendu :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

liste=[["éthyl",1],["méthyl", 0]]

Je vous remercie par avance de votre aide.

[Sve@r]

Tu n'as toujours pas appris à présenter un code toi . Pourtant ce n'est pas ton premier topic. Si tu es infoutue de voir comment ton "truc" ressort dans ton navigateur ; puis d'aller comparer avec ton précédent topic (auquel tu n'as jamais répondu) pour voir comment les modos l'avaient corrigé pour en tirer les conclusions qui vont bien...

[wiztricks]

Salut,

En globish, "trier" se dit "sort".
Vous avez une méthode .sort pour les listes et une fonction sorted à appliquer à des itérables... et un mode d'emploi dans la documentation (traduit en français).

- W

[emeline28]

Merci beaucoup !!

[fred1599]

Hello,

Vous avez une méthode .sort pour les listes et une fonction sorted à appliquer à des itérables... et un mode d'emploi dans la documentation (traduit en français).

Sauf que là, une petite subtilité apparaît avec la comparaison sur des caractères accentués et je doute que le caractère é passe avant le m comme attendu par le PO.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
>>> ord('é')
233
>>> ord('m')
109

[wiztricks]

Sauf que là, une petite subtilité apparaît avec la comparaison sur des caractères accentués

Cette subtilité est traitée dans la documentation dans le chapitre curiosités et conclusion.

- W

[tyrtamos]

Bonjour,

Pour trier des chaînes selon le dictionnaire français, voilà ce que j'utilise:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
import locale
locale.setlocale(locale.LC_ALL, ('fr_FR', 'UTF-8'))
 
def convfr(chaine):
    """convertit la chaine pour la trier selon le dictionnaire français"""
    chaine2 = chaine.replace('\xA0', '') # supprime les blancs insécables
    chaine2 = chaine2.replace(' ', '') # supprime les espaces internes
    return locale.strxfrm(chaine2)

Utilisation pour trier une liste de chaînes:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

liste.sort(key=convfr) # tri "sur place"

ou:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

liste2 = sorted(liste, key=convfr)

Pour tester cette fonction, j'avais pris des exemples sur un site web canadien qui malheureusement n'existe plus. Voilà ces listes triées correctement:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
['surélévation', 'sûrement', 'suréminent', 'sûreté']
['cote', 'côte', 'Côte', 'coté', 'Coté', 'côté', 'Côté', 'coter']
['élève', 'élevé']
['gène', 'gêne']
['MÂCON', 'maçon']
['pèche', 'PÈCHE', 'pêche', 'PÊCHE', 'péché', 'PÉCHÉ', 'pécher', 'pêcher']
['relève', 'relevé', 'révèle', 'révélé']
['cadurcien', 'cæcum', 'caennais', 'cæsium', 'cafard', 'coercitif', 'cœur']
['vice-consul', 'vicennal', 'vice-président', 'vice-roi', 'vicésimal', 'vice\xa0versa', 'vice-versa']
['vice-consul', 'vicennal', 'vice-président', 'vice-roi', 'vicésimal', 'vice versa', 'vice-versa']

Pour tester chacune de ces listes, il suffit de mélanger ses chaînes avec random, d'appliquer le tri et de vérifier qu'on obtient bien l'ordre correct.

[fred1599]

Après je me trompe peut-être, mais l'objectif à mon sens est de transformer l'ensemble des caractères en ascii

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
importunidecode
 
liste=[["méthyl",0],["éthyl", 1]]
 
 
print(sorted(liste, key=lambda i: unidecode.unidecode(i[0])))

[Sve@r]

Bonjour

Voilà ces listes triées correctement:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
['cote', 'côte', 'Côte', 'coté', 'Coté', 'côté', 'Côté', 'coter']
['élève', 'élevé']
['MÂCON', 'maçon']
['pèche', 'PÈCHE', 'pêche', 'PÊCHE', 'péché', 'PÉCHÉ', 'pécher', 'pêcher']
['relève', 'relevé', 'révèle', 'révélé']

J'ai tapé ton code mais les listes que j'ai citées dans ton post ressortent triées différemment de celles d'origine

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
['cote', 'coté', 'Coté', 'côte', 'Côte', 'côté', 'Côté', 'coter']
['élevé', 'élève']
['maçon', 'MÂCON']
['péché', 'PÉCHÉ', 'pèche', 'PÈCHE', 'pêche', 'PÊCHE', 'pécher', 'pêcher']
['relevé', 'relève', 'révélé', 'révèle']

Voici le code que j'ai utilisé pour tester

Code python :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#!/usr/bin/env python3
# coding: utf-8
 
import random
import locale
locale.setlocale(locale.LC_ALL, ("fr_FR", "utf-8"))
 
def convfr(chaine):
	"""convertit la chaine pour la trier selon le dictionnaire français"""
	for c in ("\xA0", " "):
		chaine=chaine.replace(c, "")
	return locale.strxfrm(chaine)
 
tab=(
	["surélévation", "sûrement", "suréminent", "sûreté"],
	["cote", "côte", "Côte", "coté", "Coté", "côté", "Côté", "coter"],
	["élève", "élevé"],
	["gène", "gêne"],
	["MÂCON", "maçon"],
	["pèche", "PÈCHE", "pêche", "PÊCHE", "péché", "PÉCHÉ", "pécher", "pêcher"],
["relève", "relevé", "révèle", "révélé"],
	["cadurcien", "cæcum", "caennais", "cæsium", "cafard", "coercitif", "cœur"],
	["vice-consul", "vicennal", "vice-président", "vice-roi", "vicésimal", "vice\xa0versa", "vice-versa"],
	["vice-consul", "vicennal", "vice-président", "vice-roi", "vicésimal", "vice versa", "vice-versa"],
)
 
for t in tab:
	t2=list(t)
	random.shuffle(t2)
	t2.sort(key=convfr)
	if (t != t2): print(t, t2)

5h42 un dimanche!!! tu es un amoureux de la pêche? ou alors tu vis dans un pays situé vachement plus à l'est que la France...

[tyrtamos]

Bonjour Sve@r

J'ai tapé ton code mais les listes que j'ai citées dans ton post ressortent triées différemment de celles d'origine

En fait tu as développé le code que je suggérais par:

Pour tester chacune de ces listes, il suffit de mélanger ses chaînes avec random, d'appliquer le tri et de vérifier qu'on obtient bien l'ordre correct.

Et j'ai le même code que toi, qui donne aussi le bon résultat.

5h42 un dimanche!!! tu es un amoureux de la pêche? ou alors tu vis dans un pays situé vachement plus à l'est que la France...

A la retraite, c'est tous les jours dimanche! Ce n'est donc pas la peine de faire la grasse matinée ce jour-là. En plus, j'habite en Provence, il fait beau et il faut profiter de la journée...


@fred1599

J'ai relu la demande, et je n'ai pas vu qu'il fallait convertir en ascii (qui d'ailleurs n'a pas de caractères accentués => ascii étendu?). J'ai vu que tu utilisais "unidecode" qui est un module externe (=> pypi) et que je connais pas.

A noter que s'il s'agissait de supprimer les caractères accentués (ou plutôt "signes diacritiques" puisqu'il y a aussi "ç", "æ", "œ" et les versions en majuscules), voilà ce que j'utilise:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
from unicodedata import normalize
def supaccents(chaine):
    """Supprime les accents de la chaine de caractères donnée (unicode)
    """
    return normalize('NFD', chaine).encode('ascii', 'ignore').decode()

Exemple d'utilisation:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
alpha = "aAàÀâÂäÄåÅæÆbBcCçÇdDeEéÉèÈêÊëËfFgGhHiIîÎïÏjJkKlLmMnNoOôÔöÖœŒpPqQrRsStTuUùÙûÛüÜvVwWxXyYÿŸzZ"
print(supaccents(alpha))
aAaAaAaAaAbBcCcCdDeEeEeEeEeEfFgGhHiIiIiIjJkKlLmMnNoOoOoOpPqQrRsStTuUuUuUuUvVwWxXyYyYzZ

[fred1599]

Bonjour Tyrtamos,

Si je suis ce topic -> https://www.developpez.net/forums/d2...-condition-if/
supprimer les accents devraient largement être suffisant.

[wiztricks]

Après je me trompe peut-être, mais l'objectif à mon sens est de transformer l'ensemble des caractères en ascii

L'objectif est juste de trier les listes de la liste [ ["méthyl",0], ["éthyl", 1] ] suivant leur premier éléments.

"transformer l'ensemble des caractères en ascii" est un des moyens d'y arriver si on a de bonnes raisons pour ne pas appliquer la solution documentée pour le faire.

Et quitte à proposer une solution autant montrer comment l'appliquer à l'exemple de départ:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
>>> liste=[["méthyl",0],["éthyl", 1]]
>>> import locale
>>> locale.setlocale(locale.LC_ALL, "")
'French_France.1252'
>>> liste.sort(key=lambda x: locale.strxfrm(x[0]))
>>> liste
[['éthyl', 1], ['méthyl', 0]]
>>>

ou attendre les questions du PO...

- W

[Sve@r]

Et j'ai le même code que toi, qui donne aussi le bon résultat.

Oui mais comme ton post sous-entendait que les listes données en exemple étaient déjà correctement triées ; et que le tri de ces mêmes listes ne donnait pas le même résultat que les listes initiales...

[fred1599]

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

locale.setlocale(locale.LC_ALL, "")

Donc si je comprend bien, cela va dépendre de la langue utilisée sur le système d'exploitation de l'utilisateur...

Si un utilisateur utilise ce code avec un système d'exploitation dont la langue est réglée à Anglais, cela fonctionnera-t-il toujours ?

[wiztricks]

Donc si je comprend bien, cela va dépendre de la langue utilisée sur le système d'exploitation de l'utilisateur...

C'est ce que je veux. Si on veut autre chose, on peut le demander (comme dans l'exemple de Tyrtamos).
Et si vous avez des questions au sujet de locale, ouvrez une discussion (après avoir pris le temps de lire la documentation).

- W