使用 string* 作为 unordered_set 中的键

发布于 2024-09-11 05:43:30 字数 246 浏览 8 评论 0原文

我想使用 string* 作为 unordered_list 中的键。我不想要指针本身的散列，而是它指向的字符串。

我知道我需要创建一个像这样的结构：

struct myhash{
    size_t operator()(const string * str){
        return hash(*str);
    }
}

并将其作为 aa 哈希器发送到地图模板，但我不确定如何。

原文

I would like to put use a string* as a key in an unordered_list. I do not want the hash the pointer itself but the string it points to.

I understand I need to create a struct like this:

struct myhash{
    size_t operator()(const string * str){
        return hash(*str);
    }
}

and send it as a a hasher to the map template, but i am not sure how.

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

不一样的天空 2024-09-18 05:43:30

基本上就是这样。然后，将其作为第三个模板参数提供给 unordered_map 类型（我假设是 C++0x 类型）。我会对其进行概括，以便它在任何情况下都可用，而不仅仅是 string：

struct dereference_hash
{
    template <typename T>
    std::size_t operator()(const T* pX)
    {
        return std::hash<T>()(*pX);
    }
};

typedef std::unordered_map<std::string*, int, dereference_hash> map_type;

That's basically it. You then provide it as the third template parameter to the unordered_map type (Which I will assume to be the C++0x one). I would generalize it so it's usable in any situation, rather than just string:

struct dereference_hash
{
    template <typename T>
    std::size_t operator()(const T* pX)
    {
        return std::hash<T>()(*pX);
    }
};

typedef std::unordered_map<std::string*, int, dereference_hash> map_type;

回复收藏 0 原文

~没有更多了~