PB C++

Fermé
David - 26 août 2004 à 15:49
Char Snipeur Messages postés 9688 Date d'inscription vendredi 23 avril 2004 Statut Contributeur Dernière intervention 2 octobre 2020 - 27 août 2004 à 09:01
J'ai un problème je débute en C++ et je voudrait faire une sorte de pile. Je déclare une structure mais a l'intérieur de cette structure je souhaite ajouter un champs qui pointe sur une structure du meme type que je suis en train de déclarer.

Merci de m'aider !!!

14 réponses

qu'à tu déjà compilé ?
0
JSS Messages postés 3745 Date d'inscription jeudi 22 avril 2004 Statut Contributeur Dernière intervention 17 décembre 2004 31
26 août 2004 à 16:07
salut,


yes vas y envoie le code on t'aidera si on peut ...


bon courage

JSS
0
struct cases{
int x;
int y;
int f;
int g;
int h;
// ici je souhaiterais ajouter un pointeur vers "pere" du type cases
};
0
JSS Messages postés 3745 Date d'inscription jeudi 22 avril 2004 Statut Contributeur Dernière intervention 17 décembre 2004 31 > David
26 août 2004 à 16:14
D'apres mes lointains souvenirs ....

essaie ca ...

mais je suis pas tres tres sur ...

typedef struct _cases{
int x;
int y;
int f;
int g;
int h;
struct _cases * pere;
} cases;

JSS
0
Je ne pense pas que ce soit possible parce que pointer sur une structure qui n'est pas complètement définie engendera beaucoup de problèmes au compilo.
0
Il y a forcemment un moyen sinon on ne pourrai pas faire de liste chainée !!! Ce qui me renderait la vie impossible ou bien je me suis mal exprimé et tu ne vois pas ce que je souhaite faire !!!
0
Guki > david
26 août 2004 à 16:14
La solution serait de déclarer 2 structures à mon avis.
0
LILOU > david
26 août 2004 à 16:17
JE PENSE AUSSI QU'IL FAUDRAI 2 STRUCTURES
0
JSS Messages postés 3745 Date d'inscription jeudi 22 avril 2004 Statut Contributeur Dernière intervention 17 décembre 2004 31 > david
26 août 2004 à 16:18
moi je ne pense pas qu'il faille 2 structures

http://www.commentcamarche.net/forum/affich-964261-PB-C#6

JSS
0
Guki > david
26 août 2004 à 16:20
Du style

typedef
struct cases
{
int x;
int y;
int f;
int g;
int h;
void *ptr;
}

cases machin;
cases truc;

machin.ptr = &truc;

j'ai pas testé pour dire si ça marche mais c'est un premier jet ;-)
0
Le titre est un peu mal choisi car les structures ne sont pas une spécificité du C++. J'aurai proposé "Pb struct C/C++".
0

Vous n’avez pas trouvé la réponse que vous recherchez ?

Posez votre question
Je chipote hein! :-D
0
JSS Messages postés 3745 Date d'inscription jeudi 22 avril 2004 Statut Contributeur Dernière intervention 17 décembre 2004 31
26 août 2004 à 16:29
lol ....

c'est bon david ?

JSS
0
oui grand merci en fait c'est le post 6 qui fonctionne meme si il y a quelques erreurs de recopiage le principal y est
0
JSS Messages postés 3745 Date d'inscription jeudi 22 avril 2004 Statut Contributeur Dernière intervention 17 décembre 2004 31
26 août 2004 à 16:36
de rien

Bonne journée !

JSS
0
spo just! :-P
0
Hello !

Pour utiliser un pointeur sur un type de classe ou de structure, le compilateur a besoin de la déclaration seulement. Il se moque de connaître la définition car il n'en n'a simplement pas besoin. Il exige la définition d'un type lorsqu'il a besoin de connaître sa taille par exemple. Un pointeur sur tout type étant de taille fixe, il suffit juste de la déclaration.

Considérons le programme suivant :

class toto;

int main()
{
toto* P = (toto*) 1;

return int(P);
}


Ce programme compile, est linké et produit un exécutable qui fonctionne parfaitement alors que la classe est définie nulle part !!!!!!!

Bien. Cela étant plus clair, répondons au problème de David :
struct cases{
int x;
int y;
int f;
int g;
int h;
// ici je souhaiterais ajouter un pointeur vers "pere" du type cases
};

problème :
struct cases
{
int x;
int y;
int f;
int g;
int h;

// ici je souhaiterais ajouter un pointeur vers "pere" du type cases
cases* Lien;
};

solution :
Il suffit d'utiliser directement cases* dans la définition du type, le nom étant déjà déclaré.

Exemple de programme :
int main()
{
cases C1 = { 1, 2, 3, 4, 5, (cases*) 7 };
cases C2 = { 2, 3, 4, 5, 6, &C1 };

return int(C2.Lien = C2.Lien->Lien);
}

Question :
Que retourne ce porgramme ?

Take care !
0
Errata :

1) Il n'en a simplement pas...
2) Programme complet :

struct cases
{
int x;
int y;
int f;
int g;
int h;

// lien de David :
cases* Lien;
};

int main()
{
cases C1 = { 1, 2, 3, 4, 5, (cases*) 7 };
cases C2 = { 2, 3, 4, 5, 6, &C1 };

return int(C2.Lien = C2.Lien->Lien);
}
0
Maintenant que ces histoires de déclarations sont parfaitement claires pour tout le monde, que retourne le programme suivant ?

#include <iostream>

using namespace std;

template<class T>
struct cases
{
int x;
int y;
int f;
int g;
int h;

// lien de David :
cases<int*>* Lien;
};

int main()
{
cases<int*> C1 = { 1, 2, 3, 4, 5, (cases<int*>*) &C1 };
cases<void*> C2 = { 2, 3, 4, 5, 6, &C1 };

cout << static_cast<void*>(C2.Lien = C2.Lien->Lien) << endl;

return 0;
}

(Ne trichez pas, juste en lisant le source !)
0
Qu'imprime le programme ?

PS. Il retourne 0, ça c'est plus facile ;)
0
Un long moment de solutide. ;-)
0
Char Snipeur Messages postés 9688 Date d'inscription vendredi 23 avril 2004 Statut Contributeur Dernière intervention 2 octobre 2020 1 328
27 août 2004 à 09:01
En fait tu fait une une liste chainerinfinie sur elle même pour C1.
Enfin, je rapel à Guki que dans une structure, on rapel le type pour un constructeur, et cela ne pose pas de problème.

Salutation !
Char Snipeur
0