問題タブ [bitvector]

BitArray と BitVector 32 構造の違いは何ですか? BitArray に対する BitVector 32 構造の利点は何ですか? BitVector 32 構造が BitArray よりも効率的なのはなぜですか?

前もって感謝します。

ジェイ...

CreateMask()の機能は何をBitVector32しますか？マスクが何なのかわかりませんでした。

次のコード行を理解したいと思います。create maskはビットをtrueに設定するだけですか？

これの実用的なアプリケーションは何ですか？

私が現在取り組んでいる課題では、ビットベクトルを操作する必要がありますが、Pythonでこれを行う方法がよくわかりません。それらは4ビットから20ビットまでである必要があります。私はこれまでビットベクトルを使用したことがありませんが、通常のAND / OR/XOR演算を使用して操作した符号なしバイトの配列を作成すると思います。

ここでの重要な制限は次のとおりです。標準のPythonで提供されているライブラリ以外のライブラリには依存できません。

8ビットの符号なしバイトの配列を使用してCでこれを行う方法を知っていると思います。たとえば、ゼロ化された配列の18番目のビットを1に変換するには、my_bit_array [3]＆= 1<<2のようにします。

しかし、Pythonは動的型付けされており、配列型が組み込まれていないため、Pythonの方法でこれを行うにはどうすればよいでしょうか。

そして、サイズ20のビットベクトルを表現することは（どのように？）可能ですか？私はおそらく24ビット/3バイトのベクトルを作成し、4ビットを無視することを考えています。

実際、これは真珠のプログラミングからの興味深いトピックであり、効率的なアルゴリズムを使用して限られたメモリ内で 10 桁の電話番号を並べ替えます。全編はこちらからご覧いただけます

私が興味を持っているのは、実装が Python でどれだけ高速になるかということです。モジュール bitvector を使用して素朴な実装を行いました。コードは次のとおりです。

私の macbook (2GHz Intel Core 2 Duo 2GB SDRAM) で配列サイズ 100 から 10,000,000 までをテストしました。結果は次のとおりです。

• test_data のサイズ: 1000
• ソート関数は 0.000274896621704 かかります

• vec_sort 関数は 0.00383687019348 かかります

• test_data のサイズ: 10000

• ソート関数は 0.00380706787109 かかります

• vec_sort 関数は 0.0371489524841 かかります

• test_data のサイズ: 100000

• ソート関数は 0.05205​​60741425 かかります

• vec_sort 関数は 0.374383926392 かかります

• test_data のサイズ: 1000000

• ソート関数は 0.867373943329 かかります

• vec_sort 関数は 3.80475401878 かかります

• test_data のサイズ: 10000000

• ソート機能は 12.9204008579 かかります
• vec_sort 関数は 38.8053860664 かかります

がっかりしたのは、test_data のサイズが 100,000,000 の場合でも、sort 関数は vec_sort よりも高速であることです。vec_sort 関数を高速化する方法はありますか?

スパースビットベクトル用のJavaでよく知られているライブラリはありますか？

（そして、スパースとjava.util.BitSetの使用にどのように役立つかについてのガイドラインはありますか？）

に対してビット演算を実行する最良の方法は何vector<bool>ですか?

私が理解しているように、vector<bool>ブール値ごとに1ビットを使用する特殊化です。vector<bool>メモリ節約の理由で選択しました。いくつかの問題があることは知っていvector<bool>ますが、私のニーズには適切です。

今-そのようなベクトル全体にビット単位の操作を適用する最もパフォーマンスの高い方法は何ですか?

forループでそれを行い、各単一のboolを読み出して保存すると、実際の値にアクセスするために、内部でさらに多くの操作が実行されることがわかります。

ありがとう！

Perlには、のよう>>に機能するが最上位ビットを削除するビット演算子はありますか？演算子>>が関数に似ているようなものshift()で、私はのようなビット演算子を探していますpop()。

110110戻るだろう10110

101戻るだろう01

最終的に、2進数形式の数値がパリンドローム（つまり、11011、111、または1010101）であるかどうかを確認しようとしているので、理想的には、オペレーターは削除したビットを返す方法があります。数学的にそうすることができたので、演算子がそうしなくても大丈夫ですが、クリーンなコードのために、MSBを自動的に返すと素晴らしいでしょう。LSBについては、

I am learning C/C++ programming & have encountered the usage of 'Bit arrays' or 'Bit Vectors'. Am not able to understand their purpose? here are my doubts -

1. Are they used as boolean flags?
2. Can one use int arrays instead? (more memory of course, but..)
3. What's this concept of Bit-Masking?
4. If bit-masking is simple bit operations to get an appropriate flag, how do one program for them? is it not difficult to do this operation in head to see what the flag would be, as apposed to decimal numbers?

I am looking for applications, so that I can understand better. for Eg -

Q. You are given a file containing integers in the range (1 to 1 million). There are some duplicates and hence some numbers are missing. Find the fastest way of finding missing numbers?

For the above question, I have read solutions telling me to use bit arrays. How would one store each integer in a bit?

私はある時点で、まだ利用可能な日を1か月間表示する必要があるプロジェクトに取り組んでいます。利用可能な日数を計算する機能があります。私の同僚は次のように述べています。「ああ、あなたは返す必要がありますBitVector32。これはブール値のリストを操作するときに最も効率的です。」私はList<bool>そのようなものを使用したでしょう。あなたが実際にビットを扱っているとき、 ABitVector32は低レベルのもののためのものであるように私には思えます。

だから、問題はです。BitVector3232アイテム未満のブール値のリストが必要な場合はいつでも使用する必要がありますか、それとも低レベルのものにのみ使用する必要がありますか？