当我有一个其键/值对由以下组成的映射时,什么是好的解决方案
struct Hexagonal_Coordinates { int x, y; };
class Hexagon {
// stuff
}
我需要反向查找吗?也就是说,确定之前放置在 map 中的六边形
的坐标。
我可以将用作键的 Hexagonal_Cooperatives
复制到相应的 Hexagon
对象中,但这会带来不匹配的可能性,而且复制数据通常是不好的。
最佳答案
我认为您正在寻找的是一个双向 map ,可以通过键或值进行搜索。如果是这种情况,boost 库有多个索引容器,它的作用就是:
http://www.boost.org/doc/libs/1_54_0/libs/multi_index/doc/index.html
关于c++ - 用 map 反向查找,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/18791100/