使用带有 char* 键的 boost_unordered_hash_map

Question

我混合了 C 和 C++ 文件，这些文件共同构成了我的程序。我正在使用我最初定义为的 boost 无序哈希映射：

typedef boost::unordered_map<char *, int> my_map;

但是，地图表现得很奇怪； find(key) 找不到哈希映射中实际存在的键。然后，我将定义更改为：

typedef boost::unordered_map<std::string, int> my_map;

现在哈希映射工作正常。尽管如此，为了使用地图，将我的 char * 转换为 std::string 对我来说是不方便的。有没有办法使第一个定义起作用？

Answer 1

std::unordered_map

---

哦啊哈。注意到你想要unordered_map。我最喜欢的一个是使用boost::string_ref 来表示字符串而不复制，所以你可以这样做

std::unordered_map<boost::string_ref, int> map;

使用快速而肮脏的哈希实现，例如：

namespace std
{
    template<>
    struct hash<boost::string_ref> {
        size_t operator()(boost::string_ref const& sr) const {
            return boost::hash_range(sr.begin(), sr.end());
        }
    };
}

看Live On Coliru

std::map

---

您可以使用自定义比较器：

std::map<char const*, int, std::less<std::string> > map;

请注意，这是非常低效的，但它说明了方法。

更有效的是包装/使用strcmp:

#include <cstring>

struct less_sz
{
    bool operator()(const char* a, const char* b) const
    {
        if (!(a && b))
            return a < b;
        else
            return strcmp(a, b) < 0;
    }
};

然后

std::map<char const*, int, less_sz> map;

看Live On Coliru