最有效的方法來改變在STD的範圍內的位的::位集

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的接口不支持範圍/子塊（例如What is the performance of std::bitset?）。 boost::dynamic_bitset中存在相同的限制。

同時認爲，std::bitset不附帶iterators，所以它不能在<algorithm>庫的功能使用。

如果性能真的很重要，你可以考慮專門實施。