Pointeur sur structure

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : Pointeur sur structure

JusteMoiDeRetour

Bonjour a tous !

Voila, je debute en C depuis septembre. On a vu il y a qqs jours les structures...
J'ai donc essaye d'ecrire une version (simplifiee) d'un arbre binaire(trie) sous forme de liste chainee
Voici la structure :

struct uneStruct {
int element;
struct uneStruct * arbreL;
struct uneStruct * arbreR;
} arbreBinaire;

J'ai une methode void inserer (struct uneStruct * arbre, int elt)

Dans cette methode, je veux acceder a element et au deux autres arbres mais je n'y arrive pas.
Pour y acceder, j'ecris arbreBinaire->element
mais je me rend compte que je manipule les adresses et non le contenu des variables.
Comment puis je resoudre ce probleme?

Publicité

jesus_christ

votre nouveau dieu

Code :

typedef struct uneStruct {
int element;
struct uneStruct* arbreL;
struct uneStruct* arbreR;
} uneStruct;
uneStruct arbreBinaire;
void inserer(uneStruct* arbre, int elt)
{
arbre->element = 42; /* acces à l'element */
arbre->arbreL = ... ; /* acces à l'arbre gauche */
arbre->arbreR = ... ; /* acces à l'arbre droit */
}

A propos du typedef : en C on évite de se trainer des struct partout alors on utilise typedef. En C++ ce mécanisme est devenu automatique.

Taz

bisounours-codeur

ton affirmation sur le typedef est gratuite. Certains préfèrent n'utiliser typedef que pour des types opaques ou des types intégrés et veulent conserver le 'struct' pour ne rien cacher de la nature de la variable. Linux suit cette ligne.

jesus_christ

votre nouveau dieu

ouais quand je dit "on evite", on c'est pas tout le monde. Mais sauf à le vouloir explicitement, il me semble que c'est mieux. Comme il débute, j'ai pensé qu'il utilisait struct uneStruct parce qu'il ne connaissait pas typedef.
Ou parce que son prof est un puriste
maintenant avec les éditeur modernes t'as plus besoin de tracer la nature des types, tu peux le demander à ton IDE. C'est comme la notation hongroise autrefois chère à microsoft avec i devant les int, sz devant les chaines... C'est lourd, dépassé et inutile maintenant.
Maintenant ceux qui codent avec VI bon ben ils assument :sarcastic:

Taz

bisounours-codeur

moi j'ai jamais trop compris cette parano du typedef. Je me souviens surtout des embrouilles quand j'ai appris le C : c'était toujours le bordel savoir où mettre le typedef, etc

jesus_christ

votre nouveau dieu

un exemple classqiue :

Code :

typedef double[2] point;

point est un tableau de 2 double... faux ! la bonne syntaxe est contre-intuitive :

Code :

typedef double point[2];

JusteMoiDeRetour

Merci pour vos reponses mais j'ai toujours un probleme... bon je vous montre le code, ca sera plus simple.

Code :

void inserer (struct uneStruct * arbre, int elt) {
// printf("arbre->element : %d", arbre->element); Debugage
if (arbre->element == 0)
{ arbre->element = elt;
return;
}
if (arbre->element < elt)
{
if (arbre->arbreR != NULL)
{ inserer(arbre->arbreR, elt);
return;
}
arbre->arbreR = (struct uneStruct *)malloc(sizeof(struct uneStruct));
inserer(arbre->arbreR, elt);
return;
}
else
{
if (arbre->arbreL != NULL)
{ inserer(arbre->arbreL, elt);
return;
}
arbre->arbreL = (struct uneStruct *)malloc(sizeof(struct uneStruct));
inserer(arbre->arbreL, elt);
return;
}
}

Voila ...
En fait, quand j'imprime arbre->element eh ben ce n'est pas 2 (par exemple), c'est l'adresse de l'entier.

A propos du typedef, on l'a vu mais on ne l'utilise pas (pour le moment). On nous l'a conseille surtout pour les declarations de types complexes.
Pour le moment je teste les struct et apres je continuerai avec les unions et les enumeres.

Message cité 1 fois

leneuf22

JusteMoiDeRetour a écrit :

En fait, quand j'imprime arbre->element eh ben ce n'est pas 2 (par exemple), c'est l'adresse de l'entier.

Pourquoi dis-tu ça ?
Si ça t'affiche une valeur à coucher dehors, c'est peut-être qu'il te manque une initialisation quelque part...

FORUM HardWare.fr

Programmation

Pointeur sur structure

Sujets relatifs
cast vers un pointeur sur tableau	Effacer un répertoire avec la structure Public Type SHFILEOPSTRUCT
Structure serveur multi-client	Passage de pointeur de structure
[VC++] Affecter 1 adresse connue au pointeur d'1 structure	Problème avec pointeur dans une structure
pointeur et structure	manipuler un pointeur de structure ( question de noob dsl )
[C] probleme structure et pointeur	[C] Ca prend combien de place un pointeur sur fichier? sur structure?
Plus de sujets relatifs à : Pointeur sur structure

Page générée en 0.085 secondes