Probleme de references

Probleme de references - C++ - Programmation

Marsh Posté le 06-11-2005 à 20:51:51    

Bonjour,
 
J'essaye de comprendre un code que j'ai ecrit en fait cela se porte sur la fct avec le proto construiren(Noeud *&,int)
 
Je n'arrive pas expliquer pourquoi avec ce proto cela marche, et pas avec ce proto construiren(Noeud *, int), ici mon arbre ne construit qu'un noeud
 
merci de m'expliquer et de me dire si cela ce fait car j'en doute je trouve ce la byzarre
 

Code :
  1. //
  2. #include <iostream>
  3. #include "arbre.h"
  6. using namespace std;
  7. Arbre::Arbre(){
  8.   racine=NULL;
  9.   noeudc=NULL;
  10. }
  12. void Arbre::construire(int v){
  13.  
  14.   construiren(racine,v);
  15. }
  18. void Arbre::construiren(Noeud *&r, int v){
  19.   if(r==NULL) {
  20.     r = new Noeud;
  21.     r->v = v;
  22.     r->fg= NULL;
  23.     r->fd = NULL;
  24.     if(racine==NULL)  racine=r;
  25.     cout << *&r <<  " " << &r << endl;
  26.    }
  28.   else {
  29.     if(v <= r->v){
  30.       construiren(r->fg,v);
  31.     }
  32.     else {
  33.       construiren(r->fd,v);
  34.     }
  35. }
  37. }
  39. void Arbre::affiche(){
  40.   affichen(racine);
  41.  
  42. }
  44. void Arbre::affichen(Noeud *r){
  45.   if(r!=NULL){
  46.     // cout<< r->v << " " << "v" << endl;
  47.     affichen(r->fg);
  48.     affichen(r->fd);
  49.   }
  51. }


Message édité par asphro le 06-11-2005 à 20:52:18
Reply

Marsh Posté le 06-11-2005 à 20:51:51   

Reply

Marsh Posté le 06-11-2005 à 20:52:38    

[:banguy]  
 
de retour ici ?


---------------
JE JE SUIS LIBERTINEEEEEEEEEEE JE SUIS UNE CATINNNNNNNNN §§§§§§§§
Reply

Marsh Posté le 06-11-2005 à 21:03:55    

Le retour de quoi, c'est un void...
 
 
PS:Ceci est de l'humour...sinon...confére  message d'en  dessous...


Message édité par asphro le 06-11-2005 à 21:28:31
Reply

Marsh Posté le 06-11-2005 à 21:19:04    

[:rolf]
 
et le pire c'est qu'il le fait pas expres


Message édité par KangOl le 06-11-2005 à 21:19:27

---------------
Nos estans firs di nosse pitite patreye...
Reply

Marsh Posté le 07-11-2005 à 00:08:21    

Noeud* r , tu passe un pointeur par valuer, ton code le modifie mais ne le renvoie pas.
 
C'est soit Noeud*& soit Noeud**

Reply

Marsh Posté le 07-11-2005 à 16:32:02    

Code :
  1. void Arbre::construiren(Noeud **r, int v){
  2.   if(*r==NULL) {
  3.     *r = new Noeud;
  4.     (*r)->v = v;
  5.     (*r)->fg= NULL;
  6.     (*r)->fd = NULL;
  7.     if(racine==NULL)  racine=*r;
  8.  
  9.    }
  11.   else {
  12.     if(v <= (*r)->v){
  13.       construiren(&((*r)->fg),v);
  14.     }
  15.     else {
  16.       construiren(&((*r)->fd),v);
  17.     }
  18. }
  20. }


 
ah oui en effet en recuperant l'adresse du pointeur cela revient ua même que la reférence sur le pointeurs (si je dis une connerie corrigé moi surtout), j'ai un peu de mal avec c'est pointeur et reference sorti d'un certain contexte....
 
mais l'ecriture est drolement sale ecrit ainsi...

Reply

Marsh Posté le 07-11-2005 à 17:10:37    

Noeud*& c'est mieux quand même :o
Le vrai truc sal c'est le Noeud* a la base ...

Reply

Marsh Posté le 07-11-2005 à 17:12:44    

j'aurai du redefinir un type noeud *

Reply

Marsh Posté le 07-11-2005 à 17:13:42    

non mais te demandais si le ponteur etait necessaire, y a quand même des kilos de conteneur dans std et dans boost ...

Reply

Marsh Posté le 07-11-2005 à 17:22:20    

non mais le but etant à la base de comprendre les pointeurs et les references...donc je ne vais pas m'amuser à l'outrepasser.
 
etant novice je ne connais pas encore toutes les lib std, ou la boost lib.

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed