logo

Dades interessants del conjunt de bits C++

Bitset és un contenidor de la biblioteca de plantilles estàndard de C++ per tractar dades a nivell de bits. 

1. Un conjunt de bits emmagatzema bits (elements amb només dos valors possibles: 0 o 1). Tanmateix, podem obtenir la part d'una cadena proporcionant posicions al constructor del conjunt de bits (les posicions són respecte a la posició de la cadena d'esquerra a dreta)



javascript per al desplegable

Exemple:

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; }  

Sortida:

00110010 00000010 00000001

2. Podem construir un conjunt de bits utilitzant els caràcters del std::basic_string _str. Es pot proporcionar una posició inicial opcional _pos i longitud _n, així com caràcters que denoten valors alternatius per als bits establerts (_one) i sense establir (_zero). 



Sintaxi:

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 
  • Si _pos > str.size() aquest constructor llança std::out_of_range.
  • Si algun caràcter examinat a _str no és zero o un, 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';  }  

Sortida:

01001101

3. Construeix un objecte de classe de bitset inicialitzant els N bits a valors que corresponen als caràcters proporcionats en una cadena de caràcters d'estil c de zeros i uns. Truqueu al constructor sense convertir la cadena en un tipus de cadena. També té dos paràmetres opcionals _Zero i _One que indiquen quin caràcter de _Str s'ha d'interpretar com a bit 0 i 1 bit respectivament.



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'; } 

Sortida:

00001111

Operacions de bitset

1. std::bitset::to_string()  
Converteix el contingut del conjunt de bits en una cadena. Utilitza zero per representar bits amb valor de fals i un per representar bits amb valor de vertader. La cadena resultant conté N caràcters amb el primer caràcter correspon a l'últim bit (N-1è) i l'últim caràcter al primer bit. També podem passar els caràcters que s'utilitzen per imprimir el valor vertader i fals a través dels paràmetres.

Exemple:

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'; } 

Sortida:

00101010 **1*1*1* OOXOXOXO

2. stz::bitt.  
Converteix el contingut del conjunt de bits en un nombre enter llarg sense signe. El primer bit del conjunt de bits correspon al dígit menys significatiu del nombre i l'últim bit correspon al dígit més significatiu. La funció llança std::overflow_error si el valor no es pot representar amb un signed long.

Exemple:

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';  } 

Sortida:

5