c++ - 更改 std::bitset 中一系列位值的最有效方法

Question

我需要一种复杂度低的有效方法来更改位集中一系列位的值:

bitset<1000000> bs;

例如，我需要将 100 到 500 之间的值设置为 TRUE。

以最低的复杂性完成此任务的最快方法是什么？

使用循环肯定是不够的。

Answer 1

普通的 for 循环是最简单和最快的方法:

std::bitset<1000000> bs;

for (unsigned i = start, stop = start + n; i != stop; ++i)
  bs.set(i);

不幸的是:

• 给定 bs 的大小，使用掩码/移动不是一种选择(例如参见 in bitset, can i use "to_ulong" for a specific range of bits? )
• bitset的界面不支持范围/子 block (例如 What is the performance of std::bitset? )。 boost::dynamic_bitset 中存在相同的限制。 .

还要考虑 std::bitset不附带 iterators , 所以它不能与 <algorithm> 中的函数一起使用图书馆。

如果性能真的很重要，您可以考虑临时实现。