大数据问题 答案求解（给40亿个不重复的unsigned int的整数，没排过序的，然后再给一个数。。。）
发布网友
共1个回答
热心网友
bitset<4294967295> flags={0};
for (each element in arr_to_check)
flags[element]=1;
if (flags[value_to_test]==0) return exist;
else return non_exist;
一般不能直接设置bit位，所以实际的代码要更复杂，但原理大抵如此
