Discussion :

[audreylamba]

Bonjour,
Pendant un test en C/C++ ,j'ai eu l'exercice suivante.Est-ce que quelqu'un a une idée car j'étais scotché.Merci d'avance

----------------------------------------------
Ecrire en C/C++ (mais sans utiliser STL), le programme qui lit un fichier texte et produit un rapport contenant la liste des mots de 1 lettre, de 2 lettres ...
Chaque liste de mots devra être triée par ordre alphabétique.
Vous disposez de la fonction LireMot ayant pour prototype : char *LireMot(FILE *monFichier); Cette fonction renvoie un pointeur null lorsque la fin du fichier est atteinte.
Sinon elle alloue un buffer qui devra être libéré par vos soins et qui contient le mot qui a été lu.

Exemple du rapport à produire :
Mot de 1 lettre(s) :
à
l

Mot de 2 lettre(s) :
Au
de
le

Mot de 5 lettre(s) :
autre
carré
------------------------------------------------
Audrey

[Franck.H]

Si tu sais lire un fichier de façon séquentielle tu as déjà les bases pour cet exercice mais nous ne sommes pas là pour le faire à ta place !

On peut t'aider si tu as un soucis dans un code mais sinon faut que tu travail par toi même, c'est d'ailleurs le meilleur moyen pour que ca rentre dans le crâne !

Tape ton code suivant ce que tu penses être le mieux puis montre nous-le, là on t'aidera

Déjà faut choisir: C ou C++ ? Si c'est pour C++ vas sur le forum juste en-dessous !

[Ti-R]

Audrey le multi-post est interdit

Donne-nous tout le code que tu as produit sur le post originel dans la partie C++.

[audreylamba]

Bonjour le forum,
Voici mon essai:

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
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
#define VALUE 512
 
void setSequence(char *filename){
	long SIZE = VALUE;
	char ligne[VALUE];
	char *Sequence = (char *)malloc(SIZE*sizeof(char));
	if(Sequence==NULL){
		fprintf(stderr, "Memory allocation error !\n");
		exit(2);
	}
       file=char *LireMot(FILE *monFichier)
		if(file==NULL){
		fprintf(stderr, "Can not access to %s\n", filename);
		exit(3);
	}
	while(fgets(ligne, sizeof ligne, file)){
      if(ligne[0] != '>')
      {
         strcat(Sequence, ligne);
         SIZE=SIZE+VALUE;
         Sequence = (char *)realloc(Sequence, SIZE*sizeof(char));
         if(Sequence==NULL){
		 	fprintf(stderr, "Memory allocation error !\n");
		 	exit(2);
		 }
      }
   }
   printf("%s\n", Sequence);
}

[Ti-R]

[zooro]

Bonjour,
Un bon point pour toi: tu testes le retour de tes fonctions.

Je pense que ton algo n'est pas adapté au problème.

Maintenant, les erreurs de ton code:

Code :

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

1
2
3
4
5
char *Sequence = (char *)malloc(SIZE*sizeof(char));
	if(Sequence==NULL){
		fprintf(stderr, "Memory allocation error !\n");
		exit(2);
	}

Il ne faut pas caster le retour de malloc. Et si tu remplaces sizeof(char) par sizeof(*Sequence), la maintenance du code sera plus simple (pas primordial dans ton exercice, mais c'est une bonne habitude à prendre).
Donc:

Code :

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

char *Sequence = malloc(SIZE * sizeof(*Sequence));

Code :

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

file=char *LireMot(FILE *monFichier);

Là, tu mélanges la déclaration de la fonction et son appel.
Pour appeler la fonction LireMot, tu dois faire:

Code :

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

1
2
3
4
5
6
7
 
FILE *monFichier = fopen(filename, "r");
if (monFichier == NULL) {
	fprintf(stderr, "Can not open file %s\n", filename);
	exit(3);
}
char *file = LireMot(monFichier);

J'arrête là. Mais tu gagneras en sagesse () en lisant ces quelques notes: http://emmanuel-delahaye.developpez.com/notes.htm

[audreylamba]

Rebonjour le forum,

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
 
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
void setSequence(char *filename){
	int SIZE = 512;
	char ligne[SIZE];
	char *Sequence = malloc(SIZE * sizeof(*Sequence));
	if(Sequence==NULL){
		fprintf(stderr, "Memory allocation error !\n");
		exit(2);
	}
	FILE *monFichier = fopen(filename, "r");
if (monFichier == NULL) {
	fprintf(stderr, "Can not open file %s\n", filename);
	exit(3);
}
char *file = LireMot(monFichier);
 
	if(file==NULL){
		fprintf(stderr, "Can not access to %s\n", filename);
		exit(3);
	}
	while(fgets(ligne, sizeof ligne, file)){
      if(ligne[0] != '>')
      {
         strcat(Sequence, ligne);
         char *tmp = (char *)malloc(SIZE*sizeof(char));
         if(tmp==NULL){
		 	fprintf(stderr, "Memory allocation error !\n");
		 	exit(2);
		 }
         SIZE*=2;
         tmp = Sequence;
         Sequence = (char *)realloc(Sequence, SIZE*sizeof(char));
         if(Sequence==NULL){
		 	fprintf(stderr, "Memory allocation error !\n");
		 	exit(2);
		 }
         Sequence = tmp;
         free(tmp);
      }
   }
   	printf("%s\n", Sequence);
}

Y a encore des chemins à faire
Audrey

[zooro]

Y a encore des chemins à faire
Audrey

Il faudrait revoir ton algo, parce que ce code ne répond pas vraiment au problème.
Il faut:

• ouvrir le fichier
• lire un mot
• calculer la longueur de ce mot, et le ranger dans la liste des mots de la même longueur (liste triée par ordre alphabétique)
• si la fin du fichier n'a pas encore été atteinte, retourner à l'étape 2
• afficher le rapport (i.e. afficher toutes les listes de mots)

[Emmanuel Delahaye]

Pendant un test en C/C++

N'existe pas. Il y a C et il y a C++. Ce sont deux langages différents. Si on t'a enseigné le contraire, quitte ce cours et fait toi rembourser...

Alors quel langage ?

[Franck.H]

Pour ton realloc:

Code :

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

Sequence = (char *)realloc(Sequence, SIZE*sizeof(char));

je passerais plutôt par un pointeur temporaire pour plus de sécurité (pour le cas où realloc échoue):

Code :

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

1
2
3
4
5
6
7
8
 
char * tmp = NULL;
tmp = realloc (Sequence, SIZE * sizeof (char));
 
if (tmp != NULL)
{
   Sequence = tmp;
}