상호 참조 클래스 객체

Question

내가 한 이런 식으로 뭔가 :

struct Vertex { 
    list<Edge*> edges; 
}; 

struct Edge { 
    Vertex* v1; 
    Vertex* v2; 
}; 

컴파일러 오류 :

'에지'

가 어떻게 해결합니까이 범위에서 선언되지 않았습니다 이 두 가지를 별도의 헤더 인 "vertex.h"및 "edge.h"에 넣지 않고이 문제가 발생합니까?

Answer 1

Edge을 사용하기 전에 앞에 전달 선언을 사용하십시오. 그래서, 당신은 앞으로 유형를 선언 할 때 컴파일러가 불완전한 유형 같은 유형을 처리하는 것을

가

struct Edge; 

struct Vertex 
{ 
    list<Edge*> edges; 
}; 

참고,이 유형의 레이아웃에 대해 아는 것이 아니라 종류가 있는지 그냥 알고 Incomplete 유형을 사용하는 방법에는 몇 가지 제한 사항이 있습니다.

좋은 읽기 : 당신은 유형 전달-선언 할 수 있습니다
When can I use a forward declaration?

Answer 2

: 정점을 가지고 있음을 의미하며,

struct Vertex; 
struct Edge { 
    Vertex* v1; 
    Vertex* v2; 
}; 

가장자리의 그 목록은 아마위한 좋은 디자인 아니라는 것을 알고 그래프; 동일한 그래프를 여러 그래프로 재사용하고 싶다면 어떻게해야할까요? (예를 들어, 공항은 여러 사람들이 사용하는 여러 개의 다른 여정에서 합리적인 정점이 될 수 있습니다.)

Answer 3

유형이 포인터를 통해 서로 사용하는 경우 다른 유형을 정의하기 전에 그 중 하나를 전달 선언 할 수 있습니다. 예를 들면 다음과 같습니다.

struct Vertex; 
struct Edge { Vertex* v1; Vertex* v2; }; 
struct Vertex { list<Edge*> edges; };