C++ bitset fapte interesante
Bitset este un container din Biblioteca de șabloane standard C++ pentru tratarea datelor la nivel de biți.
1. Un set de biți stochează biți (elemente cu doar două valori posibile: 0 sau 1). Cu toate acestea, putem obține partea dintr-un șir furnizând poziții constructorului de set de biți (pozițiile sunt în raport cu poziția șirului de la stânga la dreapta)
Exemplu:
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 ; }
Ieșire:
00110010 00000010 00000001
2. Putem construi un set de biți folosind caracterele din std::basic_string _str. O poziție de pornire opțională _pos și lungimea _n pot fi furnizate, precum și caractere care denotă valori alternative pentru biții setati (_one) și nesetati (_zero).
Sintaxă:
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
- Dacă _pos > str.size(), acest constructor aruncă std::out_of_range.
- Dacă orice caracter examinat în _str nu este zero sau unul, se aruncă 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' ; }
Ieșire:
01001101
3. Construiește un obiect de clasă set de biți inițialând cei N biți la valori care corespund caracterelor furnizate într-un șir de caractere în stil c de zerouri și unu. Apelați constructorul fără a turna șirul într-un tip de șir. De asemenea, are doi parametri opționali _Zero și _One care indică ce caracter din _Str trebuie interpretat ca însemnând un bit 0 și, respectiv, un bit.
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' ; }
Ieșire:
00001111
Operațiuni cu set de biți
1. std::bitset::to_string()
Convertește conținutul setului de biți într-un șir. Utilizează zero pentru a reprezenta biții cu valoarea fals și unul pentru a reprezenta biții cu valoarea adevărată. Șirul rezultat conține N caractere, primul caracter corespunde ultimului (N-1-lea) bit și ultimul caracter corespunzător primului bit. De asemenea, putem trece prin parametri caracterele folosite pentru a imprima valoarea adevărată și falsă.
Exemplu:
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' ; }
Ieșire:
00101010 **1*1*1* OOXOXOXO
2. stz::bitt.
Convertește conținutul setului de biți într-un întreg lung fără semn. Primul bit al setului de biți corespunde cifrei mai puțin semnificative a numărului, iar ultimul bit corespunde cifrei celei mai semnificative. Funcția aruncă std::overflow_error dacă valoarea nu poate fi reprezentată în unsigned long.
Exemplu:
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' ; }
Ieșire:
5
