問題タブ [bitarray]

要求どおりに実行する次の関数を作成しました（HEX文字列をBitArrayに変換します）。関数の効率についてはわかりませんが、現在の主な問題は、Convert.ToInt64関数がエンディアン固有であることです。これを別のチップセットに移植すると、異なる結果 (または例外) が発生します。では、この変換を行う別の方法を考えられる人はいますか?

これをサイズに保つために、ほとんどのエラー/例外処理を削除しましたので、ご容赦ください。

で困っていBitArrayます。

目標は、0から7までの番号が付けられた8つの80ビットBitArrayのスタックをシミュレートすることです。

インデックスでアクセスできる必要があるので、単純な配列で十分だと思います。

オブジェクトを初期化するとき、BitArrayオブジェクトに含まれるビット数を指定する必要があります。これにより、オブジェクトが得られます。

長さの値を指定する必要があることを知って、どうすれば配列を作成できますか？

私はいくつかのことを試しました

しかし、長さを与えようとすると常にエラーが発生します...

何かご意見は？

前もって感謝します

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?

C# で BitArray の順序を逆にする最も効率的な方法は何かと考えていました。明確にするために、.Not() を呼び出して Bitarray を逆にしたくありません。配列内のビットの順序を逆にしたいのです。

乾杯、クリス

.Net BitArrayクラスを広範囲に使用していて、Java BitSet.Cardinality（）メソッドと同等のメソッド、つまり設定されたビット数を返すメソッドが必要なライブラリを実装しています。BitArrayクラスの拡張メソッドとして実装することを考えていました。簡単な実装は、ビットセットを繰り返してカウントすることです（以下のように）が、何千ものセット操作を実行して答えをカウントするので、より高速な実装が必要でした。以下の例よりも速い方法はありますか？

次のコードをコンパイルしようとしています。

ただし、行 (1) はコンパイルされません。配列のビット アラインメントの構文は何ですか?

.NET BitArrayクラスを自分のニーズに合わせて機能させるのに苦労した後、私はWeb上でより堅牢なオープンソースまたは商用のクラスを探すことにしました。驚いたことに、1つも見つかりません。拡張方法やBitArray機能の制限を回避する方法についてさまざまな提案がありますが、BitArrayの置き換えに似たものはありません。

BitArrayを拡張または交換することで、私たち全員が車輪の再発明を行っていますか？

理想的には、交換にはこれらの機能の一部/すべてが含まれます。

1. IList<bool>だけでなく実装しICollectionます。

2. int（最大32ビットのBitArrayの場合）、bool（1ビットのBitArrayの場合）、doubleなどの他のさまざまなタイプにキャストできます。

3. バイト配列を生成するToArrayタイプのメソッドを実装します。エンディアンのためにパラメータ化される場合があります。BitArrayはコンストラクターのバイト配列パラメーターから構築できるため、バイト配列に戻すことができるのは良いクロージャーのようです。

4. そこからサブBitArrayを抽出する機能。たとえば、111101のような配列から、ビット1から4を抽出して、1110の新しいBitArrayを生成できます。

5. ビットシフト演算子。

6. （BitArrayのように）不定の長さのビットを処理しますが、適切であることがわかっている場合にlongをintにキャストできるのと同じように、intなどの限定された型にキャストできます。

7. ？__人々のウィッシュリストには他にもたくさんのアイテムがあるに違いありません。

オープンソースまたは商用の実装を知っていますか？オープンソースの場合は、Apache、MIT、Ms-Plなどの非相互ライセンスがあれば便利です。

N色のリストがあります。これらの値のいずれかをBitArrayとして表す必要があります。N = 129〜255の場合、明らかに、各色は長さ8のBitArrayとして表す必要があります。これはエンコード番号に似ていますが、そのリストから色のインデックスがわかっている場合、実際のBitArrayを取得するにはどうすればよいですか。

ワードの最上位の設定ビットを設定解除するにはどうすればよいですか (例: 0x00556844 -> 0x00156844)? __builtin_clzgccにはaがありますが、ゼロをカウントするだけで、私には必要ありません。また、msvc または intel c コンパイラの __builtin_clz をどのように置き換える必要がありますか?

現在の私のコードは

更新: わかりました。このコードがかなり高速であると言う場合は、このコードに移植性を追加するにはどうすればよいですか? このバージョンは GCC 用ですが、MSVC & ICC ですか?

を使用して、ファイル (プログラムによって作成されたものではない) を読み取る方法を理解しようとしていBinaryReaderます。

チェックボックスが次のように保存されていることがわかりました。

したがって、ファイル内のチェックボックス 1、2、6、および 10 がチェックされている場合、16 進値は次のようになります。