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

Question

I am designing a graph class which I want to base on an adjacency list. The class internally has a DataStructure :

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

Instead of ?? , I want either pointer to Node element stored in list or some iterator pointing to it.

I am new to C++. How should I go about it?

Answer 1

How do I get pointer to an existing key node from the unordered_map?

Find the element with that key, take the address of the first member of the element.

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);
}

Here n is a pointer to the existing key that is equal to node1 .

Answer 2

This works in with ideone ; I don't know if it's portable.

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

Unfortunately, M isn't quite an iterator to mymap , but it's pretty close.

( ideone complains if I try the same trick to make M a wrapper of std::list<mymap::iterator> instead)