Discussion :

[juju03]

Bonjour,
encore des problèmes avec ma liste....
Le but : l'utilisateur entre des mots ce qui crée au fur et a mesure une liste avec tous les mots entrés.
MAIS (car il y a un mais), si le mot a déjà été entré, je dois incrémenter l'entier de la cellule au lieu de créer une nouvelle cellule de la liste.
J'ai am fonction pour chercher le mot, mais après je vois pas comment incrémenter...
J'ai tenté quelque chose, mais clairement ce n'est pas bon.

Merci
Julien

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
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
 
#include <stdio.h>
#include <stdlib.h>
 
 
typedef struct element element;
struct element
{
    char chaine[80];
    int val;
    struct element *nxt;
};
typedef element* llist;
 
 
llist ajouterEnTete (llist liste, char const *mot);
void afficherListe(llist liste);
llist rechercherElement(llist liste, char const *mot);
 
 
char mot[80]; 
 
 
int main(int argc, char **argv)
{
llist maliste = NULL;
element* essai = malloc(sizeof(element));
beginning :
printf("Please, enter a word: \n");
fgets(mot,80,stdin);
printf("You entered the word : %s \n",mot);
essai=rechercherElement(maliste,mot);
if(essai!=NULL){
//essai->val = val+1;
//maliste=essai;
}
else{
maliste = ajouterEnTete(maliste,mot);
}
	printf("\n Type q to quit or Enter to continue \n");
	char answer = getchar();
		if(answer!='q'){
			goto beginning;
		} 
 
afficherListe(maliste);
//printf("%s ", maliste->chaine);
//printf("%d ", maliste->val);
 
 system("PAUSE");
    return 0;
}
 
 
 
llist ajouterEnTete (llist liste, char const *mot){
element* nouvelElement = malloc(sizeof(element));
strcpy(nouvelElement->chaine,mot);
nouvelElement->val = 1;
//printf("jouter");
//printf("%s ", nouvelElement->chaine);
//printf("%d ", nouvelElement->val);
nouvelElement->nxt = liste;
return nouvelElement;
}
 
 
void afficherListe(llist liste){
    element *tmp = liste;
    //printf("%s ", tmp->chaine);
      //  printf("%d ", tmp->val);
    while(tmp != NULL){
        //printf("affich");
        printf("%s ", tmp->chaine);
        printf("%d ", tmp->val);
        tmp = tmp->nxt;
    }
 
llist rechercherElement(llist liste, char const *mot){
element *tmp=liste;
while(tmp != NULL){
if(!strcasecmp(tmp->chaine,mot)){
	printf("Word spellt correctly");
       return tmp;
       }
   tmp = tmp->nxt;
   }
   return NULL;
}
}

[Emmanuel Delahaye]

Bonjour,
encore des problèmes avec ma liste....
Le but : l'utilisateur entre des mots ce qui crée au fur et a mesure une liste avec tous les mots entrés.
MAIS (car il y a un mais), si le mot a déjà été entré, je dois incrémenter l'entier de la cellule au lieu de créer une nouvelle cellule de la liste.
J'ai am fonction pour chercher le mot, mais après je vois pas comment incrémenter...

Tu cherches l'élément qui contient la chaine. Si tu le trouves, tu incrémentes le compteur de 1. C'est trivial...

Evidemment, c'est pas

Code :

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

   //essai->val = val+1;

mais

Code :

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

   essai->val++;

tout simplement... ('val' pour un compteur, c'est pas terrible... pourquoi pas 'compteur' ou 'cpt' ?

[juju03]

Merci pour l'aide.
Un truc me titille : j'incrémente donc essai, mais pour prendre en compte cette modification dans ma liste réelle.
Si je fais maliste=essai; , je vais perdre le reste de ma liste. J'ai faux ??

Sinon ben vous méritez bien que je vous invite en Suède, vu l'aide que vous me donner.
Merci
Julien

[Emmanuel Delahaye]

Un truc me titille : j'incrémente donc essai, mais pour prendre en compte cette modification dans ma liste réelle.
Si je fais maliste=essai; , je vais perdre le reste de ma liste. J'ai faux ??

Il faut modifier directement l'élément de la liste. A partir du moment où tu as récupéré son adresse et que tu l'as stockée dans un pointeur, tu accède à cet élément et à tous les champs.

Sinon ben vous méritez bien que je vous invite en Suède, vu l'aide que vous me donner.

Avec plaisir.

[juju03]

Rebonsoir,
je n'arrive pas à utiliser la methode rechercherElement : j'ai une erreur undefined reference to 'rechercherElement'.

Et sinon quand j'obtiens mon "essai", pour changer juste la cellule de ma liste, j'ai juste à modifier essai ????

Merci

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
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
 
#include <stdio.h>
#include <stdlib.h>
 
 
typedef struct element element;
struct element
{
    char chaine[80];
    int val;
    struct element *nxt;
};
typedef element* llist;
 
 
llist ajouterEnTete (llist liste, char const *mot);
void afficherListe(llist liste);
llist rechercherElement(llist liste, char const *mot);
 
 
char mot[80]; 
 
 
int main(int argc, char **argv)
{
llist maliste = NULL;
element* essai = malloc(sizeof(element));
beginning :
printf("Please, enter a word: \n");
fgets(mot,80,stdin);
printf("You entered the word : %s \n",mot);
essai=rechercherElement(maliste,mot);
//if(essai!=NULL){
//essai->val++;
//maliste=essai;
//}
//else{
maliste = ajouterEnTete(maliste,mot);
//}
printf("\n Type q to quit or Enter to continue \n");
char answer = getchar();
if(answer!='q'){
	goto beginning;
} 
 
 
afficherListe(maliste);
//printf("%s ", maliste->chaine);
//printf("%d ", maliste->val);
 
 system("PAUSE");
    return 0;
}
 
 
 
llist ajouterEnTete (llist liste, char const *mot){
element* nouvelElement = malloc(sizeof(element));
strcpy(nouvelElement->chaine,mot);
nouvelElement->val = 1;
//printf("jouter");
//printf("%s ", nouvelElement->chaine);
//printf("%d ", nouvelElement->val);
nouvelElement->nxt = liste;
return nouvelElement;
}
 
 
void afficherListe(llist liste){
    element *tmp = liste;
    int i=0,MAX=1;
     // while(tmp != NULL){
 
     // }
    //printf("%s ", tmp->chaine);
      //  printf("%d ", tmp->val);
      //while(i<=10){
    while(tmp != NULL){
        //printf("affich");
        printf("%s ", tmp->chaine);
        printf("%d ", tmp->val);
        tmp = tmp->nxt;
//}
 
    //tmp=liste;
}
 
llist rechercherElement(llist liste, char const *mot){
element *tmp=liste;
while(tmp != NULL){
if(!strcasecmp(tmp->chaine,mot)){
	printf("Word spellt correctly");
       return tmp;
       }
   tmp = tmp->nxt;
   }
   return NULL;
}
}

[Emmanuel Delahaye]

je n'arrive pas à utiliser la methode rechercherElement : j'ai une erreur undefined reference to 'rechercherElement'.

Pas de 'methode' en C. Uniquement des fonctions.

Il faut placer les fonctions dans le fichier source de façon à ce qu'elles soient définies avant leur usage...

Code :

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

1
2
3
4
5
6
7
8
9
 
void f(int a)
{
}
 
void g(void)
{
   f(3);
}

Et sinon quand j'obtiens mon "essai", pour changer juste la cellule de ma liste, j'ai juste à modifier essai ????

Si 'essai' pointe sur l'élément à modifier, oui. Tu fais ce que je t'ai déjà indiqué...

[juju03]

Alors voilà,
ça y est mon code marche.
Mais j'aimerai savoir ce que vous trouvez moche et qu'il ne faut pas réellement écrire en C (essayer de faire un code propre quoi...).
Je vois déjà le problème de free avec malloc, mais je dois l'utiliser dans le main ou bien après le return dans la fonction ?

Le but du programme :
L'utilisateur entre des mots, si le mot n'existe pas dans la liste on l'ajoute. S'il a déjà été entré on indrémente Val. A la fin on ressort le top10 des mots les plus entrés.

Merci à vous pour votre aide !

Julien

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
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
 
#include <stdio.h>
#include <stdlib.h>
 
 
typedef struct element element;
struct element
{
    char chaine[256];
    int val;
    struct element *nxt;
};
typedef element *llist;
 
 
 
llist ajouterEnTete (llist liste, char const *mot){
element* nouvelElement = malloc(sizeof(element));
strcpy(nouvelElement->chaine,mot);
nouvelElement->val = 1;
nouvelElement->nxt = liste;
return nouvelElement;
}
 
void afficherListe(llist liste){
element *tmp = liste;
int i=0,MAX=1;
printf("     Top 10    \n");
printf("----------------\n");
printf("Number    Word\n");
printf("----------------\n");
while(tmp != NULL){
        if(tmp->val>MAX){
                MAX=tmp->val;
        }
        tmp = tmp->nxt;
}
MAX++;
while(i<3){
        while(tmp != NULL){
                if((tmp->val)==MAX){
                        printf("  %d       %s", tmp->val,tmp->chaine);
                        i++;
                }
                tmp = tmp->nxt;        
        }
        tmp=liste;
        MAX--;
}
}
 
llist rechercherElement(llist liste, char const *mot){
element *tmp=liste;
while(tmp != NULL){
        if(!strcasecmp(tmp->chaine,mot)){
                return tmp;
        }
        tmp = tmp->nxt;
}
return NULL;
}
 
 
 
char mot[256]; 
llist maliste = NULL;
llist intermediaire = NULL;
 
int main(int argc, char **argv){
beginning :
 
printf("Please, enter a word: \n");
fgets(mot,256,stdin);
intermediaire = rechercherElement(maliste,mot);
if(intermediaire!=NULL){
        intermediaire->val++;
}
else{
        maliste = ajouterEnTete(maliste,mot);
}
printf("\n Type q to quit or Enter to continue \n");
char answer = getchar();
if(answer!='q'){
        goto beginning;
} 
 
afficherListe(maliste);
system("PAUSE");
return 0;
}

[Thierry Chappuis]

Tu peux commencer à corriger ça:

Code :

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

1
2
3
4
5
6
7
8
9
10
/home/thierry/devel/test/main.c:: In function «ajouterEnTete":
/home/thierry/devel/test/main.c:16: attention : implicit declaration of function «strcpy"
/home/thierry/devel/test/main.c:16: attention : incompatible implicit declaration of built-in function «strcpy"
/home/thierry/devel/test/main.c:: In function «rechercherElement":
/home/thierry/devel/test/main.c:60: attention : implicit declaration of function «strcasecmp"
/home/thierry/devel/test/main.c:: In function «main":
/home/thierry/devel/test/main.c:91: attention : ISO C90 forbids mixed declarations and code
/home/thierry/devel/test/main.c:75: attention : unused parameter «argc"
/home/thierry/devel/test/main.c:75: attention : unused parameter «argv"
:: === Build finished: 6 errors, 0 warnings ===

Ensuite voici quelques commentaires en vrac:

• Ton code n'est pas indenté
• Personnellement, je pense qu'un pointeur doit rester explicite. Ainsi, je n'aime pas beaucoup ce type de typedef:
  

  Code :

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

  typedef element * llist;

  Utilise soit des pointeurs explicites sur element, ou au pire préfixe llist avec un p_ pour rappeler le fait qu'il s'agit d'un pointeur:
  
  

  Code :

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

  typedef element * p_llist;

• Tu ne vérifies pas si malloc() a échoué. Il faut TOUJOURS vérifier que la valeur retournée par malloc() n'est pas NULL. Ici, si malloc() renvoie NULL, tu auras une erreur de segmentation lorsque tu essaie de déréférencer nouvelElement.
• Je préfère la construction suivante:
  

  Code :

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

  element* nouvelElement = malloc(sizeof *nouvelElement);

  à la forme:
  

  Code :

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

  element* nouvelElement = malloc(sizeof(element));

• N'utilise pas strcpy() pour copier une chaine passée en argument d'une fonction dans un tampon. Tu risques des débordements. Préférer strncpy() ou strncat():
  

  Code :

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

  1
  2
  *(nouvelElement->chaine) = 0;
  strcat(nouvelElement->chaine, mot, sizeof nouvelElement->chaine - 1);

• Tu n'utilises ni argc, ni argv. Tu peux donc définir main() avec le prototype suivant: int main(void)
• Pourquoi mot, maliste et intermediaire sont-elles définies en global. C'est très mauvais! Ces variables peuvent être définies dans main(), car tu les passes de toute manière en argument de tes fonctions.
• J'utiliserai fgets() de la manière suivante:
  

  Code :

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

  fgets(mot, sizeof mot, stdin);

• Après fgets(), il ne faut pas oublier de nettoyer le tampon de stdin en cas de débordement et éventuellement d'effacer le caractère de fin de ligne saisi à la fin de mot. Pour cela, fais une recherche sur le forum avec le mot clé fclean.
• Lorsque tu saisis le caractère de answer, n'oublie pas qu'il reste au minimum un caractère de fin de ligne dans le tampon de stdin.
• Le goto est une pratique à éviter, à moins de pouvoir justifier son utilisation. A mon sens, il n'est jamais nécessaire d'utiliser goto. Le langage C est construit suivant les principes de la programmation structurée et fournie tous les outils pour programmer selon ce paradigme. Dans le cas présent, utilise une boucle while ou do... while.
• systeme("PAUSE") n'est pas nécessaire sur les IDE modernes

Bonne chance

Thierry