Discussion :

[Jeromnimo]

Bonjour à toutes et à tous,

dans le cadre d'un projet perso, j'ai besoin de comparer deux fichiers pour trouver leurs différences (en gros je cherche à faire un 'diff' unix), mais le code doit être portable (Linux & Windows). j'ai vu que diff existait sous windows, mais je voudrais éviter un appele système de la commande diff, éventuellement en appelant directement une fonction depuis les sources de GNUDiff.

Avez-vous des retours d'experience là dessus ? Merci d'avance.

[archer]

Salut
Si tu veux faire la comparaison en terme de caractères alors l’une des méthodes est la suivante:
- ouvrir les deux fichiers
- lire les deux fichiers ligne par ligne en les mettant dans deux tableaux tout en utilisant un compteur sur les lignes.
- comparer les caractères des deux tableaux
- au cas de différence afficher que dans telle ligne il y différence au niveau de tels caractères
- vérifier si les deux fichiers contiennent le même nombre de caractères sinon l’indiquer.
J’espère que c’est claire au cas où ce n’est pas la bonne repense, veillez l’indiquer en expliquant un peu plus le problème

[DaZumba]

Si tu veux faire la comparaison en terme de caractères alors l’une des méthodes est la suivante:

L'algorithme de diff est plus complexe que cela. L'idee est de trouver la sequence la plus longue qui est commune aux deux fichiers. Il y a pas mal d'info sur le reseau, c'est un algorithme assez commun.

[Jeromnimo]

Merci de vos réponses à tous les deux.
@ archer : en simplifiant au maximum (en tout cas l'idée, pas le code ^^), c'est à peu près cela le but, sachant qu'il y a plein de cas complexe (nombre d'espaces différents considéré comme identiques...etc)

@ Dazumba : tu aurais quelques précision sur cette algorithme ? (au moins un nom, s'il en a un) J'ai cherché sur le net, j'ai pas trouvé grand chose...

[Emmanuel Delahaye]

Merci de vos réponses à tous les deux.
@ archer : en simplifiant au maximum (en tout cas l'idée, pas le code ^^), c'est à peu près cela le but, sachant qu'il y a plein de cas complexe (nombre d'espaces différents considéré comme identiques...etc)

@ Dazumba : tu aurais quelques précision sur cette algorithme ? (au moins un nom, s'il en a un) J'ai cherché sur le net, j'ai pas trouvé grand chose...

Je ne vois pas trop ce que tu cherches à bricoler. Soit tu prends une application existante qui fait le boulot et tu utilises system() (pas de honte à ça...), soit tu définis ton algorithme selon tes propres critères et tu le codes.

[DaZumba]

Tu peux deja regarder ici et la. Google est egalement ton ami. Comme tu pourras le constater, l'implementation de cet algorithme n'est pas triviale. Les sources de diff doivent trainer quelque part (mais il est possible qu'elles ne soient pas tres lisibles...).

[Jeromnimo]

Je ne vois pas trop ce que tu cherches à bricoler. Soit tu prends une application existante qui fait le boulot et tu utilises system() (pas de honte à ça...), soit tu définis ton algorithme selon tes propres critères et tu le codes.

En fait deux choses :
- eviter d'utiliser la commande diff pour ne pas générer un fichier temporaire (et ainsi pour enchainer un traitement sur le résultat du diff
- pouvoir packager mon application une fois terminée (et éviter d'etre dépendant de la commande diff présente ou non...)

Merci pour les liens DaZumba, les sources de diff je les ai deja, je vais voir si je peux comprendre et modifier le code avec tout cela ;-)