c++ - STL 映射到自身？

Question

我想创建一个 std::map，其中包含一个 std::vector 迭代器，以实现一个简单的基于邻接列表的图形结构.

但是，类型声明让我很困惑:您似乎需要整个映射类型定义来获取所述映射的迭代器类型，如下所示:

map< int, Something >::iterator MyMap_it;  // what should Something be?
map< int, vector<MyMap_it> > MyMap_t;

是否有某种部分映射迭代器类型我可以只使用键类型来获得，所以我可以声明完整映射？

Answer 1

您可以使用新类型的前向声明。

class MapItContainers;
typedef map<int, MapItContainers>::iterator MyMap_it;

class MapItContainers
{
public:
 vector<MyMap_it> vec;
};

使用这种间接方式，编译器应该可以让你摆脱它。它不是很漂亮，但老实说，我认为你不能轻易打破 self 引用。