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 矩阵加法的规则是两个矩阵中对应位置的数的绝对值进行加和
  • ¥15 活动选择题。最多可以参加几个项目?
  • ¥15 飞机曲面部件如机翼,壁板等具体的孔位模型
  • ¥15 vs2019中数据导出问题
  • ¥20 云服务Linux系统TCP-MSS值修改?
  • ¥20 关于#单片机#的问题:项目:使用模拟iic与ov2640通讯环境:F407问题:读取的ID号总是0xff,自己调了调发现在读从机数据时,SDA线上并未有信号变化(语言-c语言)
  • ¥20 怎么在stm32门禁成品上增加查询记录功能
  • ¥15 Source insight编写代码后使用CCS5.2版本import之后,代码跳到注释行里面
  • ¥50 NT4.0系统 STOP:0X0000007B
  • ¥15 想问一下stata17中这段代码哪里有问题呀