Discussion :

[étoile de mer]

bonjour j'ai un souci dans mon code,
jai fait une fonction qui lit les mots à partir d'un texte , les stocker dans une table de hachage.
voila la structure de la table de hachage :

Code :

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

1
2
3
4
5
6
7
typedef struct L
{
	int freq;
	char mot[50];
 
	struct L *suivant;
} Liste;

là yaura une condition avant l'insertion du mot, on verifie s'il existe avavnt si c'est le cas on incremente la frequence du mot sinon on l'insere.
voilà le bout du code de la fonction

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
void insere_th(Liste **TableHash, const char *mot)
{
    TableHash = (Liste **) malloc (TAILLEHASH * sizeof(Liste *));
 
    	/* calcule le hash du mot */
	unsigned int idx = hash_cle(mot);
	Liste *p = (Liste *)malloc(sizeof(Liste));
 
	/* recherche du mot */
p = TableHash[idx];
 
while(p !=NULL)
	{
 
		p->freq = 1; //incrementtaion de la frequence
		strncpy(p->mot, mot, sizeof(p->mot));
	}
 
	free(TableHash);
 
}

aide svp ?
merci

[Médinoc]

Eh bien, pour ce genre de choses, tu dois rechercher le mot dans la liste chaînée correspondante...

[étoile de mer]

Eh bien, pour ce genre de choses, tu dois rechercher le mot dans la liste chaînée correspondante...

merci Medinoc, tu peux stp m'eclaircir un peux plus
merci

[Médinoc]

Code C :

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
Chainon const * TrouverDansListeNonTrieeC(char const * mot, Chainon const *pcPremier)
{
	Chainon const * pcCourant = pcPremier;
	while(pcCourant != NULL)
	{
		if(strcmp(mot, pcCourant->mot) == 0)
			return pcCourant;
		pcCourant = pcCourant->pSuivant;
	}
	return NULL;
}
Chainon * TrouverDansListeNonTriee(char const * mot, Chainon *pPremier)
{
	Chainon const * pcTrouve = TrouverDansListeNonTrieeC(mot, pPremier);
	Chainon * pTrouve = (Chainon *)pcTrouve; /*const_cast*/
	return pTrouve;
}

[étoile de mer]

merci Médinoc, mais ca veut dire quoi chainon: c'est la cellule de la liste chainée?

[étoile de mer]

bonjour à tous,
j'ai une focntion qui cree une table de hachage, afin de stocker les mots du texte la dedans,
mais je suis surprise, que dans la fonction yavait une erreur de segmentation dans l'instruction :

Code :

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

 p->freq = 1;

j'ai voulu l'initialiser mais apprement cest faux ma methode d'initialisation
quelqu'un peut m'aider svp?
merci

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
void insere_th(Liste **TableHash, const char *mot)
{
    TableHash = (Liste **) malloc (TAILLEHASH * sizeof(Liste *));
 
    	/* calcule le hash du mot */
	unsigned int idx = hash_cle(mot);
	Liste *p = (Liste *)malloc(sizeof(Liste));
 
	/* recherche du mot */
p = TableHash[idx];
 
while(p !=NULL)
	{
 
		p->freq = 1;
		strncpy(p->mot, mot, sizeof(p->mot));
	}
 
	free(TableHash);
	free(p);
 
}

[diogene]

Ce code est incohérent :

Code :

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

1
2
3
4
5
6
7
8
void insere_th(Liste **TableHash, const char *mot) 
{
   TableHash = (Liste **) malloc (TAILLEHASH * sizeof(Liste *));
...
	Liste *p = (Liste *)malloc(sizeof(Liste));
 
	/* recherche du mot */
p = TableHash[idx];

La fonction définit un paramètre TableHash qui, on peut le supposer, sera initialisé au moment de l'appel de la fonction avec ce qui convient.
La ligne TableHash = malloc(...) écrase cette valeur pour créer un tableau de pointeurs sur liste. Autrement dit, le paramètre TableHash de la fonction ne sert à rien.
Ce tableau de pointeurs n'est pas initialisé, donc TableHash[idx] et donc p, contiennent ... n'importe quoi !
Pas de quoi s'étonner que p->... envoie dans les décors

Pourquoi faire un malloc et ranger son adresse dans p pour la ligne suivante consciencieusement écraser la valeur obtenue par TableHash[idx] ?

[étoile de mer]

Ce code est incohérent :

Code :

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

1
2
3
4
5
6
7
8
void insere_th(Liste **TableHash, const char *mot) 
{
   TableHash = (Liste **) malloc (TAILLEHASH * sizeof(Liste *));
...
	Liste *p = (Liste *)malloc(sizeof(Liste));
 
	/* recherche du mot */
p = TableHash[idx];

La fonction définit un paramètre TableHash qui, on peut le supposer, sera initialisé au moment de l'appel de la fonction avec ce qui convient.
La ligne TableHash = malloc(...) écrase cette valeur pour créer un tableau de pointeurs sur liste. Autrement dit, le paramètre TableHash de la fonction ne sert à rien.
Ce tableau de pointeurs n'est pas initialisé, donc TableHash[idx] et donc p, contiennent ... n'importe quoi !
Pas de quoi s'étonner que p->... envoie dans les décors

Pourquoi faire un malloc et ranger son adresse dans p pour la ligne suivante consciencieusement écraser la valeur obtenue par TableHash[idx] ?

merci diogene , tu peux m'eclaircir un peu plus car je suis debutante
merci

[Médinoc]

Pour info: On ne caste pas le retour de malloc() en C.

[diogene]

C'est difficile, il y a trop de choses que j'ignore sur la conception de ton programme.

[gl]

merci diogene , tu peux m'eclaircir un peu plus car je suis debutante

Bonjour,

Si vraiment tu es débutante en C, voire en programmation, et que tu rencontres beaucoup de difficultés (ce qui semble être le cas vu le nombre important de questions de ta part), je ne suis pas certain que faire un programme de l'ampleur et de la difficulté de celui que tu es en train de réaliser soit une bonne chose.
Tu vas probablement obtenir quelque chose qui marche plus ou moins (et probablement plutôt moins que plus) grâce à l'aide des différents contributeurs sans maîtriser les bases et sans vraiment comprendre ce que tu fais. Fatalement les programmes suivant se feront encore dans la "douleur" et, à la longue, tu vas probablement te décourager.

Il serait à mon avis que tu laisses pour l'instant ce programme de côté et que tu reprennes les bases en relisant tes cours/livres/tutoriels et en faisant des exercices plus adaptés à ton niveau

[étoile de mer]

Ben je pense que pour l'initialisation de la table de hachage ca doit etre de cette façon :

Code :

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

1
2
3
4
for(i = 0; i < TAILLEHASH; ++i)
	{
		TableHash[i] = NULL;
	}

merci