問題タブ [bitsets]

変数ビットセット<>を持つテンプレートクラス「HEADER_FILE」があります

使えない

ただし、エラーを出していないヘッダーファイル内。

エラー：template_idをusingステートメントに含めることはできません。

どこが間違っているのか;

可能なフラグの既存のセットを持つフラグ保持整数があります：

新しいものを追加する必要があります：

既存のフラグリストが0x0200から0x8000までスキップする理由はありますか？私の理解では、新しいフラグに使用できる値は0x0400、0x0800、および0x1000-0x4000になります。これらのビットセットがどのように機能するかについて、私は何かを誤解していますか？

ここでの Java リファレンスは、ブール型は「ビット」の情報で表されますが、正確に定義されたサイズを持たないことを示しています。対照的に、他のタイプは、サイズが定義されていることを示唆しているようです。たとえば、intは 32 ビットであり、話は終わりです。

BitSetの仕様を見ると、ブール値で構成されていることがわかります。上記の参照によると、これはBitSetの「サイズ」が定義されていないことを示唆しているようです。結局のところ、ブール値で構成されています。案の定、ドキュメントには次のように指定されています。

サイズはビット セットの実装に関連するため、実装によって変わる可能性があることに注意してください。

私の質問は、正確に定義された別のデータ型を使用してBitSetを実装しないのはなぜですか? たとえば、1 バイトを使用する場合、8 ビットのサイズを保証でき、サイズが思ったものと異なる可能性があるというあいまいな感覚はありません。サイズが 8 で割り切れる必要があるのは事実ですが、少なくともこの方法の方がサイズが決定論的であるように見えます。

特定のメモリ容量を絶対に超えることができないシステムがある場合、サイズに関して正確なBitSet実装を使用すると便利です。

初めて、文字列を使用してビット セットを初期化したところ、ビットが逆の順序で格納されていることがわかりました。

次に、ビットは次のように格納されます。 test[0] = 1 test[1] = 0 test[2] = 0

私が何か間違ったことをしているのか、それともこうあるべきなのか、私にはわかりません。

以下のように、整数または 0 と 1 の文字列を使用してビットセットを初期化できることはわかっています。

bitset<8> myByte (string("01011000")); // initialize from string

初期化後に上記のように文字列を使用してビットセットの値を変更する方法はありますか?

私はいくつかのブルーム フィルター バリアントの実装に取り​​組んでいます。このための非常に便利なデータ構造は、コンパクトなマルチビット配列です。つまり、各要素が約 4 ビットのコンパクトな整数である配列です。

ここではスペース効率が最も重要なので、単純な整数配列で必要な機能が得られますが、必要以上に大きくなります。

ビット演算を使用してこの機能を自分で実装しようとする前に、そのようなデータ構造を既に提供しているライブラリを誰かが知っているかどうか疑問に思っていました。

編集：静的サイズは問題ありません。理想的なケースは、セルあたりのビット数に関して柔軟な実装です。ただし、それは少し期待できるかもしれません（しゃれた意図はありませんか？）。