問題タブ [bitarray]

C、Ruby、またはPHPで、ビット配列内のすべての設定ビットのオフセットを取得するにはどうすればよいですか。例えば：

最も明白な解決策は、最初に逆のFind first setを実行して長さを認識し、次にビットをループしてオフセット/インデックスを保存することです。ただし、これはあまり賢くないようです。減算を伴うFFSRの複数回のようなものがより良いかもしれません。

オブジェクトのフィンガープリントと比較するバイナリ フィンガープリントを作成できるように、配列内にあるアイテムのビット配列またはビット ベクトルを作成したいと考えています。

次に例を示します。

ベース指紋...「利用可能な」すべての色

1. colorsArray[青、赤、白、緑、オレンジ];

2. これをバイナリ配列（または何でも）にします

3. これが結果です = masterPrint[1,1,1,1,1];

4. これで、赤と青の色を持つ別のオブジェクトができました (object[red,blue])

5. このオブジェクトのフィンガープリントは object's print = [1,1,0,0,0] です。

6. マスター プリント [1,1,1,1,1] とオブジェクト プリント [1,1,0,0,0] の 2 つのプリントを比較します。

7. 結果は2試合4割

どうすればこれを達成できますか? ありがとうございました

1)。var bitValue = (byteValue & (1 << bitNumber)) != 0;

2)。メソッドで使用System.Collections.BitArrayするGet(int index)

• 何が速いですか？
• .NET プロジェクトでBitArrayがビットごとのシフトとの単純な組み合わせよりも役立つのはどのような状況ですか?

写真を SQLite にブロブとして保存しようとしています (参照するだけではありません)。mCurrentMediaPath は、写真が保存される現在のパスです。さて、写真を撮って保存ボタンを押した後、データベースに保存する必要があります（意図した後だと思います）。

挿入はどこに実装すればよいですか?

Python でおそらく 1000 万個の数字のセットを追跡する必要があります。(すべての数値は 0 から 2^32 の間です)。整数の最大値を事前に知っており、0 から最大の間で、値の 20 ～ 80% がセットに含まれます。

私の現在のコードは、組み込みの を使用していsetます。この方法では遅すぎます。パフォーマンスを考慮する限り、これを行う最善の方法は bitarray ( https://pypi.python.org/pypi/bitarray/など) を使用することです。

bitarray を使用してadd(n)、remove(n)メソッドでクラスを構築するのは簡単です。どうすればいいかわからないのはサポートfor n in bitarray_set:です。イテレータまたはイテラブルを使用する必要があると思いますが、その方法がわかりません。これは可能ですか？どのように？

私は numpy と Python 2.7 を使用して、超大規模なプライム シーブの大きな (1 億以上の要素) ブール配列を計算し、それらをバイナリ ファイルに書き込んで、後で読み取るようにしています。NumPy bool は 8 ビットなので、私が書いているファイル サイズは必要以上に大きくなります。私はこれらのファイルを大量に書いているので、それらを bitarray に変換したり戻したりするために多くの時間/メモリを無駄にすることなく、人間ができる限り小さく保ちたいと思います。

私は当初、ファイル サイズを抑えるために bitarray モジュールの使用に切り替えるつもりでしたが、ふるいの計算時間が同じアルゴリズムで約 400% 増加しました。これは少し受け入れがたいことです。より小さなファイルに ndarray を書き込んで読み戻す高速な方法はありますか、それとも私が対処しなければならないトレードオフですか?

素数を見つけるクラスのコードを書きました。

先生は、以下の要件でコードを修正する必要があると言います:

1. ビット配列を使用して、素数チェックを格納します。ビット配列もヒープになります。
2. 符号なし 32 ビット整数 (UINT_MAX) の最大値を使用して、確認する素数の最大サイズを指定します。

これは私の宿題 なので、完全な答えは望んでいません。

しかし、誰かが私が始めるのを助けるためにいくつかのヒントを与えることができますか?

私はCが初めてなので、修正方法を理解するのに苦労しています。