c++ - 用 map 反查

Question

当我有一个键/值对由以下组成的映射时，什么是好的解决方案

struct Hexagonal_Coordinates { int x, y; };

class Hexagon {
    // stuff
}

我需要反向查找吗？也就是说，确定先前放置在 map 中的 Hexagon 的坐标。

我可以将用作键的 Hexagonal_Coordinates 复制到相应的 Hexagon 对象中，但这会带来不匹配的可能性，并且复制数据通常很糟糕。

Answer 1

我认为您正在寻找的是双向 map ，可以通过键或值进行搜索。如果是这样的话，boost 库有多索引容器，它就是这样做的:

http://www.boost.org/doc/libs/1_54_0/libs/multi_index/doc/index.html