logo

C++ bitset цікаві факти

Бітсет — це контейнер стандартної бібліотеки шаблонів C++ для роботи з даними на бітовому рівні. 

1. Набір бітів зберігає біти (елементи лише з двома можливими значеннями: 0 або 1). Однак ми можемо отримати частину рядка, надавши позиції конструктору набору бітів (позиції по відношенню до позиції рядка зліва направо)



сеанс закінчився

приклад:

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

Вихід:

00110010 00000010 00000001

2. Ми можемо створити набір бітів, використовуючи символи в std::basic_string _str. Можна надати необов’язкову початкову позицію _pos і довжину _n, а також символи, що позначають альтернативні значення для встановлених (_one) і невстановлених (_zero) бітів. 



Синтаксис:

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 
  • Якщо _pos > str.size(), цей конструктор видає std::out_of_range.
  • Якщо будь-які перевірені символи в _str не є нулем або одиницею, він видає std::invalid_argument.
C++
// 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';  }  

Вихід:

01001101

3. Створює об’єкт класу bitset, ініціалізуючи N бітів значеннями, які відповідають символам, наданим у символьному рядку c-стилю з нулів і одиниць. Ви викликаєте конструктор без приведення рядка до рядкового типу. Він також має два необов’язкові параметри _Zero та _One, які вказують, який символ у _Str слід інтерпретувати як 0 біт і 1 біт відповідно.



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

Вихід:

00001111

Операції Bitset

1. std::bitset::to_string()  
Перетворює вміст набору бітів на рядок. Використовує нуль для представлення бітів зі значенням false і одиницю для представлення бітів зі значенням true. Отриманий рядок містить N символів, причому перший символ відповідає останньому (N-1-му) біту, а останній символ — першому біту. Також ми можемо передати через параметри символи, які використовуються для друку значення true та false.

приклад:

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

Вихід:

00101010 **1*1*1* OOXOXOXO

2. stz::bitt.  
Перетворює вміст набору бітів на довге ціле число без знаку. Перший біт набору бітів відповідає молодшій значущій цифрі числа, а останній біт відповідає старшій значущій цифрі. Функція видає std::overflow_error, якщо значення не може бути представлено у форматі unsigned long.

приклад:

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

Вихід:

5