問題タブ [bitarray]

私は実際に私の質問に対する答えを持っていますが、それは並列化されていないので、アルゴリズムを改善する方法に興味があります. とにかく、一部の人にとってはそのままで役立つかもしれません。

複数BitArrayの s とBitArray.And()を一緒に使用できますか?

ブール値の配列のコンパクトな表現が必要です。Python には組み込みのビットフィールド型がありますか、それとも別の解決策を見つける必要がありますか?

私は持っています

それらを連結したいと思います。私はすでに試しました：

しかし、それを行うための最良の方法のようには見えません。

BitArray長さ 8 の があり、それを に変換する関数が必要ですbyte。どうやってするの？

具体的には、次の正しい関数が必要ですConvertToByte。

このコードをコンパイルすると:

次の出力が得られます。

真 真 真

true ^ true と言って 2 つのブール値に対して xor を実行すると、false になります。

コードに何か問題がありますか。XOR の真理値表に関する私の記憶では、True XOR True は false でした。

包括的な範囲を定義する 2 つの符号なし整数をビット フィールドに変換する必要がある C# で、タイム クリティカルなコードを作成しています。元：

ビットを逆の順序で視覚化すると役立つ場合があります

この範囲の最大値は、実行時に指定されるパラメータであり、これを と呼びますmax_val。UInt32したがって、ビット フィールド変数は、次のサイズの配列として定義する必要がありますmax_val/32。

変数x1とによって定義された範囲が与えられた場合、x2この変換を実行する最速の方法は何ですか?

Python2.6を実行しているWindowsにビット配列をインストールしたいと思います。

mingw32をインストールし、次のようにC:\Python26\Lib\distutils\distutils.cfg設定しました。

cmd.exeウィンドウに入力すると、次のようになります。

私は得る：

誰か助けてもらえますか？

（C＃、素数ジェネレーター）ここに友人と私が突っついていましたいくつかのコードがあります：

私のドーキーなAMDx641800+（デュアルコア）では、34546.875msで10億未満のすべての素数に対して。問題は、ビット配列により多くを格納しているようです。20億を超えてクランキングしようとすることは、ビット配列が格納したい以上のことです。それを回避する方法について何かアイデアはありますか？

System.BitArray は、IEnumerator.Current プロパティのオブジェクトを返す非ジェネリック IEnumerable のみを実装します。BitArray で foreach を実行しますか - 例

すべてのビット値をボックス化してボックス化解除しますか?

Reflector の bitarray 列挙子を見ると、MoveNext() の呼び出しごとに新しいビットマスクを実行しているように見えます。BitArray を列挙するより効率的な方法、または同じストレージ特性を持つ BitArray の代替品はありますか? (List<bool> などは、1 ビットではなく bool ごとに 1 バイトを使用するため、8 倍のスペースを使用します)

.NET にジェネリック BitArray はありますか? 非ジェネリックのものしか見つかりませんでした。

一般的な BitArray はありますか? （つまり、合理的でしょうか？）

編集：

ジェネリックではなくタイプセーフと言うべきだったのかもしれません。

基本的に、タイプを として列挙するとき、それは orobjectであってはなりませんintかbool? それとも、別のメンバー列挙子で提供されているものですか?

例：

編集：

BitArrayクラスの列挙子を確認したところ、すべてがobjectexcept.Currentプロパティを返します。