Bitet dimensione variabile

Question

Sto facendo una domanda su array in cui devo trovare elementi unici. Ora per questo la mia logica è trovare l'elemento massimo nell'array e definire il set di bit per quello. Ma il problema è bitset ha bisogno di un valore costante quindi come superare questo, di seguito sono alcune delle mie domande su questo:

a) Posso, per caso, definire il bitset con una dimensione variabile?
b) In caso negativo, qual è l'approccio migliore per utilizzare vector<bool> o vector<char>?
c) So che boost ha un bitset dinamico ma, come sto facendo per l'apprendimento, voglio conoscere approcci alternativi.

Answer 1

Il modello std::bitset<N> richiede una dimensione fissa in anticipo. Lo std::vector<bool> è lo standard C++ per fornire un bitvector a lunghezza variabile e offre funzionalità simili a un set di bit che può aumentare e restringersi.

Per quanto riguarda se è meglio o peggio di utilizzare vector<char> o vector<bool>: il vector<bool> è un modo molto più diretto di realizzare questo obiettivo. Vorrei iniziare usandolo, quindi passare a vector<char> se la prestazione non è accettabile. In generale, è bene provare prima a scrivere l'implementazione più pulita e più semplice, quindi a ottimizzare in seguito.

Spero che questo aiuti!