Bitset je kontejner v C++ Standard Template Library pro práci s daty na bitové úrovni.
1. Bitová sada ukládá bity (prvky s pouze dvěma možnými hodnotami: 0 nebo 1). Můžeme však získat část řetězce poskytnutím pozic konstruktoru bitset (Pozice jsou s ohledem na pozici řetězce zleva doprava)
gimp odstranit vodoznak
Příklad:
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; }
výstup:
00110010 00000010 00000001
2. Můžeme sestavit bitovou sadu pomocí znaků v std::basic_string _str. Může být poskytnuta volitelná počáteční pozice _pos a délka _n, stejně jako znaky označující alternativní hodnoty pro bity nastavené (_one) a nenastavené (_nula).
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
- Pokud _pos > str.size() tento konstruktor vyvolá std::out_of_range.
- Pokud některý ze znaků zkoumaných v _str není nula nebo jedna, vyhodí 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'; }
výstup:
01001101
3. Zkonstruuje objekt bitové množiny třídy, který inicializuje N bitů na hodnoty, které odpovídají znakům poskytnutým v řetězci znaků ve stylu c složeném z nul a jedniček. Zavoláte konstruktor, aniž byste přetypovali řetězec na typ řetězce. Má také dva volitelné parametry _Zero a _One, které udávají, jaký znak v _Str má být interpretován jako 0 bit a 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'; }
výstup:
00001111
Bitsetové operace
1. std::bitset::to_string()
Převede obsah bitové sady na řetězec. Používá nulu k reprezentaci bitů s hodnotou false a jedničku k reprezentaci bitů s hodnotou true. Výsledný řetězec obsahuje N znaků, přičemž první znak odpovídá poslednímu (N-1.) bitu a poslední znak odpovídá prvnímu bitu. Také můžeme přes parametry předat znaky používané k tisku true a false hodnoty.
Příklad:
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'; }
výstup:
00101010 **1*1*1* OOXOXOXO
2. stz::bitt.
Převede obsah bitové sady na dlouhé celé číslo bez znaménka. První bit bitové sady odpovídá nejméně významné číslici čísla a poslední bit odpovídá nejvýznamnější číslici. Funkce vyvolá std::overflow_error, pokud hodnotu nelze reprezentovat v unsigned long.
Příklad:
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'; }
výstup:
5