Discussion :

[KINENVEU]

bonjour,

j'aimerai donc trier par ordre alphabetique des string avec des caracteres speciaux.
du type :
"œil", "Æ", "être", "île", "éveil", ...

Quand je lance un "sort" brut, je n'ai pas le resultat voulu.
(a savoir par exemple: "île" entre "hibou" et "jardin")

j'ai essaye avec le key=str.lower(), ca me regle le probleme des capitales.
Je n'ai pas trouve de fonction qui me transforme les caracteres speciaux en un equivalent dans [a-z].
(par exemple: f("œil") produit "oeil", f("île") produit "ile", ...)

quelqu'un aurait-il une idee ?

merci par avance.

[Sve@r]

Salut

Tu définis ta fonction de comparaison telle que tu la veux. Elle doit
- recevoir 2 éléments à comparer
- renvoyer -1; 0 ou 1 selon que l'élément 1 est plus petit (selon ta propre conception de "plus petit"), égal ou plus grand que l'élément 2

Exemple

Code python :

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

1
2
3
4
 
def compar(x, y):
    ... tout un code qui va gérer Æ avec le reste pour finalement
    ... renvoyer -1 ou 0 ou 1

Ensuite, te suffit d'invoquer tableau.sort(fct) si tu veux trier ton tableau (il sera donc modifié) ou bien sorted(tableau, fct) si tu veux que le tri se fasse à la volée. Et tu peux éventuellement rajouter "reverse=True" si tu veux inverser le tri...

Exemple

Code python :

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

1
2
3
tab=["œil", "Æ", "être", "île", "éveil"]
b=sorted(tab, compar, reverse=True)
print b

[KINENVEU]

Salut

Tu définis ta fonction de comparaison telle que tu la veux. Elle doit
- recevoir 2 éléments à comparer
- renvoyer -1; 0 ou 1 selon que l'élément 1 est plus petit (selon ta propre conception de "plus petit"), égal ou plus grand que l'élément 2

merci.
Mais avec cette approche,
je vais devoir coder toutes les conversions de carateres speciaux a la main quand meme.
Et c'est exactement ce que je voudrais eviter.

[mont29]

Malheureusement, il semble ne pas y avoir de solution miracle (je trouve d’ailleurs que ça manque…). Donc, je crains qu’il ne te faille coder tes “transcriptions” à la main… Perso, je ferais comme ça*:

* Créer une table de conversion (c’est la partie la plus pénible, python pourrait en fournir une…).
* Trier en utilisant translate en plus de lower.

Code python :

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

1
2
3
4
5
>>> trans = str.maketrans({"œ":"oe", "æ":"ae", "é":"e", "è":"e","ê":"e"}) #etc.
>>> l = ["dummy", "alors", "œuf", "advanced", "ætéria", "être", "étirer"]
>>> l.sort(key=lambda k: k.lower().translate(trans))
>>> l
['advanced', 'ætéria', 'alors', 'dummy', 'étirer', 'être', 'œuf']

[tyrtamos]

Bonjour,

S'il faut faire un tri selon le dictionnaire français, il existe une solution toute faite déjà intégrée à Python et qui ne marche pas mal.

Pour vérifier si elle marche dans tous les cas, j'ai vérifié avec cet excellent article http://www-clips.imag.fr/geta/gilles...-francais.html.

J'ai fait quelques compléments, et j'ai fini par adopter le code suivant qui marche dans tous les cas que j'ai essayés:

Code :

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
import locale
 
class Compfr(object):
 
    def __init__(self, decod='utf-8'):
        self.decod = decod
        locale.setlocale(locale.LC_ALL, '')
        self.espinsec = u'\xA0' # espace insécable
 
    def __call__(self, v1, v2):
 
        # on convertit en unicode si nécessaire
        if isinstance(v1, str):
            v1 = v1.decode(self.decod)
        if isinstance(v2, str):
            v2 = v2.decode(self.decod)
 
        # on retire les tirets et les blancs insécables
        v1 = v1.replace(u'-', u'')
        v1 = v1.replace(self.espinsec, u'')
        v2 = v2.replace(u'-', '')
        v2 = v2.replace(self.espinsec, u'')
 
        # on retourne le résultat de la comparaison
        return locale.strcoll(v1, v2)

Voilà comment on l'utilise (ici sur un exemple de test):

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
L = ['pèche', 'PÈCHE', 'pêche', 'PÊCHE', 'péché', 'PÉCHÉ', 'pécher', 'pêcher']
compfr = Compfr()
L.sort(cmp=compfr)
for mot in L:
    print mot
pèche
PÈCHE
pêche
PÊCHE
péché
PÉCHÉ
pécher
pêcher

La liste à trier est supposée être composée de mots encodés soit en unicode, soit en utf-8. Si ce n'est pas en utf-8, on peut donner l'encodage au lancement de l'instance de classe Compfr(). De ce fait, les comparaisons sont faites en unicode.

Si on est dans Python 3.x, l'argument cmp de la méthode sort n'existe plus. Grâce au module functools et à sa fonction cmp_to_key, on peut utiliser la même méthode de comparaison avec l'argument key de sort:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
L= [u'vicennal', u'vice-consul', u'vice-roi', u'vice-président', u'vice' +  u'\xA0' + u'versa', u'vice-versa', u'vicésimal']
 
compfr = Compfr()
L.sort(key=cmp_to_key(compfr))
for mot in L:
    print mot
vice-consul
vicennal
vice-président
vice-roi
vicésimal
vice versa
vice-versa

Bien entendu, le cas des voyelles liées comme œ,Æ, ... est traité!

Essaie pour voir si ça te convient.

[KINENVEU]

merci pour vos reponses.

Je trouve la solution de "mont29" elegante.
Je l'utiliserai en plan B (car je tiens a eviter de faire les conversions a la main)

La solution de "tyrtamos" correspond tout a fait a ce que je cherche.
Je vais la tester de ce pas et je vous tiens au courant.

merci encore.