关于map(玄关)
  • 板块学术版
  • 楼主wuhupai
  • 当前回复8
  • 已保存回复8
  • 发布时间2025/2/1 22:53
  • 上次更新2025/2/2 15:25:19
查看原帖
关于map(玄关)
544310
wuhupai楼主2025/2/1 22:53

因为这个F没写出来,唉

对一个三元组进行哈希

正确

map<int,bool>mp;
int turn(int i,int j,int k){
    return i*(n+1)*(n+1)+j*(n+1)+k;
}

错误

struct gg{
    int i,j,k;
    bool operator <(const gg &x) const{
        if(i<x.i) return 1;
        if(j<x.j) return 1;
        if(k<x.k) return 1;
        return 0;
    }
};
map<gg,bool>mp;

不懂了,我以前一直按照第二种写的啊,而且没有挂过。第二种不是也比大小了,感觉和第一种是一样的啊。

2025/2/1 22:53
加载中...