相互导入 C++

Question

我知道这是一个反复出现的问题，但到目前为止，我基本上只看到了“如果你有相互导入，那么你做错了什么”的答案。

这就是为什么我有更多的一般理解问题而不是与某些特定代码相关的问题。

好的，举个例子。假设我有一个动态自动机的数据结构。自动机的状态是具有“转换”属性的结构。 “transitions”是一个动态链表。列表元素是具有 State 对象属性的结构...

所以：

// state.h
#include "transitionList.h"

State{
    TransitionList transitions; // all transitions going out from this state
}

// tranistion.h
#include "state.h"

Transition{
    Transition* next_transition; // the next transition in the TransitionList
    State* successor; // a pointer to the next state in the automaton
}


// transitionList.h
#include "tranisiton.h"

TransitionList{
    // *code* class for a linked list of transitions
}

所以我们有 state.h -> transistion.h -> transitionList.h -> state.h -> ...

这显然是循环的……但概念上的错误在哪里？从正式的角度来看，我不认为这是一个糟糕的布局。

请赐教:)

Answer 1

从概念上讲，这很好。它只是在物理上不起作用，因为 C++ 没有物理模块系统。 #include 指令只是插入包含文件的副本，因此循环包含将产生无限长度的源流。

您需要按特定顺序向编译器提供类，以便它可以编译，这种组合称为“翻译单元”。

如果你有一个类持有指向另一个尚未完全声明的类的指针，你必须“前向声明”它：

class State;

这个技巧允许一个类头不需要包含它持有一个指针的东西的完整定义，并打破循环。