我想创建一个 std::map
,其中包含一个 std::vector
迭代器,以实现一个简单的基于邻接列表的图形结构.
但是,类型声明让我很困惑:您似乎需要整个映射类型定义来获取所述映射的迭代器类型,如下所示:
map< int, Something >::iterator MyMap_it; // what should Something be?
map< int, vector<MyMap_it> > MyMap_t;
是否有某种部分映射迭代器类型我可以只使用键类型来获得,所以我可以声明完整映射?
最佳答案
您可以使用新类型的前向声明。
class MapItContainers;
typedef map<int, MapItContainers>::iterator MyMap_it;
class MapItContainers
{
public:
vector<MyMap_it> vec;
};
使用这种间接方式,编译器应该可以让你摆脱它。 它不是很漂亮,但老实说,我认为你不能轻易打破 self 引用。
关于c++ - STL 映射到自身?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/1403501/