手写哈希表
简单版手写哈希表。
封装,更为实用,ky为原始值,val为值,idx对应映射位置。
struct Hash_Table {
const int SZ = 10000000;
ull ky[SZ];
int val[SZ],ne[SZ],h[SZ],idx;
int &operator [] (ull u) {
int c = u % SZ;
for (int i = h[c]; i;i = ne[i])
if (ky[i] == u) return val[i];
return ne[++idx] = h[c], h[c] = idx, ky[idx] = u, val[idx] = 0;
}
}Index;
if (!Index[Hsh]) Index[Hsh] = 1;//使用
艰难困苦,玉汝于成

浙公网安备 33010602011771号