C dépendance circulaire

J'ai ce problème avec dépendance circulaire dans C, je regarda autour de lui d'autres questions sur ce sujet, mais ne pouvais vraiment pas trouver la réponse.

J'ai cette première struct nommé vertex: 

#ifndef MapTest_vertex_h
#define MapTest_vertex_h

#include "edgelist.h" //includes edgelist because it's needed

typedef struct 
{
    char* name;
    float x, y;
    edgelist* edges;
} vertex;

#endif

La deuxième structure est la edgelist qui est inclus par le sommet.

#ifndef edgelist_h
#define edgelist_h

#include "edge.h" //include edge, because its needed

typedef struct _edgelist
{
    edge** edges; 
    int capacity, size;
} edgelist;

//...

#endif

Et puis, le dernier struct, celle où le problème soulève, le bord struct est inclus par le edgelist ci-dessus.

#ifndef MapTest_edge_h
#define MapTest_edge_h

#include "vertex.h" //needs to be included because it will be unkown otherwise

typedef struct 
{
    float weight;
    vertex* destination;
    int found; 
} edge;

#endif

J'ai essayé tout ce que je pouvais, avant de déclarer, à l'aide de #ifndef, #define etc. mais je ne pouvais pas trouver la réponse.

Comment puis-je résoudre cette circulaire problème de dépendance?

  • En C11, vous pouvez répéter les typedefs sans danger. Vous pouvez écrire typedef struct edge edge; — typedef struct vertex vertex; — typedef struct edgelist edgelist; dans toutes les têtes, et puis il suffit de définir le type de structure de l'information (sans le typedef préfixe ou le nom à la fin) dans l'en-tête: struct vertex { … }; — struct edge { … }; — struct edgelist { … };. Cela ne fonctionne pas dans C99 ou C90, cependant; la définition d'un typedef pour le même nom est une erreur dans les versions antérieures de C.
InformationsquelleAutor Marnix v. R. | 2012-04-12
  1. 10

    Semble que vous ne devriez pas besoin de l'inclure dans les fichiers. Une déclaration anticipée des types pertinents devraient être suffisants:

    #ifndef MapTest_vertex_h
#define MapTest_vertex_h

struct edgelist;

typedef struct
{
    char* name;
    float x, y;
    edgelist* edges;    //C++ only - not C
} vertex;

#endif

    etc. Dans C de codage, vous devez écrire:

    struct edgelist;

typedef struct
{
    char* name;
    float x, y;
    struct edgelist* edges;
} vertex;
    InformationsquelleAutor Andreas Brinck
  2. 2

    Ce type de dépendance est brisé à l'aide d'un avant la déclaration de. Au lieu d'inclure un fichier avec la définition complète de la structure, il y a deux alternatives:

    1.

    typedef struct 
{
    char* name;
    float x, y;
    struct _edgelist* edges; /* add "struct" here (elaborated type specifier) */
} vertex;

    2.

    struct __edgelist; /* better form: forward declaration */

typedef struct 
{
    char* name;
    float x, y;
    struct _edgelist* edges; /* still need to add "struct" here */
} vertex;
    • Notez que les symboles commençant par un caractère de soulignement suivi par un autre trait de soulignement ou une lettre majuscule sont inconditionnellement réservé à l'usage de la "mise en œuvre". En général, évitez de créer des noms commençant par un trait de soulignement.
    InformationsquelleAutor Potatoswatter
  3. 1

    Je suis en supposant un sommet besoin de savoir ce que les bords se connecter à elle, et un bord a besoin de savoir ce que les sommets il se connecte.

    Si ça ne tenait qu'à moi, j'aimerais créer des types de données pour associer les sommets et arêtes:

    struct vertex {
  char *name;
  float x, y;
};

//edgelist as before

struct edge {
  float weight;
  int found;
};

//New struct to map edges and vertices

struct vertexEdge { //you can probably come up with a better name
  struct vertex *v;
  struct edgelist *edges;
};

//New struct to map vertices and edges

struct edgeVertext {
{
  struct edge *e;
  struct vertex *vertices;
};

    Je suis en cours d'exécution d'environ 10-12 heures de retard sur le sommeil de la semaine, donc je suis assez sûr qu'il y a une meilleure manière de la conception de la cartographie des types (probablement dans un sens qui ne nécessitent pas plus d'un type), mais c'est l'approche générale que je.

    InformationsquelleAutor John Bode