Bitset variabler Größe

Question

Ich übe eine Frage über Array, in der ich einzigartige Elemente finden muss. Nun ist es meine Logik, das maximale Element im Array zu finden und das Bitset dafür zu definieren. Aber Problem ist bitset braucht einen konstanten Wert, so wie dies zu überwinden, sind unten einige meiner Frage zu diesem Thema:

a) Kann ich zufällig das Bitset mit einer variablen Größe definieren?
b) Wenn nicht, was ist der beste Ansatz, um vector<bool> oder vector<char> zu verwenden?
c) Ich weiß Boost hat ein dynamisches Bitset, aber da ich das zum Lernen mache, möchte ich alternative Ansätze kennenlernen.

Answer 1

Die Vorlage std::bitset<N> erfordert im Voraus eine feste Größe. Die std::vector<bool> ist die Art und Weise des C++ - Standards, einen Bitvektor mit variabler Länge bereitzustellen, und er bietet Funktionen, die einem Bitsatz ähneln, der wachsen und schrumpfen kann.

Ob es besser oder schlechter ist zu verwenden vector<char> oder vector<bool>: die vector<bool> ist eine viel direktere Möglichkeit, dieses Ziel zu erreichen. Ich würde damit beginnen, es zu verwenden, dann wechseln Sie zu vector<char>, wenn die Leistung nicht akzeptabel ist. Im Allgemeinen ist es gut zu versuchen, zuerst die sauberste und einfachste Implementierung zu schreiben, um sie später zu optimieren.

Hoffe, das hilft!