Самый быстрый способ очистить каждый k-й бит в boost:: dynamic_bitset

Для очень больших наборов битов вычислите маску длиной n бит (где n – исходный размер, например, 64 для x86_64), как предложил Ним, и примените ее.
Если исходная длина не кратна k, сдвиньте ее соответствующим образом.< br> Таким образом, если у вас исходная длина равна 10, и вы хотите установить только каждый третий бит 30-битного битового набора, вам потребуется 3 прохода следующим образом:
Первые 10 бит: 0010010010
Вторые 10 бит : 0100100100
Последние 10 бит: 1001001001
Таким образом, после применения каждой маски вам нужно сдвинуть ее (n%k) битов влево.

Повторяйте, пока не закончите.

хорошо, не уверен, что это быстрее, но я думаю, вы можете проверить:

Ключевой операцией является построение наборов битов маски, у вас должна быть таблица предварительно созданных масок (что позволит вам сбросить каждый k бит до каждого 32-го бита [на моей платформе unsigned long 32-битный]). Тогда дорогостоящей операцией является создание полной маски того же размера, что и входные данные — если она всегда одного размера, а память не является ограничением, вы также можете просто создать таблицу поиска для этого, а затем она просто &ing два наборы бит.

#include <iostream>
#include <limits>
#include <boost/dynamic_bitset.hpp>

using namespace std;

int main(void)
{
  boost::dynamic_bitset<> orig(64);
  for (int i = 0; i < orig.size(); ++i) {
    orig[i] = rand() % 2;
  }

  std::cout << orig << std::endl;

  unsigned long mask = 0x88888888; // reset every 4th bit
  boost::dynamic_bitset<> mbits(numeric_limits<unsigned long>::digits, mask);

  while(mbits.size() < orig.size())
    mbits.append(mask);
  mbits.resize(orig.size()); // incase not aligned
  mbits <<= 5; // arbitary starting point (i.e. j)
  std::cout << mbits << std::endl;

  mbits.flip();

  std::cout << mbits << std::endl;

  orig &= mbits;

  std::cout << orig << std::endl;

  return 0;
}

ОБНОВЛЕНИЕ. Хорошо, только что протестировал его очень грубо, и вы можете увидеть результат здесь: http://www.ideone.com/ez3Oc, с заранее созданной маской это может быть почти на 40% быстрее...