[C] table de hachage
Répondre à la discussion
Affichage des résultats 1 à 2 sur 2

[C] table de hachage



  1. #1
    invite151cb45a

    [C] table de hachage


    ------

    Bonjour à tous,
    j'aimerai coder en C une application qui lit un texte en entree et qui apres remplit une table de hachage par les mots de ce texte
    La tableau de hachage contiendra les mots du texte, pour chaque mot la liste des numeros de ligenoù il apparait et la frequence.
    ci dessous un bout du code que jai crée.
    Code:
    #include <stdio.h>
    #include <stdlib.h>
    #define ENTREE "Texte_EN.dat"
    #define SORTIE "sortie.txt"
    
    typedef struct THMot
    {
    int freq;
    char *mot;
    int *l;
    struct THMot *suivant;
    } liste;
    
    int main(void)
    {
      FILE *f_in, *f_out;
      int c;
    
      if ((f_in = fopen(ENTREE,"rb")) == NULL)
        {
          fprintf(stderr, "\nErreur: Impossible de lire le fichier %s\n",ENTREE);
          return(EXIT_FAILURE);
        }
        
    
      fclose(f_in);
    
      return(EXIT_SUCCESS);
    }
    Je suis plantée dans le fait comment je crée une table de hachage vide
    avez vous une idée svp ?
    Merci

    -----

  2. #2
    polo974

    Re : [C] table de hachage

    #define TAILLE_DE_LA_TABLE 1024 // on espère moins de 200 mots différents... struct liste * hashtab[TAILLE_DE_LA_TABLE];

    puis une mise à NULL de chaque entrée...

    mais attention, pointeur ne veut pas dire variable derrière...
    donc il faudra allouer pour chaque mot et allouer pour chaque maillon
    (et toujours mettre à suivant NULL tant que rien derrière)

    bref le code est loin d'être fini...
    Jusqu'ici tout va bien...

Discussions similaires

  1. Hachage et thermistance CTN pour ventilateur
    Par Wellan38 dans le forum Électronique
    Réponses: 11
    Dernier message: 31/03/2012, 21h45
  2. Couple L297/L298 : hachage, pas hachage ?
    Par schneiderj dans le forum Électronique
    Réponses: 4
    Dernier message: 30/12/2011, 11h46
  3. fréquence de hachage
    Par invitebbb30ce2 dans le forum Électronique
    Réponses: 9
    Dernier message: 14/12/2011, 15h03
  4. [Algo] Fonction de hachage insensible à une permutation circulaire.
    Par invite252d2edc dans le forum Mathématiques du supérieur
    Réponses: 21
    Dernier message: 03/08/2010, 20h15
  5. Hachage
    Par GalacticSwirl dans le forum Mathématiques du supérieur
    Réponses: 0
    Dernier message: 12/03/2006, 09h54