Datos interesantes sobre el conjunto de bits de C++
bitset es un contenedor en la biblioteca de plantillas estándar de C++ para tratar datos a nivel de bits.
1. Un conjunto de bits almacena bits (elementos con sólo dos valores posibles: 0 o 1). Sin embargo, podemos obtener la parte de una cadena proporcionando posiciones al constructor del conjunto de bits (las posiciones son con respecto a la posición de la cadena de izquierda a derecha)
Ejemplo:
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 ; }
Producción:
00110010 00000010 00000001
2. Podemos construir un conjunto de bits usando los caracteres en std::basic_string _str. Se puede proporcionar una posición inicial opcional _pos y longitud _n, así como caracteres que indican valores alternativos para bits configurados (_one) y no configurados (_zero).
Sintaxis:
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
- Si _pos > str.size() este constructor arroja std::out_of_range.
- Si algún carácter examinado en _str no es cero o uno, arroja 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' ; }
Producción:
01001101
3. Construye un objeto de clase bitset inicializando los N bits a valores que corresponden a los caracteres proporcionados en una cadena de caracteres estilo C de ceros y unos. Llamas al constructor sin convertir la cadena en un tipo de cadena. También tiene dos parámetros opcionales _Zero y _One que indican qué carácter en _Str se debe interpretar como un bit 0 y un bit 1 respectivamente.
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' ; }
Producción:
00001111
Operaciones de bits
1. std::bitset::to_string()
Convierte el contenido del conjunto de bits en una cadena. Utiliza cero para representar bits con valor falso y uno para representar bits con valor verdadero. La cadena resultante contiene N caracteres, el primer carácter corresponde al último bit (N-1) y el último carácter corresponde al primer bit. También podemos pasar los caracteres utilizados para imprimir valores verdaderos y falsos a través de los parámetros.
Ejemplo:
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' ; }
Producción:
00101010 **1*1*1* OOXOXOXO
2. stz::bitt.
Convierte el contenido del conjunto de bits en un entero largo sin signo. El primer bit del conjunto de bits corresponde al dígito menos significativo del número y el último bit corresponde al dígito más significativo. La función arroja std::overflow_error si el valor no se puede representar en formato largo sin firmar.
Ejemplo:
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' ; }
Producción:
5
