問題タブ [bitset]

BitSet を使用して整数の配列を表す必要があります。誰かがこれを行うために必要なロジックを説明できますか?

2ビットセットを連結するための最良の方法は何ですか？

たとえば、私は持っています

それらは、3番目のビットセットテスト3に連結する必要があります。

ソリューションはboost::dynamic_bitsetを使用する必要があります。ソリューションがstd::bitsetで機能する場合は、それもいいでしょう。ビットを連結するときは、パフォーマンスに重点を置く必要があります。

更新：両方のメソッド（私とNeilのstringmethodとメッセンジャーのshiftmethod）を比較しましたが、stringmethodの方がはるかに高速でした（ファクター10 ++）。ここのコード：http： //pastebin.com/HfpfYfy8

Pastebinが長いコードリストを投稿しても大丈夫だといいのですが。より良い方法があれば私に連絡してください。

C++ でビットセットを作成したい。少し調べてみました。私が見つけたすべての例は、次のような場所です:

しかし、クラスで変数を定義するときのビットセットのサイズはわかりません。

これはコンパイルされません...

また、このような初期化も機能しません:

Scala での BitSet のメモリ使用量を知りたいです。たとえば、次のようにします。

偶数 0、2、4、6、8 を含む配列と比べてどうですか?

数値を 2 進数で書くとどうなりますか。

それは47という数字と比べてどうですか？

ここでメモリ使用量を尋ねています。しかし、よりオープンな質問として、知っていれば、BitSet の利点/欠点または使用法は何ですか (他の一般的なデータ型への WR)。

ありがとう、

手書きの場所でビットセットを使用すると、パフォーマンスの低下/向上はありますか?

実行時にビットセットを使用して以下をビルドする方法

• 2 から 5 までのすべてのビットをゼロにし11110011ます。

私は次のコードを実装しようとしました

しかし、最大値は何をすべきか定数でなければならないと言っていますか?ここで、最大要素が8であることはわかっていますが、この場合、キーボードから数値を入力すると想像してください。最大数は不明です

32ビットを超えるビットフラグを使用する必要があります（現時点では正確には33ビット）。std :: bitsetが32ビット（長い）を超えて処理しないことを試しました。ベクトルを使用する必要がありますか、それともビットセットを機能させる方法がありますか？

このプロジェクトではc++98に制限されているため、ブーストを使用できません。

ありがとう。

編集：

私はこのようなことをしたいです：

数値を2進数に変換するプログラムを作成しようとしています。

コード：

プログラムには6桁を超える2進数が含まれているため、585に対して間違った答えが返されます。どうすればこんなに大きな数になれますか？

正しい用語を使用しているかどうかはわかりませんが、Javaでコレクションがいっぱいになったときに、コレクションのサイズをどれだけ増やすかがどのように決定されるのか知りたいのですが。検索してみましたが、なかなか役に立たないです。

だから、もし私が

リストのサイズをどれだけ増やすかをどのように決定しますか？それは常に設定値ですか？もしそうなら、その値は何ですか？BitSetが異なる場合は、この情報にも興味があります。

ありがとう、そして私が何かを明確にするべきかどうか私に知らせてください。

私はいくつかのNP困難なグラフの問題を解決することを含むプロジェクトを行っています。具体的には、ベイジアンネットワークの三角測量...

とにかく、私は隣接行列を作成するためにstd :: bitsetを使用していますが、これは非常に便利です...しかし、bsf命令を使用してビットセットをスキャンしたいと思います。たとえば、whileループを使用していません。

これが可能かどうか誰かが知っていますか？