logo

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)



convertire da char a int java

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++
// 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