Preguntas etiquetadas con bit-manipulation

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); // …

94 php  bit-manipulation  bitwise-operators  operator-precedence 

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 algoritmo?

94 c++  algorithm  bit-manipulation 

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 la derecha"? Girando …

93 c++  c  rotation  bit-manipulation  c++-faq 

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

91 c  bit-manipulation 

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 Message { unsigned …

87 c++  c  bit-manipulation  endianness  bit 

¿Cómo puedo multiplicar y dividir usando solo el cambio de bits y la suma?

86 c  assembly  bit-manipulation  division  multiplication 

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 has_contiguous_one_bits(int), sea portátil. Una forma obvia es recorrer …

85 c++  c  bit-manipulation 

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?

84 java  logic  bit-manipulation 

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 …

83 c++  c  optimization  bit-manipulation  saturation-arithmetic 

¿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?

83 bit-manipulation  bit-shift 

Si tengo un int en Java que estoy usando como un color de Android (para dibujar en un Canvas), ¿cómo manipulo solo el componente alfa de ese int? Por ejemplo, ¿cómo puedo usar una operación para hacer esto? int myOpaqueColor = 0xFFFFFF; float factor = 0; int myTransparentColor = operationThatChangesAlphaBytes(myOpaqueColor, …

81 java  android  bit-manipulation 

Problema: Dada una lista grande (~ 100 millones) de enteros de 32 bits sin signo, un valor de entrada entero de 32 bits sin signo y una Distancia de Hamming máxima , devuelve todos los miembros de la lista que están dentro de la Distancia de Hamming especificada del valor …

80 algorithm  bit-manipulation  bitwise-operators  hamming-distance 

Estoy tratando de establecer bits en la variable de bytes de Java. Proporciona métodos adecuados como .setBit(i). ¿Alguien sabe cómo puedo darme cuenta de esto? Puedo iterar bit a bit a través de un byte dado: if( (my_byte & (1 << i)) == 0 ){ } Sin embargo, no puedo …

78 java  byte  bit-manipulation 

Calcula el máximo de dos números. No debe utilizar if-else ni ningún otro operador de comparación. Encontré esta pregunta en el tablón de anuncios en línea, así que pensé que debería preguntar en StackOverflow EJEMPLO Entrada: 5, 10 Salida: 10 Encontré esta solución, ¿alguien puede ayudarme a comprender estas líneas …

78 c  algorithm  math  bit-manipulation  max 

Si tengo un entero de 64 bits que estoy interpretando como una matriz de enteros de 8 bits con 8 elementos. Necesito restar la constante1 de cada entero empaquetado mientras manejo el desbordamiento sin que el resultado de un elemento afecte el resultado de otro elemento. Tengo este código en …

77 c++  c  bit-manipulation  simd  swar