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++ 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
