問題タブ [bitsets]

ビットセット (STL コンテナー) を使用して一連のフラグを管理する方が、複数の個別の (bool) 変数として宣言するのではなく、どのような状況でより適切でしょうか?

50 個の個別の bool 変数を使用するのではなく、50 個のフラグにビットセットを使用すると、パフォーマンスが大幅に向上しますか?

私は C++ を学習している初心者 (自己学習型) プログラマーです。最近、演習として 2 進化 10 進数 (BCD) クラスを実装することにしたので、Project Eulerで非常に大きな数を処理できるようになりました。なるべく基本的に、ちゃんと一からやりたいと思います。

入力数値のすべての桁が個別の int として保存される int の配列の使用から始めました。各 BCD 桁は 4 ビットのみでエンコードできることを知っているので、これに int 全体を使用するのは少しやり過ぎだと思いました。現在、bitset<4> の配列を使用しています。

1. このやり過ぎのようなライブラリクラスも使用していますか?
2. 詐欺だと思いますか？
3. これを行うより良い方法はありますか？

編集:これの主な理由は演習です-全体のポイントはクラスを自分で作成することであるため、GMPのようなライブラリを使用したくありません。10 進数ごとに 4 ビットのみを使用することを確認する方法はありますか?

メモリと CPU 使用率の点でより効率的なのは、booleans の配列と BitSet のどちらですか? 特定の BitSet メソッドは使用されず、get/set/clear (配列に対してそれぞれ ==、=、Arrays.fill) のみが使用されます。

次のコードを検討してください

<8>はunsignedlongintとして解釈され、テンプレートと完全には一致しないため、g++は64ビットでこれについて文句を言います。テンプレートをunsignedlongintと言うように変更すると、32ビットコンパイルは文句を言います。

明らかにこれを修正する1つの方法は、ビットセット<8>をビットセット<8ul>に変更することですが、数値リテラルのデフォルトの解釈が何であれ機能するようにテンプレート部分を書き直す方法はありますか？

動的ビットセット

入力する必要があるユースケースがあります

これについてどうやって行くかについて提案できますか？だから私は関数を考え出す必要があります

LSB から MSB の順に印刷します。出力: 01011.

ビットセットが正しく印刷されるようにするにはどうすればよいですか。私が認識している文字バッファを逆にすることができます:)

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

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

私に何ができる？

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

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

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

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

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

ありがとう、

私は持ってbitset<8> v8おり、その値は「11001101」のようなもので、バイナリの何かですが、C ++で文字または整数の配列に変換するにはどうすればよいですか?