Discussion :

[KosenHitatchi]

Bonsoir a tous,
je galère un peu a comprendre comment resoudre ce probleme.
J'ai un souci lors de ma declaration de structure.
L'idee d'algo est la suivante, ma première structure(etat d'un graphe) pointe vers une seconde(tableaux de transition) qui pointe vers un troisième(maillonTransition). Jusque la pas de problème.
Par contre j'ai besoin que la troisième structure pointe vers un objet du type de la premiere, dans mon cas le maillon doit pointer vers un etat suivant du graphe.

Lors de la compilation il m'est dit que l'un des type utilisé n'est pas définis, logique, par contre du fait de cet appel dans la troisième structure sa plante.

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
typedef struct etat{
    int info ;
    *structTransition transition;
}
 
typedef struct structTransition{
    maillonTransition* tabTransition[];
}
 
typedef struct maillonTransition{
    *etat etatFinal;
    int valeurTransition;
}

Pourriez vous m'aider a resoudre ce probleme.

Merci

[Trademark]

Salut,

Sans parler de ta structure de données bancale, tu peux facilement résoudre ton problème avec les forward declaration :

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
// Forward declaration.
struct B;
 
struct A
{
  B* b;
};
 
struct B
{
  A* a;
};
 
int main(int argc, char** argv)
{
}

Tu fais pareil pour ton code

[KosenHitatchi]

Merci je vais tester cella.
Je ne savais pas qu'il était possible de déclarer une structure sans son contenus

Code :

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

struct B;

Tu me dit que mon choix de structure de données est bancale, peux tu m'expliquer pourquoi.
Je cherche a stocker un graphe. Apres une petite réflexion j'ai rapidement écarté les matrice (adjacence et incidence) car trop gourmande en mémoire.
Quel est la meilleur structure a choisir dans ce cas.

Cordiallement

[Trademark]

Salut,

Je disais qu'elle était un peu bancal simplement parce qu'il y a une indirection inutile, à savoir struct transition.

J'aurais fait comme ça :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
typedef struct graph_type
{
  node_type starting_node; // Noeud de départ
 // Noeud de fin si besoin, …
};
 
typedef struct node_type
{
   data_type *data; // Donnée de type data_type.
   node_type* adjacent_node; // Tableau dynamique de noeud adjacents.
};

Après ici, tu es dans la section C++, j'ai continué dans le même style de programmation que toi, c'est à dire plutôt du C. En ayant accès à la STL, ca change du tout au tout.

Bonne chance.

[ternel]

Je ne savais pas qu'il était possible de déclarer une structure sans son contenu

Justement, struct structure; est une déclaration de type, souvent appelée déclaration anticipée, (ou forward declaration) parce qu'elle ne suffit pas à définir un type.
Cette déclaration définit un type incomplet, utilisable uniquement pour déclarer des pointeurs et références.

struct structure {int value}; est au contraire une définition de type.

Tenant compte de la Règle de la Définition Unique, tu vois qu'il ne peut y avoir qu'une seule définition de type, mais autant de déclaration que voulu.

[r0d]

Code :

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

1
2
3
4
5
6
7
8
9
10
11
typedef struct graph_type
{
  node_type starting_node; // Noeud de départ
 // Noeud de fin si besoin, …
};
 
typedef struct node_type
{
   data_type *data; // Donnée de type data_type.
   node_type* adjacent_node; // Tableau dynamique de noeud adjacents.
};

Que l'on peut simplement écrire:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
struct graph_type
{
  node_type starting_node; // Noeud de départ
 // Noeud de fin si besoin, …
};
 
struct node_type
{
   data_type *data; // Donnée de type data_type.
   node_type* adjacent_node; // Tableau dynamique de noeud adjacents.
};

[KosenHitatchi]

Désole pour la réponse en retard.
Je vais tester tout cella. Etant un nouveau en c++, je penses mettre de côté la partie STL pour l'instant.

Merci

[koala01]

Salut,

Désole pour la réponse en retard.
Je vais tester tout cella. Etant un nouveau en c++, je penses mettre de côté la partie STL pour l'instant.

Merci

Tu aurais bien tord...

La STL est "la bibliothèque fournie par le standard", qui te fournit un tas de choses qui te permettent de coder "facilement" et de manière sécurisante.

Parmi ces choses, on trouve entre autre:

1. des chaines de caractères
2. des flux de conversion (de chaine de caractères vers et de "n'importe quoi")
3. des flux vers des fichiers
4. des collections "de tous types" (allant du tableau à la multi map, en passant par les piles file, liste, etc)
5. une série d'algorithmes d'utilisation courante
6. ...

Le résultat de tout cela, c'est que tu ne devrais pour ainsi dire plus avoir besoin de l'allocation dynamique (des pointeurs, de new et de delete) avant de commencer à t'intéresser au polymorphisme.

De cette manière, quand tu commenceras à en avoir besoin, tu ne seras en tout cas plus embêté par les principes "simples" qui sont plus ou moins communs à tous les langages impératifs

[KosenHitatchi]

Réponse un peut tardive.
Merci beaucoup,grace au forward déclaration j'ai réussi a résoudre mon problème.
Je passe le post en résolus