私は現在、次の問題に遭遇したツリー列挙子を作成しているところです。
私はつまり、マスクされたビットセット、セットビットは、マスクのサブセットであり、すなわちビットセット、で探してい0000101
たマスクで1010101
。私が達成したいのはビットセットをインクリメントすることですが、マスクされたビットに関してのみです。この例では、結果はになります0010000
。少し明確にするために、マスクされたビットのみを抽出します。つまり0011
、それらをインクリメントして0100
マスクビットに再度分配し、を与え0010000
ます。
ビットスキャンとプレフィックスマスクの組み合わせを使用して手動で操作を実装する以外に、これを行う効率的な方法を誰かが見ていますか?