問題タブ [bitset]

特定のビットとビットの範囲にアクセスする必要があることに取り組んでいます。特定のビットに簡単にアクセスできるので、bitset を使用することにしました。ビットの範囲 (サブセット) を抽出するにはどうすればよいですか?

個々のビットを頻繁にリセットしたい大きなビットセットがあります。どちらの方法が速いですか?

a)bitset[word_index] ^= 1 << bit_index

また

b)bitset[word_index] &= ~(1 << bit_index)

アプリケーションはデスクトップ用です（それが役割を果たす場合）。

ビット操作を実行したい整数がある場合、どうすればそれを？にロードできますjava.util.BitSetか？どうすればintまたはlongに戻すことができますか？サイズについてはそれほど心配していませんBitSet。常に32ビットまたは64ビットの長さになります。ビット演算子ではなく、、、、、およびメソッドを使用したいのですがset()、数値型でビットセットを初期化する簡単な方法が見つかりません。clear()nextSetBit()nextClearBit()

C++ ブーストの dynamic_bitset を使用しています。

私はすでに変数を割り当てており、その値を変更したいだけです-コンストラクターのように「unsigned long」から新たに構築しますが、メモリを再度割り当てたり、一時変数を作成したりしたくありません。

私に何ができる？

100000000を超える要素を持つビットの配列を作成することさえ可能ですか？もしそうなら、私はこれをどのように行うのですか？char配列の場合、これを実行できることを知っています。

char* array;

array = (char*)malloc(100000000 * sizeof(char));

それまでに配列を宣言するとchar array[100000000]、要素の最大数を超えたため、セグメンテーション違反が発生します。これが、を使用する理由ですmalloc。

ビット配列に対して私ができる同様のことはありますか？

ビットセットを使用する関数があります。動的ビットセットに変換する必要があります。しかし、方法がわかりません。誰かが私を助けることができますか？

C ++では、ビットセットは実際には一連のブールですか？boolsは32ビットなので（私は...）、これはBitSetを使用する目的を無効にしませんか？

ねえ、16 進文字に基づいて 4 ビット ビットセットをインスタンス化する方法を見つけようとしています。たとえば、値が「F」の文字がある場合、1111 に初期化されたサイズ 4 のビットセットを作成したい、または A の場合は 1010 に初期化したい。 :

これは効率的ではありません。文字列を 10 進整数に簡単に変換し、int の最後の 4 ビットを使用してビットセットを構築する方法はありますか?

助けてくれてありがとう。

ビットセットの（固定）サイズに基づいて、ビットセットを使用してバイナリデータをストリームに出力できることに気付きました。積分を使用してバイナリデータをストリームに出力する最も余分な構文の方法は何ですか?

私の言いたいことを示すために、ここにプログラムとその出力を示します。このプログラムからの出力の 2 行目を最初の行と同じにしたいのですが、3 行目を出力するために使用した手法に頼ることはありません。

痛々しいほど明白な何かが欠けていますか？それとも、世界中の誰も実際にjava.util.BitSetを使用していませんか？

次のテストは失敗します。

長さが2で値が10のBitSetになっていない理由は、私にはよくわかりません。java.util.BitSetのソースを調べたところ、ちょっと調べてみると、ビットを十分に区別できないようです。これはfalseに設定されており、ビットはどの値にも設定されていません...

（コンストラクターでビットセットのサイズを明示的に設定しても効果がないことに注意してください。例：