Ich habe die Klasse Bitset in Java und I verwendet würde gerne etwas Ähnliches in C machen. Ich nehme an, dass ich es manuell machen müsste, wie die meisten Sachen in C. Was wäre eine effiziente Art zu implementieren?
%Vor%vielleicht
%Vor%?
Niemand hat erwähnt, was die C FAQ empfiehlt, nämlich eine Reihe von guten alten Makros:
%Vor%(über Zypern )
Ich habe die Klasse Bitset in Java und I verwendet würde gerne etwas Ähnliches in C machen. Ich nehme an, dass ich es manuell machen müsste, wie die meisten Sachen in C. Was wäre eine effiziente Art zu implementieren?
%Vor%vielleicht
%Vor%?
CCAN verfügt über eine Bitset-Implementierung, die Sie verwenden können: Ссылка
Aber wenn Sie es am Ende selbst implementieren (zum Beispiel, wenn Sie die Abhängigkeiten für dieses Paket nicht mögen), sollten Sie ein Array von Ints verwenden und die native Größe der Computerarchitektur verwenden:
%Vor%Verwenden Sie keine bestimmte Größe (z. B. mit uint64 oder uint32), lassen Sie den Computer verwenden, was er verwenden möchte, und passen Sie ihn mithilfe von sizeof an.
Ich empfehle meine BITSCAN C ++ - Bibliothek (Version 1.0 wurde gerade veröffentlicht). BITSCAN ist speziell auf schnelle Bit-Scan-Operationen ausgerichtet. Ich habe es verwendet, um NP-Hard-kombinatorische Probleme zu implementieren, die einfache ungerichtete Graphen wie die maximale Clique beinhalten (siehe BBMC Algorithmus, für einen führenden genauen Löser).
Ein Vergleich zwischen BITSCAN und den Standardlösungen STL bitset und BOOST dynamic_bitset finden Sie hier: Ссылка
Wie immer müssen Sie zuerst entscheiden, welche Art von Operationen Sie auf Ihrem Bitset ausführen müssen. Vielleicht eine Teilmenge von dem, was Java definiert? Danach können Sie entscheiden, wie Sie es am besten implementieren. Sie können sicherlich die Quelle für BitSet.java in OpenJDK nach Ideen suchen.
Sie können meinen Code PackedArray mit einem %code% von %code% ausprobieren.
Es implementiert einen Random-Access-Container, in dem Elemente auf der Bit-Ebene gepackt werden. Mit anderen Worten, es verhält sich so, als ob Sie in der Lage wären, z.B. %code% oder %code% array:
%Vor%Machen Sie es zu einem Array von unsigned int 64.
Nun, Byte-Bitset [] scheint ein wenig irreführend, nein?
Verwenden Sie Bitfelder in einer Struktur und dann können Sie eine Sammlung dieser Typen verwalten (oder sie anderweitig verwenden, wie Sie es für richtig halten)
%Vor%Niemand hat erwähnt, was die C FAQ empfiehlt, nämlich eine Reihe von guten alten Makros:
%Vor%(über Zypern )
Ich habe die Klasse Bitset in Java und I verwendet würde gerne etwas Ähnliches in C machen. Ich nehme an, dass ich es manuell machen müsste, wie die meisten Sachen in C. Was wäre eine effiziente Art zu implementieren?
%Vor%vielleicht
%Vor%?
CCAN verfügt über eine Bitset-Implementierung, die Sie verwenden können: Ссылка
Aber wenn Sie es am Ende selbst implementieren (zum Beispiel, wenn Sie die Abhängigkeiten für dieses Paket nicht mögen), sollten Sie ein Array von Ints verwenden und die native Größe der Computerarchitektur verwenden:
%Vor%Verwenden Sie keine bestimmte Größe (z. B. mit uint64 oder uint32), lassen Sie den Computer verwenden, was er verwenden möchte, und passen Sie ihn mithilfe von sizeof an.
Ich empfehle meine BITSCAN C ++ - Bibliothek (Version 1.0 wurde gerade veröffentlicht). BITSCAN ist speziell auf schnelle Bit-Scan-Operationen ausgerichtet. Ich habe es verwendet, um NP-Hard-kombinatorische Probleme zu implementieren, die einfache ungerichtete Graphen wie die maximale Clique beinhalten (siehe BBMC Algorithmus, für einen führenden genauen Löser).
Ein Vergleich zwischen BITSCAN und den Standardlösungen STL bitset und BOOST dynamic_bitset finden Sie hier: Ссылка
Wie immer müssen Sie zuerst entscheiden, welche Art von Operationen Sie auf Ihrem Bitset ausführen müssen. Vielleicht eine Teilmenge von dem, was Java definiert? Danach können Sie entscheiden, wie Sie es am besten implementieren. Sie können sicherlich die Quelle für BitSet.java in OpenJDK nach Ideen suchen.
Sie können meinen Code PackedArray mit einem %code% von %code% ausprobieren.
Es implementiert einen Random-Access-Container, in dem Elemente auf der Bit-Ebene gepackt werden. Mit anderen Worten, es verhält sich so, als ob Sie in der Lage wären, z.B. %code% oder %code% array:
%Vor%Machen Sie es zu einem Array von unsigned int 64.
Nun, Byte-Bitset [] scheint ein wenig irreführend, nein?
Verwenden Sie Bitfelder in einer Struktur und dann können Sie eine Sammlung dieser Typen verwalten (oder sie anderweitig verwenden, wie Sie es für richtig halten)
%Vor%Ich empfehle meine BITSCAN C ++ - Bibliothek (Version 1.0 wurde gerade veröffentlicht). BITSCAN ist speziell auf schnelle Bit-Scan-Operationen ausgerichtet. Ich habe es verwendet, um NP-Hard-kombinatorische Probleme zu implementieren, die einfache ungerichtete Graphen wie die maximale Clique beinhalten (siehe BBMC Algorithmus, für einen führenden genauen Löser).
Ein Vergleich zwischen BITSCAN und den Standardlösungen STL bitset und BOOST dynamic_bitset finden Sie hier: Ссылка
Sie können meinen Code PackedArray mit einem bitsPerItem von 1 ausprobieren.
Es implementiert einen Random-Access-Container, in dem Elemente auf der Bit-Ebene gepackt werden. Mit anderen Worten, es verhält sich so, als ob Sie in der Lage wären, z.B. uint9_t oder uint17_t array:
Wie immer müssen Sie zuerst entscheiden, welche Art von Operationen Sie auf Ihrem Bitset ausführen müssen. Vielleicht eine Teilmenge von dem, was Java definiert? Danach können Sie entscheiden, wie Sie es am besten implementieren. Sie können sicherlich die Quelle für BitSet.java in OpenJDK nach Ideen suchen.