Editar: Entonces, básicamente, lo que estoy tratando de escribir es un hash de 1 bit double. Quiero mapear un doubleto trueo falsecon una probabilidad de 50/50. Para eso escribí un código que selecciona algunos números aleatorios (solo como ejemplo, quiero usar esto en datos con regularidades y...
En C, ¿los operadores de desplazamiento ( <<, >>) son aritméticos o
En un proyecto de C ++ en el que estoy trabajando, tengo un tipo de valor de indicador que puede tener cuatro valores. Esas cuatro banderas se pueden combinar. Las banderas describen los registros en la base de datos y pueden ser: nuevo record registro eliminado registro modificado registro...
Estoy buscando una forma eficiente de determinar la posición del bit menos significativo que se establece en un entero, por ejemplo, para 0x0FF0 sería 4. Una implementación trivial es esta: unsigned GetLowestBitPos(unsigned value) { assert(value != 0); // handled separately unsigned pos = 0;...
Si tengo un número entero n, y quiero saber la posición del bit más significativo (es decir, si el bit menos significativo está a la derecha, quiero saber la posición del bit más a la izquierda que es un 1), ¿Cuál es el método más rápido / eficaz para averiguarlo? Sé que POSIX admite un...
Tengo un código que es más o menos así: #include <bitset> enum Flags { A = 1, B = 2, C = 3, D = 5, E = 8, F = 13, G = 21, H, I, J, K, L, M, N, O }; void apply_known_mask(std::bitset<64> &bits) { const Flags important_bits[] = { B, D, E, H, K, M, L, O };
Si bien hay varias formas de invertir el orden de los bits en un byte, tengo curiosidad por saber cuál es la "más simple" de implementar para un desarrollador. Y al revertir quiero decir: 1110 -> 0111 0010 -> 0100 Esto es similar, pero no un duplicado de esta pregunta de PHP. Esto es...
Considere este código: x = 1 # 0001 x << 2 # Shift left 2 bits: 0100 # Result: 4 x | 2 # Bitwise OR: 0011 # Result: 3 x & 1 # Bitwise AND: 0001 # Result: 1 Puedo entender los operadores aritméticos en Python (y otros lenguajes), pero nunca entendí bien los operadores 'bit a bit'. En...
int temp = 0x5E; // in binary 0b1011110. ¿Existe alguna manera de verificar si el bit 3 en temp es 1 o 0 sin desplazamiento de bits y enmascaramiento? Solo quiero saber si hay alguna función incorporada para esto, o me veo obligado a escribir una yo
Quiero extraer bits de un número decimal. Por ejemplo, 7 es 0111 binario y quiero obtener 0 1 1 1 todos los bits almacenados en bool. ¿Como lo puedo hacer? Bien, un bucle no es una buena opción, ¿puedo hacer algo más para
Me he encontrado con un caso (aparentemente) muy extraño. Tome el número 2 ( 0b10) y enmascarelo con 1 ( 0b01) Esto debería producir lo 0b00que es equivalente a 0. Sin embargo, aquí es donde entra el señor Schrödinger: var_dump(0b10 & 0b01); // int(0) var_dump(0b10 & 0b01 == 0); //...
Necesito una función como esta: // return true iff 'n' is a power of 2, e.g. // is_power_of_2(16) => true is_power_of_2(3) => false bool is_power_of_2(int n); ¿Alguien puede sugerir cómo podría escribir esto? ¿Puede decirme un buen sitio web donde se pueda encontrar este tipo de...
Los operadores de desplazamiento a la izquierda y a la derecha (<< y >>) ya están disponibles en C ++. Sin embargo, no pude averiguar cómo podría realizar operaciones de rotación o desplazamiento circular. ¿Cómo se pueden realizar operaciones como "Girar a la izquierda" y "Girar a...
Citando el código para calcular el valor absoluto entero (abs) sin ramificar de http://graphics.stanford.edu/~seander/bithacks.html : int v; // we want to find the absolute value of v unsigned int r; // the result goes here int const mask = v >> sizeof(int) * CHAR_BIT - 1; r = (v +...
Leí que el orden de los campos de bits dentro de una estructura es específico de la plataforma. ¿Qué pasa si utilizo diferentes opciones de empaquetado específicas del compilador, esto garantizará que los datos se almacenen en el orden correcto tal como están escritos? Por ejemplo: struct...
¿Cómo puedo multiplicar y dividir usando solo el cambio de bits y la suma?
Necesito probar si las posiciones (de 0 a 31 para un entero de 32 bits) con el valor de bit 1 forman una región contigua. Por ejemplo: 00111111000000000000000000000000 is contiguous 00111111000000000000000011000000 is not contiguous Quiero que esta prueba, es decir, alguna función...
La línea 294 de la fuente java.util.Random dice if ((n & -n) == n) // i.e., n is a power of 2 // rest of the code ¿Por qué es esto?
Imagina que tengo dos bytes sin firmar by x. Necesito calcular bsubcomo b - xy baddcomo b + x. Sin embargo, no quiero que se produzca subdesbordamiento / desbordamiento durante estas operaciones. Por ejemplo (pseudocódigo): b = 3; x = 5; bsub = b - x; // bsub must be 0, not 254 y b = 250; x...
¿Alguna vez ha tenido que utilizar el cambio de bits en proyectos de programación reales? La mayoría (si no todos) los lenguajes de alto nivel tienen operadores de turno en ellos, pero ¿cuándo realmente necesitaría usarlos?