c++ - boost::unordered_set of char16_t 字符串

Question

为什么要关注

#include <string>
#include <boost/unordered_set.hpp>

int main()
{    
    typedef boost::unordered_set<std::string> unordered_set;
    unordered_set animals;

    animals.emplace("cat");
    animals.emplace("shark");
    animals.emplace("spider");
    return 0;
}

工作和后续导致太多编译错误。

#include <string>
#include <boost/unordered_set.hpp>

int main()
{    
    typedef boost::unordered_set<std::u16string> unordered_set;
    unordered_set animals;

    animals.emplace("cat");
    animals.emplace("shark");
    animals.emplace("spider");
    return 0;
}

还有，解决这个问题的方法是什么？我是否需要在函数对象中编写自己的 hash_function 和 operator==，如 here 所述？

Answer 1

operator== 不是问题，因为它已经在标准库中定义。但是，散列函数必须从标准库提供的 std::u16string 的 std::hash 特化改编而来，它将适用于 std::unordered_* 容器，但不是 Boost 的容器。

一种解决方案可能是以下列方式定义散列函数:

std::size_t hash_value(std::u16string const &s) {
    return std::hash<std::u16string>{}(s);
}

这个包装器将为您提供一个已经编写好的逻辑，可以很好地与 Boost 一起工作。

最后，让我提醒您 C++11 标准库中等效的 std::unordered_set 容器的可用性，以防您不知道。