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

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-19 03: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月27日
  • 已采纳回答 3月19日
  • 修改了问题 3月18日
  • 创建了问题 3月18日

悬赏问题

  • ¥15 u盘问题:盘符不显示 无媒体
  • ¥50 R语言读取nc按月均值转为tif
  • ¥30 智能车串级pid调参
  • ¥15 visual studio code翻译老是错误
  • ¥20 卫星测高数据的高程转换
  • ¥15 爬取招聘网站数据信息
  • ¥15 安装完tensorflow,import tensorflow as tf后报错,如何解决?
  • ¥15 ultralytics库导出onnx模型,模型失去预测能力
  • ¥15 linux下点对点协议连接2个USB串口的硬件流量控制问题
  • ¥15 SQL数据自动生成问题