Recherche de doublons dans un tableau de structure

Version imprimable

30/12/2007, 18h02
GomuSan

Recherche de doublons dans un tableau de structure

Bonsoir,

J'ai un tableau de structure avec des données.
Ce que j'aimerais faire c'est rechercher le nombre de fois qu'apparait la meme chaine, et savoir a quel chaine correspond ce nombre.

J'ai essayé plusieurs codes, mais sa ne me donne rien du tout
30/12/2007, 18h51
Médinoc

Les doublons sont-il contigus (exemple: Tableau trié selon la chaîne) ou non?
30/12/2007, 20h44
GomuSan

non, ils sont stocké dans le tableau de structure au fur et a mesure. donc non ils ne sont pas contigus
30/12/2007, 20h58
Médinoc
Dans ce cas, je pense qu'il faudra deux boucles imbriquées, pas trop le choix.

J'imagine un truc du genre:
- Si le "nombre d'occurences" n'est pas un champ dans la structure, créer un tableau de même taille que le tableau de structures.
- Initialiser tous les nombres d'occurences à zéro.
- Pour chaque structure
  - Si son nombre d'occurences n'est pas nul, la sauter
  - Variable: NbOcc = 1
  - Pour chaque structure suivante
    
    Si c'est égal, incrémenter NbOcc. Et mettre le nombre d'occurences de la structure à -1.
  - On a maintenant le nombre d'occurences. On le met dans la structure actuelle.
  - Si nécessaire, on en profite pour le reporter dans chaque structure où le nombre est -1
- Maintenant, on a pour chaque structure son nombre d'occurences. Mission Accomplie!
31/12/2007, 12h40
GomuSan

En fait voila mon code entier. Tout marche sauf a partir de la ou je recherche le nombre de doublons d'une chaine.

Quelques explications sont necessaires. Dans tablo[i].ip je stocke les noms.
Et dans tablo[i].realip je stocke egalement les noms mais sans doublons, et j'ai leur nombre d'apparition grace a tablo[i].nb.

Merci

Citation:

Envoyé par GomuSan

En fait voila mon code entier.

Code incomplet (ne compile pas.)

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
 
Project   : Forums
Compiler  : GNU GCC Compiler (called directly)
Directory : C:\dev\forums\
--------------------------------------------------------------------------------
Switching to target: default
Compiling: main.c
main.c:4:20: header.h: No such file or directory
main.c:5:21: nbrendd.h: No such file or directory
main.c:6:27: nb_connexions.h: No such file or directory
main.c: In function `nbrendd':
main.c:11: error: `adresseip' undeclared (first use in this function)
main.c:11: error: (Each undeclared identifier is reported only once
main.c:11: error: for each function it appears in.)
main.c:11: error: `tablo' undeclared (first use in this function)
main.c:16: warning: implicit declaration of function `nb_connexions'
main.c:17: error: invalid application of `sizeof' to incomplete type `adresseip' 
Process terminated with status 1 (0 minutes, 1 seconds)
8 errors, 1 warnings

31/12/2007, 13h33
GomuSan

C'est normal, j'inclus d'autres fichiers, que je n'ai pas donné ici.
En fait ce code, ne marche pas, je comprends pas pourquoi
31/12/2007, 14h34
GomuSan

J'ai ajouté une variable i, qui permet de verifier si on a trouvé un doublon sinon je copie.

SVP, j'ai enormement besoin d'aide, je suis sur le meme probleme, depuis jeudi soir :S
31/12/2007, 15h24
Emmanuel Delahaye

Citation:

Envoyé par GomuSan

SVP, j'ai enormement besoin d'aide, je suis sur le meme probleme, depuis jeudi soir

Tant que tu ne poste pas du code compilable, on ne peut pas t'aider. C'est si difficile que ça à comprendre ?