ビットセット内のセットビットのランダムな位置を選択するベストC++方法

Question

私はstd::bitset<32> wordを持っています。ランダムに選択し、1のビットのインデックス（0-31）を選びたいと思います。そこにはstd::algorithmが適していますか？ もし簡単なら、bitsetをstringまたはintに変換し、stringまたはintに変換することができます。ここで

Answer 1

はそれで最初に刺します：

std::bitset<32> bitset{...}; 

std::mt19937 prng(std::time(nullptr)); 
std::uniform_int_distribution<std::size_t> dist{1, bitset.count()}; 

std::size_t p = 0; 
for(std::size_t c = dist(prng); c; ++p) 
    c -= bitset[p]; 

// (p - 1) is now the index of the chosen bit. 

それはランダムで、その後c番目のセットのビットを探して、その間隔でcを選んでやって、設定ビットをカウントすることで動作します。