Fatti interessanti del bitset C++
Bitset è un contenitore nella libreria di modelli standard C++ per la gestione dei dati a livello di bit.
1. Un bitset memorizza bit (elementi con solo due valori possibili: 0 o 1). Possiamo tuttavia ottenere la parte di una stringa fornendo posizioni al costruttore di bitset (le posizioni sono rispetto alla posizione della stringa da sinistra a destra)
Esempio:
C++ // C++ program to demonstrate that we can get part of a // bit string in bitset. #include #include #include int main () { std :: string bit_string = '110010' ; std :: bitset < 8 > b1 ( bit_string ); // [0 0 1 1 0 0 1 0] // string from position 2 till end std :: bitset < 8 > b2 ( bit_string 2 ); // [0 0 0 0 0 0 1 0] // string from position 2 till next 3 positions std :: bitset < 8 > b3 ( bit_string 2 3 ); // [0 0 0 0 0 0 0 1] std :: cout < < b1 < < 'n' < < b2 < < 'n' < < b3 < < 'n' ; return 0 ; }
Produzione:
00110010 00000010 00000001
2. Possiamo costruire un bitset utilizzando i caratteri in std::basic_string _str. È possibile fornire una posizione iniziale _pos e una lunghezza _n opzionali, nonché caratteri che denotano valori alternativi per i bit impostati (_one) e non impostati (_zero).
Sintassi:
std::bitset b1(str pos n zero one); str : string used to initialize the bitset pos : a starting offset into str n : number of characters to use from str zero : alternate character for unset bits in str one : alternate characters for set bits in str
- Se _pos > str.size() questo costruttore lancia std::out_of_range.
- Se uno qualsiasi dei caratteri esaminati in _str non è zero o uno, genera std::invalid_argument.
// C++ program to demonstrate that we can construct bitset using // alternate characters for set and unset bits. #include #include #include int main () { // string constructor using custom zero/one digits std :: string alpha_bit_string = 'aBaaBBaB' ; std :: bitset < 8 > b1 ( alpha_bit_string 0 alpha_bit_string . size () 'a' 'B' ); // [01001101] std :: cout < < b1 < < 'n' ; }
Produzione:
01001101
3. Costruisce un oggetto della classe bitset inizializzando gli N bit su valori che corrispondono ai caratteri forniti in una stringa di caratteri in stile c composta da zero e uno. Si chiama il costruttore senza convertire la stringa in un tipo stringa. Ha anche due parametri opzionali _Zero e _One che indicano quale carattere in _Str deve essere interpretato rispettivamente come bit 0 e bit 1.
C++ #include #include int main () { // char* constructor using custom digits std :: bitset < 8 > b1 ( 'XXXXYYYY' 8 'X' 'Y' ); // [0 0 0 0 1 1 1 1] std :: cout < < b1 < < 'n' ; }
Produzione:
00001111
Operazioni su bitset
1. std::bitset::to_string()
Converte il contenuto del bitset in una stringa. Utilizza zero per rappresentare i bit con valore falso e uno per rappresentare i bit con valore vero. La stringa risultante contiene N caratteri con il primo carattere corrispondente all'ultimo (N-1°) bit e l'ultimo carattere corrispondente al primo bit. Inoltre possiamo passare i caratteri utilizzati per stampare il valore vero e falso attraverso i parametri.
Esempio:
C++ // C++ program to demonstrate that we can convert contents // of bitset to a string. #include #include int main () { std :: bitset < 8 > b ( 42 ); std :: cout < < b . to_string () < < 'n' < < b . to_string ( '*' ) < < 'n' < < b . to_string ( 'O' 'X' ) < < 'n' ; }
Produzione:
00101010 **1*1*1* OOXOXOXO
2. stz::bitt.
Converte il contenuto del bitset in un intero lungo senza segno. Il primo bit del bitset corrisponde alla cifra meno significativa del numero e l'ultimo bit corrisponde alla cifra più significativa. La funzione genera std::overflow_error se il valore non può essere rappresentato in unsigned long.
Esempio:
C++ // C++ program to demonstrate that we can get value of bitset // as unsigned long integer. #include #include int main () { std :: bitset < 5 > b ( 5 ); std :: cout < < b . to_ulong () < < 'n' ; }
Produzione:
5
