c ++中任意长度的大型位掩码

时间:2014-08-11 10:12:00

标签: c++ bitmask

我有一个包含n个节点的图表,每个节点都有一个std::set,可以保存它可以到达的其他节点。然后,我计算两个不同节点集合的并集,这可能非常耗时。

因此,我想为每个节点使用位掩码,当我可以到达节点k时,我设置第k位,只需使用按位OR来计算两个节点的并集。当我只有64个节点时,这种方法非常好,但是如何获得长度为1'000'000的位掩码,仍然可以使用按位OR?

0 个答案:

没有答案