Question

在C,我有这个问题,我研究了与这个专题有关的其他问题,但确实无法找到答案。

我有第一个标题,即:

#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

第二个组成部分是斜线上列的顶点。

#ifndef edgelist_h
#define edgelist_h

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

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

//...

#endif

接着,最后一点,即问题产生的地方,前面的边际结构也包含在内。

#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

我曾尝试过我可以做的一切,然后使用<条码>第ifndef,#define宣布。等等,但找不到答案。

我如何解决这一循环依赖问题?

Answer 1

象你这样的人不需要在任何档案中包含任何内容。相关类型的提前声明应足以:

#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

等等。在编码中,你必须写:

struct edgelist;

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

Answer 2

这种依赖性是以forward declaration打破的。不仅没有列入完整结构定义的档案,还有两种选择:

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;

Answer 3

我冒着vert,需要知道与它连接哪些方面,而一个对口需要知道它连接哪些vert。

如果对我来说,我就创建了单独的数据类型,用于连接vert和edge:

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;
};

每周睡觉时间大约为10-12小时,因此,我很相信,有更好的办法设计绘制地图类型(也许需要一种以上类型),但这是我采取的一般做法。

友情链接