Bonjour

Je suis actuellement en train de chercher une solution pour créer ma propre méthode de tri car celle par défaut arrive presque à faire le travail à une exception prêt (J'ai mis le tag python car c'est le langage que j'utilise mais c'est plus un problème d'algo qu'autre chose ).

En gros j'aimerais bien trier une liste de versions (sens croissant ou décroissant peu importe comment) afin d'en déterminer le maximum.

Le format des versions que je peux rencontrer ressemble à:

["1.32STD31","1.32STD6","1.33STD29","1.33STD3"]

Cette liste est issue du tri par défaut de python et comme vous le voyez, le dernier nombre qui correspond à numéro de release est interprété chiffre par chiffre et non comme un nombre dans sa totalité. On retrouve alors que '31' < '6' car c'est d'abord le 6 et le 3 qui sont comparés alors que '06' < '31'.

J'ai commencé un truc mais je vois pas comment aboutir à quelque chose facilement. Le tout est de les trier sans modifier les string (j'aligne tout au même nombre de digits et le problème est réglé sinon )

Quelqu'un aurait-il une piste ?

Bon au bout d' 1h30 j'ai trouvé une solution qui marche mais dont je suis pas super satisfait

Je décompose tout en tuple

[(1, 33, 'STD', 50),
(1, 33, 'STD', 29), 
(1, 32, 'STD', 31), 
(1, 33, 'STD', 51), 
(1, 33, 'STD', 49),
(1, 33, 'STD', 3), 
(1, 33, 'STD', 46), 
(1, 32, 'STD', 6), 
(1, 33, 'STD', 41)]

Et là la fonction de tri par défaut de python s'y retrouve, je remets tout bout à bout une fois les tuples triées

Je ne peux pas me permettre de changer la string car cela doit matcher par la suite avec le nom original à travers plusieurs collection, enfin c'est un peu complexe. En gros je suis obligé de formater toutes les strings ou alors je trouve une méthode qui fait un tri spécialisé

Bah pourquoi tu créer pas des objets ?

Où tu auras :
- Ton string standard (inchangée)
- Une entree formater avec laquelle tu l'utilisera pour le tri et l'identification de ton objet.

Je connais pas la syntaxe python mais tu dois sans doute avoir moyen de passer une fonction de comparaison custom à ta fonction de tri. Comme ça tu peux dire que ta fonction qui sert à comparer tes string, consiste à les changer en tuples puis comparer les tuples.
Ça fait un peu plus propre que "je change tout en tuples, je trie, je reviens en string".

Tu dois d'abord faire une fonction de comparaison:

def compare(s1,s2):
    """
    Fonction de comparaison
    """
    nombre1=int(s1[7:])
    nombre2=int(s2[7:])
    if nombre1>nombre2:
        return 1
    elif nombre1<nombre2:
        return -1
    else:
        return 0

Ensuite tu peux juste utiliser la méthode de comparaison de Python "sort()", en passant en paramètre ta fonction de comparaison, tu dois cependant faire appelle au module functools:

>>> from functools import cmp_to_key

>>> L=["1.32STD31","1.32STD6","1.33STD29","1.33STD3"]

>>> L.sort(key=cmp_to_key(compare))

>>> L
['1.33STD3', '1.32STD6', '1.33STD29', '1.32STD31']

Comme le conseille AlphaCygni, il faut faire une fonction de comparaison personnalisée, que tu peux ensuite passer comme argument à la fonction `sort()` via le paramètre optionnel `key`. Un peu comme a fait lamino94, mais sans utiliser `cmp_to_key` qui ne sert pas véritablement à ça (elle sert pour traduire du vieux code Python 2 vers Python 3).

L'idée, c'est de faire une fonction qui, pour chaque string, retourne un tuple de 3 valeurs (numéros de ta version). Lors du tri, Python va commencer par comparer entre deux string le premier élément de ce tuple (le numéro de version majeur, donc), si le numéro est le même il passe au second élément du tuple pour affiner, puis au troisième si nécessaire, etc.
De cette manière ta liste est triée correctement.

Je ferai personnellement quelque chose comme ça :

import re

regex_version = re.compile(r'(\d+)\.(\d+)STD(\d+)')

def custom_sort(string):
    groups = regex_version.match(string).groups()
    return tuple(map(int, groups))

lst.sort(key=custom_sort)

Ça a l'avantage d'être flexible (tu peux facilement adapter et modifier la regex) tout en permettant de lever une erreur si un de tes strings n'est pas au bon format (plutôt qu'une valeur bizarre et incorrecte ne soit pas détectée, et puisse être source de bugs par la suite). :