Bitset er en beholder i C++ Standard Template Library til håndtering af data på bitniveau.
1. Et bitsæt gemmer bits (elementer med kun to mulige værdier: 0 eller 1). Vi kan dog få delen af en streng ved at give positioner til bitset-konstruktøren (positioner er i forhold til strengposition fra venstre mod højre)
sammenligne streng java
Eksempel:
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 konstruere et bitsæt ved at bruge tegnene i std::basic_string _str. En valgfri startposition _pos og længde _n kan tilvejebringes såvel som tegn, der angiver alternative værdier for indstillede (_one) og unset (_nul) bits.
Syntaks:
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
- Hvis _pos > str.size() kaster denne konstruktør std::out_of_range.
- Hvis nogen af de karakterer, der er undersøgt i _str, ikke er nul eller et, kaster 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. Konstruerer et objekt af klassebitsæt, der initialiserer de N bits til værdier, der svarer til de tegn, der er tilvejebragt i en c-stil tegnstreng af nuller og ettaller. Du kalder konstruktøren uden at støbe strengen ind i en strengtype. Den har også to valgfrie parametre _Nul og _En, som angiver, hvilket tegn i _Str, der skal fortolkes til at betyde henholdsvis en 0 bit og 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()
Konverterer indholdet af bitsættet til en streng. Bruger nul til at repræsentere bits med værdien falsk og én til at repræsentere bits med værdien sand. Den resulterende streng indeholder N tegn, hvor det første tegn svarer til den sidste (N-1.) bit og det sidste tegn, der svarer til den første bit. Vi kan også sende de tegn, der bruges til at udskrive sande og falske værdier, gennem parametrene.
Eksempel:
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.
Konverterer indholdet af bitsættet til et langt heltal uden fortegn. Den første bit af bitsættet svarer til det mindst signifikante ciffer i tallet, og den sidste bit svarer til det mest signifikante ciffer. Funktionen kaster std::overflow_error, hvis værdien ikke kan repræsenteres i unsigned long.
Eksempel:
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