Register__ 2022-03-18 15:15 采纳率: 89.5%
浏览 23
已结题

C++STL unorder_set容器问题

我把想法简化成了这样:
就是我想让 unordered_set存放 int*类型,但是 equal 我写的是当指针中的 两个数据相同的时候算相等
可是达不到想要的效果

class eq{
public:
    bool operator()(const int* x,const int* y) const {
        return *x == *y;
    }
};
int main(){
    int a = 10;

    unordered_set<int*,hash<int*>,eq> st;
    st.insert(new int(10));
    //如果满足要求的话,虽然a和 那个 new 出来的int 虽然 不是 一个地址,但是 值是相同的。应该是能找的啊?
    if(st.find(&a) == st.end()) cout<<"no found\n";
    

我就是想让他 虽然放的是指针,查找元素也能是O1的
所以 这个set 是按怎么 来判断元素相等的?

  • 写回答

1条回答 默认 最新

  • _GX_ 2022-03-18 19:07
    关注

    达不到想要的效果是因为你实例化的std::unordered_set不满足UnorderedAssociativeContainer的约束条件:
    其中一条是如果两个键值相等,那么它们的哈希值也相等。

    你可以用下面结构体替换std::hash<int*>来满足上面的约束条件。

    struct my_hash
    {
        size_t operator()(const int *x) const
        {
            return std::hash<int>{}(*x);
        }
    };
    

    https://en.cppreference.com/w/cpp/container/unordered_set

    std::unordered_set meets the requirements of Container, AllocatorAwareContainer, UnorderedAssociativeContainer.

    https://en.cppreference.com/w/cpp/named_req/UnorderedAssociativeContainer

    If two Keys are equal according to Pred, Hash must return the same value for both keys.

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
编辑
预览

报告相同问题?

问题事件

  • 系统已结题 3月26日
  • 已采纳回答 3月19日
  • 修改了问题 3月18日
  • 创建了问题 3月18日

悬赏问题

  • ¥15 PADS Logic 原理图
  • ¥15 PADS Logic 图标
  • ¥15 电脑和power bi环境都是英文如何将日期层次结构转换成英文
  • ¥20 气象站点数据求取中~
  • ¥15 如何获取APP内弹出的网址链接
  • ¥15 wifi 图标不见了 不知道怎么办 上不了网 变成小地球了
手机看
程序员都在用的中文IT技术交流社区

程序员都在用的中文IT技术交流社区

专业的中文 IT 技术社区,与千万技术人共成长

专业的中文 IT 技术社区,与千万技术人共成长

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

客服 返回
顶部