我有两组A和B的元素a和b.现在这些元素彼此相关(0..1:n基数),所以每个a在B中最多只有一个伙伴,每个b可以有几个(至少一个)与A中项目的关联.A是一组整数对,B是整数.
有没有有效的方法存储这样的"双向"地图？一种简单的方法是使用两张地图:
map<pair<unsigned int, unsigned int>, unsigned int> AtoB
map<unsigned int, vector<pair<unsigned int, unsigned int> > > BtoA
但也许有更好的方法可以更有效地处理这个问题.
谢谢你的帮助