Ciekawe fakty dotyczące zestawu bitów C++
Bitset to kontener w standardowej bibliotece szablonów C++ do obsługi danych na poziomie bitowym.
1. Zestaw bitów przechowuje bity (elementy mające tylko dwie możliwe wartości: 0 lub 1). Możemy jednak uzyskać część ciągu, dostarczając pozycje konstruktorowi zestawu bitów (pozycje odnoszą się do pozycji ciągu od lewej do prawej)
Przykład:
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 ; }
Wyjście:
00110010 00000010 00000001
2. Możemy skonstruować zestaw bitów, używając znaków w std::basic_string _str. Można podać opcjonalną pozycję początkową _pos i długość _n, a także znaki oznaczające alternatywne wartości bitów ustawionych (_one) i nieustawionych (_zero).
Składnia:
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
- Jeśli _pos > str.size() ten konstruktor zgłasza std::out_of_range.
- Jeśli jakikolwiek znak sprawdzany w _str nie jest zerem lub jedynką, zgłasza 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' ; }
Wyjście:
01001101
3. Constructs an object of class bitset initializing the N bits to values that correspond to the characters provided in a c-style character string of zeros and ones. Konstruktor wywołujesz bez rzutowania ciągu na typ ciągu. It also has two optional parameters _Zero and _One which indicate what character in _Str is to be interpreted to mean a 0 bit and a 1 bit respectively.
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' ; }
Wyjście:
00001111
Operacje bitsetowe
1. std::bitset::to_string()
Konwertuje zawartość zestawu bitów na ciąg. Używa zera do reprezentowania bitów o wartości fałszywej i jedynki do reprezentowania bitów o wartości true. Wynikowy ciąg zawiera N znaków, przy czym pierwszy znak odpowiada ostatniemu (N-1) bitowi, a ostatni znak odpowiada pierwszemu bitowi. Możemy także przekazywać przez parametry znaki użyte do wydrukowania wartości prawdziwej i fałszywej.
Przykład:
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' ; }
Wyjście:
00101010 **1*1*1* OOXOXOXO
2. stz::bitt.
Konwertuje zawartość zestawu bitów na długą liczbę całkowitą bez znaku. Pierwszy bit zestawu bitów odpowiada najmniej znaczącej cyfrze liczby, a ostatni bit odpowiada cyfrze najbardziej znaczącej. Funkcja zgłasza std::overflow_error, jeśli wartości nie można przedstawić w postaci długiej bez znaku.
Przykład:
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' ; }
Wyjście:
5
