Discussion :

[Flo FR]

Bonjour,

Je rencontre un problème avec un vecteur de type node (c'est une structure que j'ai réalisé avec des fonctions pour les arbres binaires).

Tout d'abord lorsque j'affiche le "poids" et le "code" dans la boucle for, j'obtiens le bon résultat.
Mais si j'affiche le "poids" et le "code" juste après la boucle for, par exemple pour le 5ème élément de mon vecteur alors le "poids" et "code" correspond à celui du dernier élément et c'est pareil pour tous les éléments de mon vecteur.

J'ai donc réalisé un test avec un vecteur de type int, et là ça marche, j'obtiens bien "5" pour le 5ème élément de ce vecteur.

Voici mon code :

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
 
vector<node*> T_Arbre(10);
vector<int> T_int(10);
node* Arbre = NULL;
addNode(&Arbre, tab_frequence[0], tab_carac[0]); //addNode(node **tree, unsigned int poids, char code)
int y = 0;
for(int i = 0; i <= 10; i++)
{
	while(y <= 28)
	{
		if(tab_frequence[y] != 0)
		{
			setCode(Arbre, tab_carac[y]);
			setPoids(Arbre, tab_frequence[y]);
			break;
		}
		y++;
	}
	y++;
	T_Arbre[i]	= Arbre;
	T_int[i]	= i;
	cout << "poids : " << T_Arbre[i]->poids << endl;	//Retourne bien le poids i.
	cout << "code : " << T_Arbre[i]->code << endl;  	//Retourne bien le code i.
	cout << "Compteur : " << T_int[i] << endl;		//Retourne bien le compteur i.
 
}
cout << "poids : " << T_Arbre[5]->poids << endl;		//Erreur, cela retourne le poids du 10ème élément.
cout << "code : " << T_Arbre[5]->code << endl;			//Erreur, cela retourne le code du 10ème élément.
cout << "Compteur : " << T_int[5] << endl;      		//Retourne bien le compteur 5.

Merci d'avance pour votre aide,

Cordialement, Flo FR

[coincoin73]

Dans ta boucle for tu fais varier l'indice de 0 à 10 inclus alors que ton tableau n'est déclaré pour pour 10 valeurs (de 0 à 9).

[Flo FR]

En effet, c'est la raison pour laquelle mon programme cessé de fonctionner, Merci.

Mais j'ai toujours le problème, après avoir fait quelques test d'affichage j'ai trouvé d'où vient le problème mais je n'arrive pas à le résoudre.

En fait, quand je fais T_Arbre[i] = Arbre, l'élément i prend bien les valeurs de "Arbre" mais le problème c'est que cela modifie aussi i-1 i-2 etc j'ai l'impression que ça fait en même temps T_Arbre[i-1] = Arbre, T_Arbre[i-2] = Arbre donc à la fin je me retrouve avec les dernières valeurs de Arbre dans toutes les cases de mon tableau :/

J'imagine qu'il doit y avoir un problème d'adresse/pointeur, lorsque je fais T_Arbre[i-1] = Arbre ?

Merci d'avance pour votre aide

Flo FR

[Flo FR]

"T_Arbre[i-1] = Arbre"

Je pense que le problème c'est que je lui passe l'adresse de "Arbre" en utilisant l'opérateur "=" ?
Donc dans la logique ça explique pourquoi ça modifie mes précédentes cases, donc il faudrait que je crée un Arbre pour chaque case de mon tableau ?
Ou il y aurait un moyen de lui associer les valeurs de Arbre sans lui donner son adresse pour éviter de créer 11 Arbres ?

[Flo FR]

J'ai essayé avec :

Code :

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

1
2
T_Arbre[i]->poids	= Arbre->poids;
T_Arbre[i]->code	= Arbre->code;

à la place de :

Code :

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

T_Arbre[i] = Arbre;

Mais maintenant ça me met que le programme a cessé de fonctionner.

[Flo FR]

En fait c'est bon, j'avais juste oublié d'utiliser ma fonction addNode pour initialiser mes Arbres dans mon vecteur