C++ STL 列出两个结构交叉引用

Question

我有这样的代码有 2 个结构:

#include <list>

using namespace std;

struct Connection;
struct User;    

typedef list<Connection> Connections;
typedef list<User> Users;

struct User {
    Connections::iterator connection;
};

struct Connection {
    Users::iterator user;
};

但是当我尝试编译它时，编译器 (C++ Builder XE) 返回这样的错误 - “Undefined structure 'Connection'”。

谁能帮我解决我的问题？

@ereOn, 结构连接； 结构用户； 结构连接{ 用户::迭代器用户； }; typedef 列表连接； typedef 列表用户；

struct User {
    Connections::iterator connection;
};

未定义结构“用户”

Answer 1

您使用不完整的类型作为 std::list 的类型参数，它根据 C++ 标准调用未定义的行为。

§17 .4.3.6/2 说，

In particular, the effects are undefined in the following cases:
— if an incomplete type (3.9) is used as a template argument when instantiating a template component.

因此，一种解决方案是使用不完整类型的指针。

struct Connection;
struct User;    

typedef list<Connection*> Connections; //modified line
typedef list<User*> Users;             //modified line

struct User {
    Connections::iterator connection;
};

struct Connection {
    Users::iterator user;
};

这是可行的，因为指向不完整类型的指针是一个完整类型，编译器可以知道Connection* 的大小等于sizeof(Connection *) 即使尚未定义 Connection。