如何在C ++中存储指向stl容器元素的指针/迭代器引用？

Question

我正在设计一个图形类，我想基于邻接列表。 该类内部有一个DataStructure：

std::unordered_map<Node,std::list<??>,NodeHash,NodeEqual> map;

而不是?? ，我想要指向存储在列表中的Node元素的指针或指向它的一些迭代器。

我是C ++的新手。 我该怎么办呢？

Answer 1

如何从unordered_map获取指向现有关键节点的指针？

找到具有该键的元素，获取元素的first成员的地址。

std::unordered_map<Node,std::list<Node*>,NodeHash,NodeEqual> map;
Node node1;
(void) map[node1];  // add { node1, {} }  to the map
...
auto iter = map.find(node1);
if (iter != map.end())
{
  Node* n = &iter->first;
  Node node2;
  map[node2].push_back(n);
}

这里n是指向等于node1的现有键的指针。

Answer 2

这适用于ideone ; 我不知道它是否便携。

struct M;
typedef std::unordered_map<Node, std::list<M>, NodeHash, NodeEqual> mymap;
struct M { mymap::iterator x; };

不幸的是， M是不是很给迭代器mymap ，但它是相当接近。

（如果我尝试使用相同的技巧使M成为std::list<mymap::iterator>的包装，那么ideone抱怨）