Bitset je vsebnik v standardni knjižnici predlog C++ za obravnavo podatkov na bitni ravni. 

1. Bitset shranjuje bite (elemente s samo dvema možnima vrednostima: 0 ali 1). Del niza pa lahko dobimo tako, da konstruktorju nabora bitov zagotovimo položaje (pozicije so glede na položaj niza od leve proti desni)

vrste binarnega drevesa

primer:

// 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; }  

Izhod:

00110010 00000010 00000001

2. Bitni niz lahko sestavimo z uporabo znakov v std::basic_string _str. Navedete lahko izbirni začetni položaj _pos in dolžino _n ter znake, ki označujejo nadomestne vrednosti za nastavljene (_one) in nenastavljene (_nič) bite. 

Sintaksa:

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 

• Če je _pos > str.size(), ta konstruktor vrže std::out_of_range.
• Če kateri koli znak, pregledan v _str, ni nič ali ena, vrže 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';  }  

Izhod:

01001101

3. Konstruira objekt bitnega nabora razreda, ki inicializira N bitov na vrednosti, ki ustrezajo znakom, podanim v nizu znakov v slogu c ničel in enic. Konstruktor pokličete, ne da bi niz pretvorili v vrsto niza. Ima tudi dva neobvezna parametra _Zero in _One, ki nakazujeta, kateri znak v _Str naj se interpretira kot 0 bit oziroma 1 bit.

#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'; } 

Izhod:

00001111

Bitset operacije

1. std::bitset::to_string()  
Pretvori vsebino bitseta v niz. Uses zero to represent bits with value of false and one to represent bits with value of true. Nastali niz vsebuje N znakov, pri čemer prvi znak ustreza zadnjemu (N-1.) bitu in zadnji znak, ki ustreza prvemu bitu. Prav tako lahko skozi parametre posredujemo znake, ki se uporabljajo za izpis vrednosti true in false.

primer:

// 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'; } 

Izhod:

00101010 **1*1*1* OOXOXOXO

2. stz::bitt.  
Pretvori vsebino bitseta v nepredznačeno dolgo celo število. Prvi bit nabora bitov ustreza najmanj pomembni števki števila, zadnji bit pa najpomembnejši števki. Funkcija vrže std::overflow_error, če vrednosti ni mogoče predstaviti v unsigned long.

primer:

// 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';  } 

Izhod:

5