Retourner 2 valeur en C

Résolu
salut a toi progammeur !

Bonjour tout le monde je suis en train de realiser un petit projet en C: implementation de B arbres .

voila la fonction qui me pose probleme : rechercher_une _clé(arbre a, noeud x, int k) , la cle etant k, la racine de l'arbre x et l'arbre a.
A la fin de cette fonction je voudrais retourner 2 valeur : un pointeur vers le noeud qui contient la clé ( dans la fonction je le trouve recursivement ) et aussi un entier qui est l'indice du tableau de clé(le tableau de cle se trouve dans la structure noeud.

Voici ou j'en suis :

struct noeud{
int n ; /* nb_cle*/
int * cle ;/* tableau de clé*/
bool feuille ;/* est une feuille ?*/
noeud * c ;/*le tableau des noeud enfant */
};

struct arbre{
int ordre ;
noeud racine ;
};

int rechercher_B_arbre(arbre a, noeud x, int k){
int i=1 ;
while(i <= x->n && k > x->cle[i]){
i=i+1 ;
if(i <= x->n && k = x->cle[i])
return x[i]; /* le probleme est la ! car ici je ne retourne que un entier :( */
if(x->feuille)
return NULL ;
else
return rechercher_B_arbre(a, x->c[i], k);
}
}

merci, merci pour l'aide que vous apporterez, je galere !
si je suis pas assez clair dans mes donnée hesitez pas a me redemander des infos .
Configuration: Linux
Firefox 3.0.8

5 réponses

  • Votes
  • Date
  • Date décroissante
  1. Modérateur
    Salut,

    On peut retourner plusieurs valeurs, mais pas avec return.
    En revanche on peut le faire en utilisant des pointeurs.

    Comme en C la notion de tableau est associée à celle de pointeur alors, oui, on peut retourner un tableau.
    1. Contributeur
      Comme en C la notion de tableau est associée à celle de pointeur alors, oui, on peut retourner un tableau.
      Non, la notion de tableau n'est pas du tout associée à celle de pointeur. Ce sont de choses complètement différentes. Tout au plus, on peut retourner un pointeur sur une zone allouée dans le heap, mais pas un tableau.
      Pour preuve, un sizeof de l'élément retourné sera sizeof(char*).
    2. Modérateur
      @fiddySalut,

      Ce sont de choses complètement différentes.
      Je n'ai pas dit qu'un pointeur est un tableau.

      Quand même je sais très bien que int tab[10] est un tableau de type int et que int* pTab c'est un pointeur de type int* ;-))

      Peut être qu'associer tu ne l'as pas aimé, mais c'était dans le sens de lier.
      Voici un paragraphe de livre de K&R

      "En C, les pointeurs et les tableaux sont liés si fortement, qu'il vaut mieux en parler au même moment. Toute opération que l'on peut effectuer par indexation dans un tableau peut être réalisée à l'aide de pointeurs"

      Donc il suffit de retourner un pointeur sur le 1er élément pour avoir accès au tableau (c'était le sens de ma phrase)
      Donc retourner un pointeur sur le 1er élément du tableau, permet l'accès au tableau, et c'est ça qui est important.

      Que ça soit argument ou valeur de retour, c'est le pointeur sur le 1er élément qu'on utilise pour accéder au tableau. Dans ce sens on ne travaille jamais avec les tableau mais avec des pointeurs sur le 1er éléments.

    3. Contributeur
      @lami20jQuand même je sais très bien que int tab[10] est un tableau de type int et que int* pTab c'est un pointeur de type int* ;-))
      Désolé pour l'offense ^^.

      "En C, les pointeurs et les tableaux sont liés si fortement, qu'il vaut mieux en parler au même moment. Toute opération que l'on peut effectuer par indexation dans un tableau peut être réalisée à l'aide de pointeurs"
      Je suis d'accord :D.

      Donc il suffit de retourner un pointeur sur le 1er élément pour avoir accès au tableau
      Je suis d'accord aussi. Ca retourne bien le pointeur sur un tableau mais pas le tableau lui-même ^^.
    4. @lami20jAh, vous vous êtes enfin mis d'accord... je commençais à désespérer ;-))
      Donc tous est bien qui finit bien !
      Normal entre gens de bonne compagnie.
      Bonne soirée.
    5. Modérateur
      @fiddyRe,

      mais pas le tableau lui-même ^^.
      A mon tour je suis d'accord ;-))