C++ bitų rinkinio įdomūs faktai
Bitset yra C++ standartinės šablonų bibliotekos konteineris, skirtas apdoroti duomenis bitų lygiu.
1. Bitų rinkinys saugo bitus (elementus, turinčius tik dvi galimas reikšmes: 0 arba 1). Tačiau eilutės dalį galime gauti pateikdami pozicijas bitų rinkinio konstruktoriui (padėtys yra eilutės padėties atžvilgiu iš kairės į dešinę)
Pavyzdys:
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 ; }
Išvestis:
00110010 00000010 00000001
2. Mes galime sukurti bitų rinkinį naudodami simbolius std::basic_string _str. Gali būti pateikta pasirenkama pradinė padėtis _pos ir ilgis _n, taip pat simboliai, nurodantys alternatyvias nustatytas (_vienas) ir nenustatytas (_nulis) bitų reikšmes.
Sintaksė:
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
- Jei _pos > str.size(), šis konstruktorius išmeta std::out_of_range.
- Jei kuris nors _str išnagrinėtas simbolis nėra nulis arba vienas, jis išmeta 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' ; }
Išvestis:
01001101
3. Sukuria klasės bitų rinkinio objektą, inicijuojant N bitų reikšmes, atitinkančias simbolius, pateiktus c stiliaus simbolių eilutėje iš nulių ir vienetų. Jūs iškviečiate konstruktorių, nesukeldami eilutės į eilutės tipą. Jis taip pat turi du pasirenkamus parametrus _Zero ir _One, kurie nurodo, koks _Str simbolis turi būti interpretuojamas kaip atitinkamai 0 ir 1 bitas.
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' ; }
Išvestis:
00001111
Bitset operacijos
1. std::bitset::to_string()
Konvertuoja bitų rinkinio turinį į eilutę. Naudoja nulį, kad pavaizduotų bitus, kurių vertė klaidinga, ir vieną, kad atvaizduotų bitus, kurių vertė yra teisinga. Gautoje eilutėje yra N simbolių, kurių pirmasis simbolis atitinka paskutinį (N-1) bitą, o paskutinis simbolis atitinka pirmąjį bitą. Taip pat per parametrus galime perduoti simbolius, naudojamus teisingoms ir klaidingoms reikšmėms spausdinti.
Pavyzdys:
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' ; }
Išvestis:
00101010 **1*1*1* OOXOXOXO
2. stz::bitt.
Konvertuoja bitų rinkinio turinį į beženklį ilgą sveikąjį skaičių. Pirmasis bitų rinkinio bitas atitinka mažiausiai reikšmingą skaičiaus skaitmenį, o paskutinis bitas atitinka reikšmingiausią skaitmenį. Funkcija išmeta std::overflow_error, jei reikšmės negalima pateikti be ženklų ilgio.
Pavyzdys:
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' ; }
Išvestis:
5
