問題タブ [bitset]

unordered_mapブーストの によって実装されたキャッシュをa から adynamic_bitsetに使用したいdynamic_bitset。もちろん問題は、ビットセットからのデフォルトのハッシュ関数がないことです。概念的な問題ではないようですが、技術的な問題を解決する方法がわかりません。どうすればいいですか？

BitSetクラスをサブクラス化して、いくつかのメソッドを追加しました。その1つは「フォールド」と呼ばれます。BitSetを2つに分割し、それらをまたはで「結合」します。（情報密度を高める）

これは機能しますが、折りたたまれたビットセットのサイズ（1024）は元のサイズのままです。

コード：

希望する長さの新しいビットセットを返すことはおそらく実行可能ですが、反復ごとに新しい小さいビットセットを作成することによってのみ可能ですが、それでも再割り当てする必要があります（myClass = myClass.fold（））。折りたたむと元のバージョンには興味がありません。アイデアは、スペース（メモリとDB）を節約することです。

現在のビットセットのサイズを減らす方法はありますか？（私が見ていない「トリック」？）

BitSet に似た構造を実装する Python クラスまたはモジュールはありますか?

ビットを配列（構造体など）に格納したい。だから私は次の2つのアプローチのいずれかに従うことができます

アプローチ番号1（AN 1）

アプローチ番号2（AN 2）

なぜ誰かがAN1よりもAN2を好むのでしょうか？

こんにちは、ビットセットまたはビットアレイで動作する優れたライブラリを探しています。boost::dynamic_bitset よりも優れている (またはすべての場合で悪くない) ことを知っている人はいますか? ライブラリがオープン ソースか商用かは関係ありません。

私のプロジェクトでは、1 の数が少ない大きなビット マスクを保存して操作するのが一般的なタスクです。そのため、メモリ内で適切に圧縮できます。

私が取り組んでいるプロジェクトでは、ビットセットの独自の実装を作成する必要があります。私は STL ライブラリを調べて、これがどのように処理されているかを確認し、他のいくつかのことをオンラインで調べました。char配列を使用するのはかなり標準的なようです。誰もが整数型の代わりに char 配列を使用する理由はありますか?

私は Java でBitsetクラスを使用してきましたが、C でも同様のことをしたいと考えています。C のほとんどのものと同じように手動で行う必要があると思います。効率的な実装方法は何でしょうか?

多分

?

uint32配列のビットを設定および取得するための超高速関数を開発しようとしています。たとえば、「ビット1035を1に設定」と言うことができます。次に、1035/32でインデックス付けされたuint32がビット位置1035％32で使用されます。特にsetbit関数での分岐は好きではありません。

これが私のアプローチです：

と

ありがとうございました！

ビットセットデータをファイルに書き込む方法は？

最初の答えは、本来の8倍のスペースを必要とするため、質問に正しく答えません。

どうしますか？たくさんの真/偽の値を保存するために本当に必要です。

あちこち検索しましたが、bitset::count() のパフォーマンス時間の仕様が見つかりませんでした。それが何であるか(O(n)以上)、どこで見つけられるか知っている人はいますか?

EDIT By STL 私は標準テンプレート ライブラリのみを参照します。