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
218
219
220
221
222
223
224
225
226
227
| #include <stdio.h>
#include <math.h>
#include <string.h>
#include <assert.h>
#include <stdlib.h>
/* La structure regle, deux mot et une valeur */
struct Regle
{
char MotGauche[50];
char MotDroite[50];
double IM;
};
struct StopList
{
char mots[1000][30];
int compteur;
};
/* Remplir la structure avec une ligne */
int remplitStructure (struct Regle *regle, char *ligne)
{
char *ptr, *MotGauche, *MotDroite, *fin;
char *copie = strdup (ligne);
// printf ("Ici %s\n", copie);
/* On trouve le mot a gauche */
MotGauche = copie;
MotDroite = strstr (copie, "-->");
/* On verifie qu'on a bien un --> dans la ligne */
if (MotDroite == 0)
{
free (copie);
return 0;
}
/* Mot gauche se termine au premier '-' donc on met a '\0' */
*MotDroite = '\0';
/* Mot droite commence 3 caracteres plus loin */
MotDroite += 3;
/* Mot droite se termine a la parenthese */
fin = strchr (MotDroite, '(');
/* On verifie qu'on a bien un '(' dans la ligne */
if (fin == 0)
{
free (copie);
return 0;
}
/* Mot droite se termine a la parenthese, donc on met a '\0' */
*fin = '\0';
fin++;
/* On trouve la fin de la parenthese */
ptr = strchr (fin, ')');
/* Pareil qu'avant, on verifie qu'on a la parenthese fermante */
if (ptr == 0)
{
free (copie);
return 0;
}
*ptr = '\0';
strcpy(regle->MotGauche,MotGauche);
strcpy(regle->MotDroite,MotDroite);
regle->IM = strtod (fin, &ptr);
free (copie);
if (ptr == NULL || (*ptr != '\0'))
{
return 0;
}
return 1 ;
}
int ma_comparaison (const void *elem1, const void *elem2)
{
const struct Regle *R1=elem1;
const struct Regle *R2=elem2;
// if(fabs(R1->IM - R2->IM)<0.00000000000001)
// return 0;
if(R1->IM < R2->IM)
return 1;
if(R1->IM > R2->IM)
return -1;
return 0;
}
void triBloc (struct Regle *tableau, int compteur, FILE *fdest, const struct StopList stopList)
{
int i;
int j;
char flagStop = 0;
qsort (tableau, compteur, sizeof (tableau[0]), ma_comparaison);
for (i=0; i<compteur; i++)
{
flagStop = 0;
for ( j = 0 ; j < stopList.compteur && flagStop == 0 ; ++j )
{
// Recherche pour tous les mots de la stop list, si le mot courant y est
if ( strcmp(tableau[i].MotDroite, stopList.mots[stopList.compteur]) == 0 )
{
printf(" Nous avons trouvé le mot dans la stop list");
printf("%s",stopList.mots[j]);
flagStop = 1;
}
}
if ( flagStop == 0 ) // Nous devons ecrire ( mot non stoppé )
{
fprintf (fdest, "%s --> %s (%e)\n", tableau[i].MotGauche, tableau[i].MotDroite, tableau[i].IM);
}
}
}
void gererFichier(char* nom, char *dest,const struct StopList stopList)
{
int compteur=0;
char ligne[255];
struct Regle tableau[1000];
struct Regle regle;
FILE *fichier;
FILE *fdest;
fichier=fopen(nom,"r");
fdest=fopen(dest, "w");
if(fichier!=NULL && fdest!=NULL)
{
while(fgets(ligne,sizeof(ligne),fichier))
{
/* Si on n'a pas de -->, on saute la ligne */
if (strstr (ligne, "-->") != NULL)
{
if(remplitStructure (®le, ligne)==0)
{
fprintf (stderr, "Erreur à la ligne : %s\n", ligne);
}
else
{
/* Si on a au moins un element */
if (compteur != 0)
{
/* Est-ce que le dernier mot a gauche est different de ce nouveau mot a gauche ? */
if(strcmp(tableau[compteur-1].MotGauche,regle.MotGauche))
{
/* Alors on va faire le tri */
triBloc (tableau, compteur, fdest, stopList);
compteur = 0;
}
/* Sinon on ajoute */
memcpy (&tableau[compteur], ®le, sizeof (regle));
}
else
{
/* Sinon on ajoute le nouvel element */
memcpy (&tableau[0], ®le, sizeof (regle));
}
/* Incrementation */
compteur++;
}
}
}
/* On gere le dernier bloc */
triBloc (tableau, compteur, fdest, stopList);
fclose(fichier);
fclose(fdest);
}
else
{
if (fichier == NULL)
fprintf (stderr, "Probleme d'ouverture du fichier d'entree %s\n", nom);
if (fdest == NULL)
fprintf (stderr, "Probleme d'ouverture du fichier de sortie %s\n", dest);
}
}
void lectureStopList(const char* fileName, struct StopList* const stopList)
{
FILE* file;
char ligne[30];
stopList->compteur = 0;
file = fopen(fileName, "r");
if ( file != NULL )
{
while(fgets(ligne,sizeof(ligne),file))
{
strcpy(stopList->mots[stopList->compteur], ligne);
stopList->compteur++;
}
fclose(file);
}
else
{
fprintf(stderr, "Erreur d'ouverture du fichier de la stop list: %s\n",fileName);
}
}
int main (void)
{
struct StopList sl;
lectureStopList("stoplist.txt",&sl);
gererFichier ("test.txt", "test2.txt", sl);
return 0;
} |
Tri d'un fichier
Répondre avec citation
Envoyé par Pouet_forever
Partager