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