compraison de fichier txt et tableau de chaine

Version imprimable

salut a tous

je suis débutant en c, et je dois coder un programme qui:

-prend en entrée un tableau de chaines de caracteres (argv[]).
-compar chaque mot du tableau d'entrée au mots d'un tableau de chaine de caracteres (index[]) fixe et déja défini récupré dans un fichier text.
-donne en sortie un tableau de int de la taille de index[], chaque int du tableau correspond au nombre d'apparition des mots dans l'index[].

j'ai codé quelque lignes mais comme je débute, j'aimerais que quelq'un m'aide à le corriger, merci d'avance ^^
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 # include <stdio.h> # include <string.h> int main(int argc, char ** argv){ int i,j=0; char index[1024]; int nombre[1024]; if(fic!=-1){ while(fscanf(fic,"%s\n",index[i++])); } for(i=0;i<strlen(argv[0]);i++) for(j=0;j<1024;j++){ if(strcmp(argv[0][i],index[j]) nombre[j]++; } return nombre; }

Non testé

Code:

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
 
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
#define TAILLE 1024
#define SIZE_WORD  25
 
int main(int argc, char ** argv)
{
    int i = 0;
    int j = 0;
    char *index[TAILLE];
    int nombre[TAILLE];
    FILE *fic = NULL;
 
    fic = fopen("fichier.txt", "r");
 
    if(fic == NULL) {
        printf("Erreur ouverture fichier ! \n");
        return EXIT_FAILURE;
    }
 
    /* initialisation du tableau d'entier */
    for(i = 0; i < TAILLE; i++) {
        nombre[i] = 0;
    }
 
    for(i = 0; i < TAILLE; i++) {
        index[i] = malloc(SIZE_WORD);
        if(index[i] == NULL) {
            printf("Erreur malloc ! \n");
            return EXIT_FAILURE;
        }
    }
 
    for(i = 0; i < TAILLE || fgets(index[i], SIZE_WORD, fic); i++) {
        if((index[i])[strlen(index[i] - 1)] == '\n') /* a remplacer par une methode plus sur */
            (index[i])[strlen(index[i] - 1)] = 0;
    }
 
 
    for(i = 1; i < argc - 1; i++) {
        for(j = 0; j < 1024; j++) {
            if(!strcmp(argv[i],index[j]))
                nombre[j]++;
        }
    }
    /* exploitation des resultats */
 
    for(i = 0; i < TAILLE; i++) {
        free(index[i]);
        index[i] = NULL;
    }
 
    fclose(fic);
    fic = NULL;
 
    return EXIT_SUCCESS;
}

15/05/2006, 12h11
damienlann

Bienvenue à toi sur le forum.

pour commencé:

Code:

return nombre;

doit etre dans les accolades du main.
ensuite: tu utilises (apparement) un pointeur de fichier 'fic'. Celui-ci n'est pas déclarer.
tu peut faire cela de la maniere suivante.

Code:

File* fic;

De plus il n'est pas non plus ouvert.
cette operation ce fait grace à fopen.
Pour finir.
Est-ce que ton code compile? Sinon quel sont les erreurs obtenus.
15/05/2006, 12h11
GyZmoO

Plop a toi !

Ton char index[1024] la, c'est juste une chaine de caractère et non pas un tableau de chaine de caractères .

Ou alors par mot tu entends char peut être ?
15/05/2006, 12h24
steph_nied

donc pour declarer un tableau de chaine de caractere c'est bien
char *index[1024] et pas char index[1024]

merci les gars, je sens que j'ai du chemin devant moi avant de devenir un bon programmeur ^^
15/05/2006, 12h25
Skyounet

Citation:

Envoyé par steph_nied

donc pour declarer un tableau de chaine de caractere c'est bien
char *index[1024] et pas char index[1024]

merci les gars, je sens que j'ai du chemin devant moi avant de devenir un bon programmeur ^^

Bah regarde mon code et dis moi si il marche au fait :)
15/05/2006, 12h32
steph_nied

j'ai compilé avec devc++ sous windows, j'ai une erreur dans la ligne 35

syntax error before ';' token

est ce que je soit compile sous gcc ou c'est bon avec devc++
15/05/2006, 12h36
Skyounet

Citation:

Envoyé par steph_nied

j'ai compilé avec devc++ sous windows, j'ai une erreur dans la ligne 35

syntax error before ';' token

est ce que je soit compile sous gcc ou c'est bon avec devc++

Ah c'est bizarre, la ligne 35 c'est un saut de ligne en plus.
15/05/2006, 12h37
steph_nied

c'est cette ligne

for(i = 0; i < TAILLE || fgets(index[i], SIZE_WORD, fic; i++) {

^^

Citation:

Envoyé par steph_nied

c'est cette ligne

for(i = 0; i < TAILLE || fgets(index[i], SIZE_WORD, fic; i++) {

^^

En regardant le code de Skyrunner, son code est bon (compilable) mais provoque une erreur.

Voici une correction de son code:

Code:

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
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
#define TAILLE 1024
#define SIZE_WORD  25
 
int main(int argc, char ** argv)
{
    int i = 0;
    int j = 0;
    char *index[TAILLE];
    int nombre[TAILLE];
    FILE *fic = NULL;
 
    fic = fopen("fichier.txt", "r");
 
    if(fic == NULL) {
        printf("Erreur ouverture fichier ! \n");
        return EXIT_FAILURE;
    }
 
    /* initialisation du tableau d'entier */
    for(i = 0; i < TAILLE; i++) {
        nombre[i] = 0;
    }
 
    for(i = 0; i < TAILLE; i++) {
        index[i] = malloc(SIZE_WORD);
        if(index[i] == NULL) {
            printf("Erreur malloc ! \n");
            return EXIT_FAILURE;
        }
       index[i] = '\0';
    }
 
    for(i = 0; i < TAILLE && fgets(index[i], SIZE_WORD, fic); i++) {
        if((index[i])[strlen(index[i])-1] == '\n') /* a remplacer par une methode plus sur */
            (index[i])[strlen(index[i])-1] = 0;
    }
 
    for(i = 1; i < argc; i++) {
        for(j = 0; j < 1024; j++) {
            if(!strcmp(argv[i],index[j]))
                nombre[j]++;
        }
    }
 
 
    /* exploitation des resultats */
    for(j = 0; j < 1024; j++) {
        if(nombre[j]) {
        printf("Mot: %s apparu %d fois\n",index[j],nombre[j]);
    }
    }
 
    for(i = 0; i < TAILLE; i++) {
        free(index[i]);
        index[i] = NULL;
    }
 
    fclose(fic);
    fic = NULL;
 
    return EXIT_SUCCESS;
}

arbre suffixe

merci fearyourself

une derniere question:

est ce possible de remplacer l'algorithme que skyrunner a codé (forte complexité) par celui des arbre de suffixe, dit aussi l'algorithme d'ukkonen:

Code:

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
 
// arbre-suffixes.c
 
// << Algorithmique du texte >>
// Maxime Crochemore, Christophe Hancart et Thierry Lecroq
// Vuibert, 2001.
 
#include <stdio.h>
#include "chl.h"
#include "automate.h"
 
 
void descLente(Etat p, int k, Etat *resp, int *resk, Mot y, Longueur n) {
   while (k < n && cible(p, y[k]) != NULL) {
      p = cible(p, y[k]);
      ++k;
   }
   *resp = p;
   *resk = k;
}
 
 
Automate arbreSuffixes(Mot y, Longueur n) {
   Automate M;
   Etat fourche, p, q;
   int i, j, k;
 
   M = nouvelAutomate();
   for (i = 0; i <= n - 1; ++i) {
      descLente(initial(M), i, &fourche, &k, y, n);
      p = fourche;
      for (j = k; j <= n - 1; ++j) {
         q = nouvelEtat();
         fixerCible(p, y[j], q);
         p = q;
      }
      sortie(p) = i;
   }
   sortie(initial(M)) = n;
   return(M);
}

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
 
// chl.h
 
typedef int Lettre;
typedef int Longueur;
typedef char * Mot;
 
#define CARDA          256
#define PREMIERELETTRE 'a'
#define DERNIERELETTRE 'c'
 
#define FAUX 0
#define VRAI 1
 
#define signalerSi(b) if (b != 0) printf("%d\n", j)
#define MIN(a,b) ((a) < (b) ? (a) : (b))
#define MAX(a,b) ((a) > (b) ? (a) : (b))

Code:

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
 
// automate.h
 
// << Algorithmique du texte >>
// Maxime Crochemore, Christophe Hancart et Thierry Lecroq
// Vuibert, 2001.
 
struct _etat {
   int nom;
   int indic;
   int sortie;
   int longueur;
   char terminal;
   struct _etat *cible;
   struct _etat *ls;
   struct _etat **succ;
   struct _etat *suppleant;
};
 
typedef struct _etat * Etat;
 
struct _automate {
   Etat dernier, initial;
};
 
typedef struct _automate * Automate;
 
 
#define FEUILLE -1
#define FOURCHE -2
 
#define dernier(M) ((M)->dernier)
#define initial(M) ((M)->initial)
#define ls(q) ((q)->ls)
#define sortie(q) ((q)->sortie)
#define suppleant(q) ((q)->suppleant)
#define F(q) ((q)->suppleant)
#define L(q) ((q)->longueur)
#define terminal(q) ((q)->terminal)
 
 
Etat nouvelEtat();
void fixerCible(Etat etat, Lettre a, Etat cible);
Etat cible(Etat etat, Lettre a);
void copieCibles(Etat p, Etat q);
Automate nouvelAutomate();
void ecrireEtat(Etat etat);
void ecrireAutomate(Automate automate);

merci ^^