Discussion :

[StuXneT]

Bonjour,

Pour simplifier ma demande, je cherche un algorithme pour comparer 2 listes d'objets.
Un objet peut se trouver plusieurs fois dans une liste, c'est surtout ça qui me pose problème.
Je cherche à rendre un résultat du type comparaison de 2 versions d'une source dans github avec les lignes ajoutées ou supprimées, dans mon cas les lignes seraient les objets.
L'ordre des objets est donc très important.
Comment peut on savoir si l'objet trouvé est un ajout ou simplement qu'il a été déplacé (objets insérés) ?
Je me doute qu'il n'est pas possible d'avoir un système 100% fiable mais j'aimerais trouver quelque chose qui soit vrai dans la majorité des cas.
Je suppose que la comparaison de source dans github n'est pas parfaite elle aussi mais dans la grande majorité des cas le résultat est correct.

Très cordialement,

StuXneT

[anapurna]

salut

tels quel il n'y a pas de moyen simple
je pense qu'il te faut ajouter une propriété a ton obj de type entier
Num

et a chaque création d'objet tu incrémente un compteur de cette manière tu pourra connaitre à tout moment si il est le premier ou un update du precedent

[tbc92]

Pour moi, même si le contexte est différent, ça correspond exactement à l'algorithme de 'La distance de Levenshtein'. Je crois me souvenir que l'explication sur Wikipédia est très claire.
Dans la distance de Levenshtein, on compare en principe des chaines ordonnées composées de lettres, ici, on va comparer des listes ordonnées composées d'objets.

On est bien d'accord : quand tu parles d'objets, un objet A et un objet B sont soit identiques, soit différents ; il n'y a pas de notions d'objets 'ressemblants plus ou moins' ?

[StuXneT]

Bonjour,

Je n'aurais pas du parler d'objet, ça porte à confusion.
On peut imaginer les objets par des clés alphanumériques pour simplifier.
C'est pour cette raison que je parlais de github dans la comparaison de source, ce n'est que de la comparaison de texte.
Pour finir j'ai utilisé un assemblage .net nommé DiffPlex dans un 1er temps mais c'est exactement ce que je cherche à faire.
Je n'ai pas eu le temps de regarder quel est l'algorithme utilisé mais dans mes recherches je suis aussi tombé sur celui de la distance de Levenshtein, je pense qu'il faut en combiner plusieurs.
C'est un sujet intéressant, si vous avez d'autres informations, n'hésitez pas à poster.

Très cordialement,

StuXneT