C++ bitset intressanta fakta
Bitset är en behållare i C++ Standard Template Library för att hantera data på bitnivå.
1. En bituppsättning lagrar bitar (element med endast två möjliga värden: 0 eller 1). Vi kan dock få delen av en sträng genom att tillhandahålla positioner till bitset-konstruktorn (Positionerna är med avseende på strängpositionen från vänster till höger)
Exempel:
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 ; }
Produktion:
00110010 00000010 00000001
2. Vi kan konstruera en bituppsättning med hjälp av tecknen i std::basic_string _str. En valfri startposition _pos och längd _n kan tillhandahållas såväl som tecken som anger alternativa värden för inställda (_one) och oinställda (_noll) bitar.
Syntax:
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
- Om _pos > str.size() kastar denna konstruktor std::out_of_range.
- Om några tecken som undersöks i _str inte är noll eller ett, kastar det 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' ; }
Produktion:
01001101
3. Konstruerar ett objekt av klassbitset som initierar de N bitarna till värden som motsvarar tecknen som tillhandahålls i en teckensträng av c-stil med nollor och ettor. Du anropar konstruktorn utan att gjuta strängen till en strängtyp. Den har också två valfria parametrar _Zero och _One som anger vilket tecken i _Str som ska tolkas till att betyda en 0 bit respektive en 1 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' ; }
Produktion:
00001111
Bitset-operationer
1. std::bitset::to_string()
Konverterar innehållet i bituppsättningen till en sträng. Använder noll för att representera bitar med värdet falskt och en för att representera bitar med värdet sant. Den resulterande strängen innehåller N tecken där det första tecknet motsvarar den sista (N-1:e) biten och det sista tecknet som motsvarar den första biten. Vi kan också skicka tecknen som används för att skriva ut sant och falskt värde genom parametrarna.
Exempel:
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' ; }
Produktion:
00101010 **1*1*1* OOXOXOXO
2. stz::bitt.
Konverterar innehållet i bituppsättningen till ett långt heltal utan tecken. Den första biten i bituppsättningen motsvarar den minst signifikanta siffran i numret och den sista biten motsvarar den mest signifikanta siffran. Funktionen kastar std::overflow_error om värdet inte kan representeras i unsigned long.
Exempel:
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' ; }
Produktion:
5
