位图的按位运算的bitset或本机数据类型?

时间:2011-10-12 21:56:16

标签: c++ primitive-types bitset

我想实现64位,128位和256位的位图。我正在考虑为这三个人使用专门的课程。我需要设置位并查找它们。 bitset不是动态的,将使用64位,128位和256位的静态实现。

使用c ++ bitset比使用long long这样的本地类型并使用按位运算操作位有什么优缺点?

在初始化或任何其他因素中使用bitset是否有任何开销?

由于

1 个答案:

答案 0 :(得分:2)

嗯,确实标准位集有一些开销。您的实现速度会更快(但您需要投入一些精力进行编码并使其高效且无错误)。

然而,我会使用标准位集,而不是对抗这种开销,直到这是一个经证实的瓶颈。你知道关于过早优化的常被引用的说法,对吗?