Discussion :

[matt1704]

Bonjour à tous,
voilà je suis confronté à un problème. Dans le projet sur lequel je travail je génère un fichier texte de type numéro de série, pouvant contenir plusieurs milliers de ligne. J'aimerais pouvoir trouver si dans ce fichier il y'a des doublons.
Je ne vois pas comment faire.
Merci et bonne journée.

[Tober]

deux méthodes :
-Si ton fichier est trié (ou sinon tu le tries avant), tu regarde pour chaque ligne si son successeur est différent (sinon il y a un doublon)
-Méthode plus simple :
pour chaque element de la liste, tu le compares avec tous les autres elements.
Pas sorcier !

[matt1704]

ok, cela doit te paraitre par sorcier, mais moi je peine, tu pourrais me donner une ébauche de code pour la deuxième methode?
En te remerciant d'avance

[Tober]

Je fais comme si ton fichier etait un tableau de numéro de série...

Code Pseudo code :

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

1
2
3
4
5
6
7
8
9
Pour i = 1 a taille du tableau faire
    Pour j = 1 a taille du tableau faire
        Si i <> j alors
            Si tableau[i] = tableau[j] alors
                // On a un doublon...
            FinSi
        FinSi
    FinPour
FinPour

Voila en gros ce que ca donne.
Pour le reste, je te laisse te débrouiller !

[matt1704]

ok merci, c'est gentil, mais mon fichier ne se présente pas comme un tableau, mais plus dans cet optique la :
numéro série 1
numéro série 2
...
numéro série n

je comprend bien ton code, mais j'ai un peu de mal avec windev
Je vois pas trop au niveau des fonctions que je dois utiliser.

[Tober]

euh.. si ce que tu viens de montrer ne se représente pas comme un tableau, alors faudra m'expliquer ce qu'est un tableau pour toi
Si tu as des problèmes à programmer en WinDev, lis le cours d'autoformation fournit avec le logiciel ! fais aussi un tour d'en l'aide qui est très bien faite.

[matt1704]

excuse moi c'est la fatigue du matin, une nuit a coder du flash ça fais mal
enfait dans ce que j'ai du mal à comprendre, c'est qui si on met un tableau a i et le même a j il va obligatoirement nous sortir qu'il y'a des doublons. Je me trompe surement.

[Tober]

L'algo que je t'ai donné fait en fait deux fois le parcours du tableau.

A un moment, je fais "Si i <> j alors"
C'est à dire, si la position i dans le tableau et différente de la position j, alors je peux rechercher les doublons (car évidement, si je compare tableau[2] et tableau[2], ça sera forcément égale )

imagine un tableau avec comme valeur 4, 2, 3, 1, 3
J'applique mon algo :
i = 1
j = 1
t[i] = 4
t[j] = 4
i = j => on ne fait rien
j = 2
t[j] = 2
i<>j
t[i]<>t[j]
j = 3
... jusqu'à i = 3 et j = 5
t[i] = 3
t[j] = 3
i <> j
t[i] = t[j] => DOUBLONS !!!

Tu vois le truc ?

[matt1704]

ah ok, c'est beaucoup plus limpide maintenant. Bon jvais essayer de finir de coder, je posterai le code sur le topic. En tous cas merci de ton aide.

[mogwai162]

L'algo que je t'ai donné fait en fait deux fois le parcours du tableau.

Ce n'est qu'une fçon de parler parce que si n est le nombre de lignes du tableau le nombre de parcours du tableau sera de n^2.

Quant a moi je modifierai le code de cette manière :

Code :

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

1
2
3
4
5
6
7
8
9
Pour i = 1 a taille du tableau faire
    Pour j = i+1 a taille du tableau faire
        Si i <> j alors
            Si tableau[i] = tableau[j] alors
                // On a un doublon...
            FinSi
        FinSi
    FinPour
FinPour

[Tober]

Ce n'est qu'une fçon de parler parce que si n est le nombre de lignes du tableau le nombre de parcours du tableau sera de n^2.

Si c'est pour jouer sur les mots -_-

quand à ta modif, elle est assez utile... ça fera du n*log n, c'est ça ?

[mogwai162]

Pas tout a fait :

d'un coté on a : n + n + .... + n (n fois) donc n^2
de l'autre on a : n-1 + n-2 + ... + 1 donc n(n-1) / 2

[matt1704]

et moi je patauge encore ^^' car j'arrive pas a lui faire lire mon fichier texte, qu'il faut que je transforme en tableau dynamique, puisque le nombre de numéro de série diffère a chaque fois, *HELP*, dur la vie de stagiaire découvrant windev.

[mogwai162]

il y a un assistant a flitligne sert t'en. tape flitligne( et suis le...

[matt1704]

je crois qu'il faut que je ré explique mon problême, j'ai codé un générateur de numéro de série, on me demande un code revendeur, un nombre de ticket et une valeur. Sachant que je peux générer autant de ticket que je veux, il y'a des doublons. Ce qu'on me demande de faire est de supprimer les doublons je suis sur ce problême depuis ce matin et j'y arrive pas, je dois avoir fini ce soir

[mogwai162]

c'est pas a la source qu'il faudrait éliminer le problème ? peux tu nous montrer le code qui te permet de générer le fichier ?

sinon il faut que de déclare un tableau. lise le fichier pour le charger dfans le tableau et ensuite passer l'algo cité plus haut.

[matt1704]

je préfèrerai te l'envoyer par MP si cela te dérange pas?

[mogwai162]

Pour finir le post je donnerai une astuce : Quand vous avez des trucs unique vous pouvez passez par un fichier HF avec index unique mais depuis peu il y a une solution intéressante qui est le tableau associatif.

Par exemple :

Code :

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

1
2
3
4
5
6
7
8
Tabl est un tableau associatif de boolééns
.../...
Si Tabl[Chaine] alors 
     // Doublon
SINON
     // unique
     Tabl[Chaine] = vrai
FIN