c++ - boost bimap 的 find() 问题

Question

我有以下代码:

wxString getColorName(const wxColour& color)
{
    typedef ColorComboBox::ColorMap::right_const_iterator ConstColorIterator;
    ColorComboBox::ColorMap colorMap = ColorComboBox::getDefaultChoices();
    ConstColorIterator it = colorMap.right.find(color);
    return it != colorMap.right.end() ? it->second :
            ColorComboBox::CUSTOM_COLOR;
}

ColorMap定义的地方

typedef boost::bimaps::bimap \
            <wxString, boost::bimaps::vector_of<wxColour> > \
            ColorMap;

而且我一直收到一个很长的模板错误，基本上是说查找函数不存在。然而

ColorMap::left_const_iterator it = choices_.left.find(GetValue());

编译正常。
我有一种预感，find 函数只在特定的 bimap 集合类型中定义。我不能使用 set_of wxColours 因为 wxColour 不可比较。 (这甚至意味着什么？)我还尝试将集合类型更改为 list_of，但这也没有用。我使用 bimap 的全部意义在于我可以找到任何一种方式的值。我用错容器了吗？有没有我可以用于 wxColour 的另一种集合类型，它允许我使用查找功能？

编辑:我最终创建了自己的容器类。

Answer 1

Bimap 允许您定义 mapping type每一方。如果您的应用程序需要执行快速搜索，请使用基于 map/multimap 或 unordered_map/unordered_multimap 的映射。请阅读文档并记住每个 map View 都是根据等效的 STL 容器建模的，因此它们共享相同的约束和接口(interface):

• set_of (有序，唯一)--> std::map
• multiset_of (有序)--> std::multimap
• unordered_set_of (散列，唯一)--> std::unordered_map
• unordered_multiset_of (散列)--> std::unordered_multimap
• list_of (已排序)--> list_map ( std::list<pair> )
• vector_of (随机访问)--> vector_map ( std::vector<pair> )
• unconstrained_set_of --> 未映射

我不明白你为什么选择vector_of<wxColour> , 也许只是因为 set_of<wxColour> (默认)没有编译...在这种情况下，正如您所说，您需要定义自己的比较运算符来告诉 bimap 如何排序这些项目。 vector 映射和列表映射允许您创建保留关系插入顺序的双映射。

在你的例子中，你想要的是 unordered_set_of .您需要为 wxColour 定义自己的哈希仿函数.您可以使用 Boost.Hash 来实现它。

最好的问候