問題タブ [bitset]

私はこれをプライベートクラス宣言の中に持っています

次のエラーが発生します。

また、ビットセットラインを削除しても、エラーは発生しません。私は何が間違っているのですか？

編集：より関連性の高い行を追加しました

大きなビットセット (クラスは関係ありません。bool[100] にすることができます) を取得し、ビットセット内の個々のビットにバインドしたい白黒の 10x10 の長方形を取得したとします。

また、単一のビットが変更されたときに完全な再描画を強制するのではなく (この動作につながる可能性のある解決策がいくつかあります)、その特定の四角形の単一の再描画のみを行いたいと考えています。

私の実際の実装に関するその他の詳細は重要ではありません。それらのビットを格納するのに最適な任意のクラスを使用できます (ObservableCollection など)。

私は最もエレガントなソリューションを好むでしょう.100個のプロパティを持つビューモデルを爆破したくない..そして巨大なケースメソッド.

フローティングデータ型のビットセットコンテナを使用できますか？例：

正しく動作しません。私がやろうとしているのは、ビット表現を取得することです。

を使用してC++でバイナリカウンターを実装したいと思いstd::bitsetます。の加算関数を明示的に開発するbitsetと、アルゴリズムの複雑さはO（n ^ 2）になります。このO（n）を行う方法はありますか？

また、ホロウィッツとサーニの部分和問題の解決策についての良い説明はありますか？ウィキペディアを除いて、私は彼らのアルゴリズムを説明する良い情報源を見つけることができませんでした。

Java Bitset クラスは動的であり、そのサイズはその中のビット ON に応じて変化します。ただし、バイト配列は特定のビット数を保持でき、データベースからデータをコピーおよび取得するために SQL サーバーで簡単に使用できます。これは本当ですか？

Bitset クラスは、非常に大きなビット計算 (論理演算 OR、AND) に使用できますか。それとも、バイト配列のように、ビットの特定の部分を処理し、それに応じて変更できるので、バイト配列には優位性がありますか?

与えられた配列 unsigned char q[32]="1100111...",

unsigned char p[4]このビットセットのビットが配列内の値と等しくなるように、4 バイトのビットセットを生成するにはどうすればよいですか。たとえば、最初のバイト p[0]= "q[0] ... q [7]"; 2バイト目 p[1]="q[8] ... q[15]" など

また、逆にそれを行う方法、つまり、ビットセットを指定して配列を生成する方法は?

私自身の最初の部分の試行。

上記は正しいですか？確認する条件はありますか？もっと良い方法はありますか？

編集 - 1

上記が効率的な方法なのだろうか？配列のサイズは最大 4096 またはそれ以上になる可能性があるためです。

以下に示すように、boost::dynamic_bitset を使用しようとしています。

dynamic_bitset を宣言しているときに、次のエラーが発生します。

Boost のドキュメントでは、ここに例が示されています。これは完全に正常にコンパイルされます。誰かがここで問題を指摘できますか?

私のコンパイラは g++ バージョン 4.4.5 です。

64 ビット、128 ビット、および 256 ビットのビットマップを実装したいと考えています。この3つに特化したクラスを使おうと考えていました。ビットを設定し、それらを調べる必要もあります。ビットセットは動的ではなく、64、128、および 256 ビットの静的実装が使用されます。

long long のようなネイティブ型を使用し、ビットごとの操作を使用してビットを操作するよりも、C++ ビットセットを使用することの長所と短所は何ですか?

初期化またはその他の要因でビットセットを使用する際にオーバーヘッドはありますか?

ありがとう

std::bitset<>インスタンス化時に動的にサイズ変更できる便利なアナログはありますが、boost::dynamic_bitset<>

次のような操作を行うことで、Cで動的なサイズのビットセットを簡単に作成できます。

コンパイル時std::vector<std::bitset<bits>>に知っている場合にのみ、これを使用できます。bitsを使用するstd::vector<boost::dynamic_bitset<>>と、追加のアロケータ呼び出しが表示されます。上記のCコードのバランスを実現する妥協点はありますか？

たとえば、std :: vector <...>用のカスタムアロケータがあり、それぞれの後に余分なスペースを残してそこにboost::dynamic_bitset<>割り当てm_blockますが、それでもおそらくのポインタが必要になりますm_block。