C ++：不区分大小写的“Boost：unordered_map”不起作用？

Question

我尝试从 std::unordered_map (VS2010) 切换到 boost::unordered_map (1.48 版)，令人惊讶的是，我的项目中一些重要的测试用例失败了。我追查了原因并得出结论， boost::unordered_map 不尊重我的不区分大小写的平等提供者：

struct StringEqualityCaseInsensitive : public std::equal_to<String>
{
    bool operator ()(const String& a, const String& b) const { return boost::iequals<String, String>(a, b); }
};

boost::unordered_map<string, int, boost::hash<string>, StringEqualityCaseInsensitive> map;

现在我只需添加一些大写元素并搜索它们的小写对应项（使用 find() 成员方法）。如果我使用 std::unordered_map 它工作得很好，而使用 boost 则不行。残酷的是，如果我查找大写元素，则会调用相等比较器，而当我查找小写时，它不会被调用...

任何人都有线索，这是为什么？ （不确定这是否重要，但我使用的是启用了 C++0x 支持的 Intel Compiler 12.1）

编辑：该死的，现在我明白了。也许我还需要调整哈希类以独立于小写/大写返回相同的值。但是他们有不同的行为仍然很奇怪？！

谢谢！

Answer 1

我怀疑它是否适用于boost::unordered_map 或std::unordered_map，因为您的哈希函数定义错误。默认的boost::hash<string> 是不不区分大小写的，这意味着哈希表的基本假设之一

a == b   =>   hash(a) == hash(b)

已损坏（即HELLO 和hello 可能会生成不同的哈希值）。两张地图给出不同的结果只是一个实现细节。