Discussion :

[Sve@r]

Il s’est avéré que tu as raison Sve@r , à ton avis, comment on doit procéder pour résoudre le problème de la saisie de la réponse ?

Faut bien comprendre où est situé le problème et la solution apparait toute seule.
Le problème (qu'on a aussi en faisant saisir des nombres) c'est que quand tu tapes ta réponse (style "o"), ben tu tapes "o + <return>" pour valider ta saisie. Donc ton stdin récupère 2 caractères
- le "o"
- le <return>
Ensuite scanf rentre en action. Tu lui demandes de récupérer du clavier un caractère => il récupère le "o" et y laisse le "return".
A la saisie suivante, le scanf récupère ce qui reste => le return
Et c'est encore pire si tu tapes "oeazeazeazeaze + <return>"

Pour résoudre => 3 solutions
1) tu supprimes ce <return> par un getchar() juste après ton scanf

2) tu supprimes tout ce qui pourrait être en trop par une commande que j'ai vue ici qui m'a beaucoup plu

Code :

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

scanf("%*[^\n]"), getchar();

Ce scanf va purger du clavier tout ce qui précède le "return" (pour éliminer le cas "eazeazeazeaze") puis le getchar() va éliminer le return. Te faut aussi la mettre juste après le scanf() de ta réponse

3) tu évites d'utiliser scanf() qui demande une entrée "formatée" (chose qu'un utilisateur ne fait pas forcément) et tu la remplaces par un fgets() qui se charge lui, de récupérer toute la chaîne y compris le <return> et te laisse donc un stdin clean. Ensuite, tu peux traiter cette chaîne par un sscanf() et vérifier que le sscanf() a bien récupéré le nombre d'éléments qu'il faut en testant son retour

Exemple

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
char saisie[1024];
char rep;
 
while(1)
{
    printf("Voulez-vous une autre saisie ?");
    fflush(stdout);     // parce qu'il n'y a pas de '\n'
 
    fgets(saisie, 1024, stdin);
    if (sscanf(saisie, "%c", &rep) == 1)
    {
        if (rep == 'o' || rep == 'O' || rep== 'n' || rep == 'N')
            break;
    }
    printf("Saisie incorrecte - Recommencez\n");
}

Bien sur c'est idiot de faire extraire "rep" via sscanf() sur "saisie" mais c'est pour montrer le principe général qu'on pourra donc utiliser aussi sur des entiers ou des flottants

[archer]

merci beaucoup.

[acacia]

Bonsoir,

je vous montre mon nouveau code

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
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
//les structures
 
typedef struct s_produit
{
  char nom;
  float ref;
  struct s_produit *suivant;
} t_produit;
 
typedef struct ListeRepere
{
  t_produit *debut;
  t_produit *fin;
  int taille;
} t_liste;
 
 
 
//les fonctions
 
void initialiser_liste(t_liste *liste);
int ins_dans_liste_vide (t_iste * liste, char *nom, float *ref);
int ins_liste (t_liste * liste, char *nom, float *ref);
int supp_debut (t-liste * liste);
int menu (t_liste *liste,int *k);
void affiche (t_liste * liste);
 
 
 
 
 
 
 
void
initialisation (t_liste * liste)
{
  liste->debut = NULL;
  liste->fin = NULL;
  liste->taille = 0;
}
 
 
 
 
/* insertion dans une liste vide */
 
int ins_dans_liste_vide (t_liste * liste, char *nom, float *ref)
 
{
  t_produit *nouveau_produit;
 
  strcpy (nouveau_produit->nom, nom);
  strcpy (nouveau_produit->ref, ref);
 
  nouveau_preoduit->suivant = NULL;
  liste->debut = nouveau_produit;
  liste->fin = nouveau_produit;
  liste->taille++;
  return 0;
}
 
 
 
 
 
 
 
/* insertion */
int ins_liste (t_liste * liste, char *nom, float *ref)
{
  if (liste->taille < 2)
    return -1;
 
 
  t_produit *courant;
  t_produit *nouveau_produit;
  t_produit *preced;
 
  int i;
 
  if ((nouveau_produit = (t_produit *) malloc (sizeof (t_produit))) == NULL)
    return -1;
 
  if ((nouveau_produit->donnee = (char *) malloc (50 * sizeof (char)))
      == NULL)
    return -1;
 
  courant = liste->debut;
  for (i = 1; i <= taille ; ++i)
    if (courant->ref < ref)
    courant = courant->suivant;
  if (courant->suivant == NULL)
    return -1;
  strcpy (nouveau_produit->nom, nom);
  strcpy (nouveau_produit->ref, ref);
 
  preced=courant;
  courant=courant->suivant;
  nouveau_produit->suivant = preced->suivant;
  preced->suivant = nouveau_produit;
  liste->taille++;
  return 0;
}
 
 
 
 
 
 
 
 
 
/* affichage de la liste */
 
 
void affiche (t_liste * liste)
{
  t_produit *courant;
  courant = liste->debut;
  while (courant != NULL){
      printf ("%p - %s\n", courant, courant->nom, courant->ref);
      courant = courant->suivant;
  }
}
 
 
 
 
 
 
 
 
 
 
int menu (t_liste *liste,int *k)
{
  int choix;
  clrscr();
  goto x,y(10,2);   
  printf("********** GESTION DE LA LISTE **********\n");
  printf ("1. Inserrer un produit\n");
  printf ("2. Extraire un produit\n");
  printf ("3. Afficher le contenu de la liste\n");
  printf ("4. Quitter\n");
  printf ("\n\nFaites votre choix : ");
  scanf ("%d", &choix);
  getchar();
  if(liste->taille == 0 )
    choix = 4;
  return choix;
}
 
 
 
 
 
 
 
 
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <liste.h>
 
int main (void)
{
  char choix;
  char *nom;
  float *ref;
  t_liste *liste;
  produit *courant;
 
 
 
  initialisation (liste);
  int  k;
 
  while (choix != 4){
      choix = menu (liste, &k);
      switch (choix){
 
        case 1:
          printf ("Entrez un produit : ");
          scanf ("%s", nom);
          getchar ();
          do{
              printf ("Entrez la référence : ");
              scanf ("%d", &ref);
	    }
 
          ins_liste (liste, nom, ref);
 
          affiche (liste);
          break;
 
        case 2:
          supp_debut (liste);
          if (liste->taille != 0)
            printf ("%d produit:deb=%s,fin=%s\n", liste->taille,
                    liste->debut->donnee, liste->fin->donnee);
 
          else
            printf ("liste vide\n");
          affiche (liste);
          break;
 
        case 3:
          printf ("affichage de la liste\n");
          affiche (liste);
          break;
 
 
 
      }
  }
  return 0;
}

l'idée de deux structures m'a beaucoup aidé ça m'a permis de faire la manipulation séparément.

[Sve@r]

Bonsoir,

je vous montre mon nouveau code

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
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
//les structures
 
typedef struct s_produit
{
  char nom;
  float ref;
  struct s_produit *suivant;
} t_produit;
 
typedef struct ListeRepere
{
  t_produit *debut;
  t_produit *fin;
  int taille;
} t_liste;
 
 
 
//les fonctions
 
void initialiser_liste(t_liste *liste);
int ins_dans_liste_vide (t_iste * liste, char *nom, float *ref);
int ins_liste (t_liste * liste, char *nom, float *ref);
int supp_debut (t-liste * liste);
int menu (t_liste *liste,int *k);
void affiche (t_liste * liste);
 
 
 
 
 
 
 
void
initialisation (t_liste * liste)
{
  liste->debut = NULL;
  liste->fin = NULL;
  liste->taille = 0;
}
 
 
 
 
/* insertion dans une liste vide */
 
int ins_dans_liste_vide (t_liste * liste, char *nom, float *ref)
 
{
  t_produit *nouveau_produit;
 
  strcpy (nouveau_produit->nom, nom);
  strcpy (nouveau_produit->ref, ref);
 
  nouveau_preoduit->suivant = NULL;
  liste->debut = nouveau_produit;
  liste->fin = nouveau_produit;
  liste->taille++;
  return 0;
}
 
 
 
 
 
 
 
/* insertion */
int ins_liste (t_liste * liste, char *nom, float *ref)
{
  if (liste->taille < 2)
    return -1;
 
 
  t_produit *courant;
  t_produit *nouveau_produit;
  t_produit *preced;
 
  int i;
 
  if ((nouveau_produit = (t_produit *) malloc (sizeof (t_produit))) == NULL)
    return -1;
 
  if ((nouveau_produit->donnee = (char *) malloc (50 * sizeof (char)))
      == NULL)
    return -1;
 
  courant = liste->debut;
  for (i = 1; i <= taille ; ++i)
    if (courant->ref < ref)
    courant = courant->suivant;
  if (courant->suivant == NULL)
    return -1;
  strcpy (nouveau_produit->nom, nom);
  strcpy (nouveau_produit->ref, ref);
 
  preced=courant;
  courant=courant->suivant;
  nouveau_produit->suivant = preced->suivant;
  preced->suivant = nouveau_produit;
  liste->taille++;
  return 0;
}
 
 
 
 
 
 
 
 
 
/* affichage de la liste */
 
 
void affiche (t_liste * liste)
{
  t_produit *courant;
  courant = liste->debut;
  while (courant != NULL){
      printf ("%p - %s\n", courant, courant->nom, courant->ref);
      courant = courant->suivant;
  }
}
 
 
 
 
 
 
 
 
 
 
int menu (t_liste *liste,int *k)
{
  int choix;
  clrscr();
  goto x,y(10,2);   
  printf("********** GESTION DE LA LISTE **********\n");
  printf ("1. Inserrer un produit\n");
  printf ("2. Extraire un produit\n");
  printf ("3. Afficher le contenu de la liste\n");
  printf ("4. Quitter\n");
  printf ("\n\nFaites votre choix : ");
  scanf ("%d", &choix);
  getchar();
  if(liste->taille == 0 )
    choix = 4;
  return choix;
}
 
 
 
 
 
 
 
 
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <liste.h>
 
int main (void)
{
  char choix;
  char *nom;
  float *ref;
  t_liste *liste;
  produit *courant;
 
 
 
  initialisation (liste);
  int  k;
 
  while (choix != 4){
      choix = menu (liste, &k);
      switch (choix){
 
        case 1:
          printf ("Entrez un produit : ");
          scanf ("%s", nom);
          getchar ();
          do{
              printf ("Entrez la référence : ");
              scanf ("%d", &ref);
	    }
 
          ins_liste (liste, nom, ref);
 
          affiche (liste);
          break;
 
        case 2:
          supp_debut (liste);
          if (liste->taille != 0)
            printf ("%d produit:deb=%s,fin=%s\n", liste->taille,
                    liste->debut->donnee, liste->fin->donnee);
 
          else
            printf ("liste vide\n");
          affiche (liste);
          break;
 
        case 3:
          printf ("affichage de la liste\n");
          affiche (liste);
          break;
 
 
 
      }
  }
  return 0;
}

l'idée de deux structures m'a beaucoup aidé ça m'a permis de faire la manipulation séparément.

Ce nouveau code est plus sympa mais il a encore beaucoup de soucis
Du moins grave au plus grave
1) le token "listeRepere" ne sert à rien
2) il ne faut pas caster le retour de malloc. Ca ne sert à rien vu que malloc renvoie un pointeur universel (donc qui peut aller dans tout) et le cast peut masquer un avertissement utile
3) la fonction "ins_dans_liste_vide" n'est pas vraiment utile. La fonction "inserer" telle que je l'ai écrite insère un élément à n'importe quel endroit de la liste y compris au début et y compris si la liste est vide (faut juste lui passer "NULL" au paramètre "pos"). Cependant si tu y tiens il est inutile de faire "nb++". Autant y mettre de suite "1"
4) tu copies un char *nom (une chaîne) dans un char nom (un caractère)
5) tu copies un float dans un autre via strcpy()
6) le membre "donnees" que tu alloues à 50 n'existe pas (mélange des versions ?). Mais si tu as un membre qui a toujours la même taille (50) ben autant le mettre de suite dans ta structure sous forme de tableau char[50] plutôt que sous forme de pointeur qui devra ensuite récupérer l'adresse d'une zone mémoire allouée pour l'occasion et libérée ensuite
7) tu copies des choses dans "nouveau_produit->nom" alors que le pointeur "nouveau_produit" ne pointe pas sur une zone mémoire allouée. C'est probablement dû au fait que ton code de création a été mal dupliqué (entre les deux fonctions d'insertion) et c'est facilement réparable mais ça serait pas arrivé si t'avais créé une fonction juste dédiée à la création et au remplissage d'un élément. Ensuite tu aurais pu appeler cette fonction chaque fois que t'as besoin de créer un élément.

Bon, mis à part ces légères erreurs dues au manque d'habitude t'es sur la bonne voie...

[acacia]

Merci Sve@r

je vais revoir et essayer de corriger ces erreurs.

listeRepere c'est la deuxième qui fait la manipulation, j'ai peut être mal compris l'idée que vous m'avez expliqué au début sur la déclaration des listes.

[acacia]

j'ai un petit problème avec le test, comment je pourrai faire pour indiquer que c'est une insertion au début, au milieu ou à la fin avec le test de t_produit->ref par rapport à la nouvelle référence.

Merci

[acacia]

Bonsoir,

j'ai refait la fonction d'insertion comme suit:

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
// Fonction qui insère un evennement après un autre ou au début 
void insereProduit(t_liste liste, t_produit *nouveau_produit)
{
t_produit *preced;
 
courant=liste->debut;
 
if (courant->ref > nouveau_produit->ref)
  { 
 //insertion au début 
  nouveau_produit->next=liste->debut;
  liste->debut=nouveau_produit;
 
  }
 
  else
 // insertion au milieu 
    {
          preced=courant;
  courant=courant->suivant;
  nouveau_produit->suivant = preced->suivant;
  preced->suivant = nouveau_produit;
    }
 
    // On a un élément en plus
    liste->nb++;
}

est ce que je peux rajouter l'insertion en fin de liste?

Merci

[Sve@r]

Code :

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

1
2
3
4
5
6
7
 // insertion au milieu 
    {
          preced=courant;
  courant=courant->suivant;
  nouveau_produit->suivant = preced->suivant;
  preced->suivant = nouveau_produit;
    }

Code :

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

1
2
3
4
5
 // insertion au milieu 
    {
          nouveau_produit->suivant = courant->suivant;
          courant->suivant = nouveau_produit;
    }

est ce que je peux rajouter l'insertion en fin de liste?

Tu peux faire ce que t'as envie puisque c'est ton programme. Quand tu insères comme tu dis "au milieu" cela signifie en réalité que tu insères "après" un certain élément X. Que cet élément X soit au milieu ou le dernier importe peu. Si c'est le dernier alors "nouveau_produit->suivant" récupèrera "X->suivant" qui est à NULL et cela ne change rien à l'algo.
Le seul truc qui manque à ta fonction est de trouver l'élément X après lequel ton "nouveau_produit" viendra se mettre. Là il faut une boucle...

[acacia]

Merci beaucoup pour les explications