Discussion :

[Currahee]

Bonjour,

Quelqu'un connaitrait-il un algorithme permettant la comparaison de deux tableaux triés. Je m'explique:

Les deux Tableaux ont chacun deux colonnes : la premiere représente un identifiant, la seconde un libellé

L'algo doit permettre de :
- recenser dans le deuxième tableau les nouveaux enregistrements (nouveaux identifiants)
- recenser les enregistrements du premier tableau qui ont été supprimés
- quand un enregistrement existe dans les deux tableaux, regarder s'il a été modifié (comparaison sur la colonne libellé)

On m'a dit que c'était possible sur une seule passe, mais je ne trouve pas l'algo sur le net et ai du mal à le retrouver par moi-même

Merci d'avance à ceux qui connaissent cet algo

[Nemerle]

Tes tableaux sont-ils TRIES par rapport à la 1ière colonne??

[Currahee]

Tes tableaux sont-ils TRIES par rapport à la 1ière colonne??

Oui c'est ça

[Nemerle]

Tu as 2 tableaux T1 et T2.Rapidement, tu prends deux entiers i=j=1:

- tu regardes si T1.ID[i] = T2.ID[i].
- Si oui, tu checkes si il y a eu modification du libellé. Ensuite tu fais i=i+1, j=j+1
- Si non, il y a eu suppression! Ensuite tu fais i=i+1

Quand tout T1 est lu, les éléments de T2 qui restent sont les nouveaux!

[Currahee]

Tu as 2 tableaux T1 et T2.Rapidement, tu prends deux entiers i=j=1:

- tu regardes si T1.ID[i] = T2.ID[i].
- Si oui, tu checkes si il y a eu modification du libellé. Ensuite tu fais i=i+1, j=j+1
- Si non, il y a eu suppression! Ensuite tu fais i=i+1

Quand tout T1 est lu, les éléments de T2 qui restent sont les nouveaux!

Imaginons l'apparition d'un nouvel élément dans le nouveau tableau (ici B):

vieux(0, 0) = "A"
vieux(1, 0) = "C"
vieux(2, 0) = "D"
vieux(3, 0) = "E"
.....

nouveau(0, 0) = "A"
nouveau(1, 0) = "B"
nouveau(2, 0) = "C"
nouveau(3, 0) = "D"
nouveau(4, 0) = "E"
.....

Premier coup A = A je verifie le libelle puis i+1 , j+1
Deuxieme coup avec ta proposition : C <> B donc C a disparu ce qui est faux à cause de l'insertion de B qui a décalé C au rang suivant

[souviron34]

pseudocode :

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
Ouvrir les 2 fichiers
 
lire ligne vieux
         chercher dans nouveau si ligne
                si NOT ligne
                       disparu
                sinon
                    si ligne modifiée
                        modification
                    fin
                fin
 
stocker dernier id
 
fermer vieux
 
chercher dernier id vieux dans nouveau
de (dernier id+1) à fin
         nouveau

[Nemerle]

Imaginons l'apparition d'un nouvel élément dans le nouveau tableau (ici B):

vieux(0, 0) = "A"
vieux(1, 0) = "C"
vieux(2, 0) = "D"
vieux(3, 0) = "E"
.....

nouveau(0, 0) = "A"
nouveau(1, 0) = "B"
nouveau(2, 0) = "C"
nouveau(3, 0) = "D"
nouveau(4, 0) = "E"
.....

Premier coup A = A je verifie le libelle puis i+1 , j+1
Deuxieme coup avec ta proposition : C <> B donc C a disparu ce qui est faux à cause de l'insertion de B qui a décalé C au rang suivant

ok, c'est pas la peine de Si c'est des VRAIS identifiants, tu ne peux pas créer un identifiant entre A et C

Maintenant, si tu veux que je t'aide, car cet algo est tellement simple qu'un 1iere année d'info sait le faire, je peux rajouter 3 lignes pour fare fonctionner le truc. Ou bien je peux me brosser les cheveux...