At least for 2nd problem mentioned wouldn't

  std::unordered_map<person *, person *> 

make sense?