bit-manipulation

Usando bitwise O 0 para floor un número

Un colega mío se topó con un método para floor float numbers usando un bitwise or: var a = 13.6 | 0; //a == 13 Estábamos ... ciona en algunos casos? Claridad es obvio, ya que tuvimos que resolverlo, y bueno, estoy escribiendo esta pregunta. Gracias.

¿Qué hace una tilde cuando precede a una expresión?

var attr = ~'input,textarea'.indexOf( target.tagName.toLowerCase() ) ? 'value' : 'innerHTML' Lo vi en una respuesta, y nunca lo había visto antes. ¿Qué significa?

¿Qué son los operadores bitwise shift (bit-shift) y cómo funcionan?

He estado intentando aprender C en mi tiempo libre, y otros lenguajes (C#, Java, etc.).) tienen el mismo concepto (y a menudo ... han alrededor de la curva? En otras palabras, una guía absoluta para principiantes sobre el cambio de bits en toda su bondad.

~x + ~y == ~(x + y) es siempre falso?

¿Este código siempre se evalúa como falso? Ambas variables son dos complemento firmado ints. ~x + ~y == ~(x + y) Siento q ... ecuación para encontrar las soluciones a la condición? ¿Cambiar uno por el otro causará un insidioso error en mi programa?

Redondeando hasta la siguiente potencia de 2

Quiero escribir una función que devuelva la siguiente potencia más cercana del número 2. Por ejemplo, si mi entrada es 789, l ... alida debería ser 1024. ¿Hay alguna manera de lograr esto sin usar ningún bucle, sino solo usando algunos operadores bitwise?

Algoritmo más eficiente para la Inversión de Bits (de MSB - >LSB a LSB->MSB) en C [cerrado]

¿Cuál es el mejor algoritmo para lograr lo siguiente: 0010 0000 => 0000 0100 La conversión es de MSB->LSB a LSB->MSB. Todos los bits deben invertirse; es decir, esto es no intercambio de endianidad.

Extracción de bits con una sola multiplicación

Vi una técnica interesante utilizada en una respuestaa otra pregunta, y me gustaría entenderla un poco mejor. Se nos da un ... njunto particular de bits? Finalmente, ¿cómo se podría encontrar la (a?) multiplicador correcto para extraer los bits dados?

¿Cuál es el significado de double tilde ( ~ ~ ) en Java?

Al navegar por el código fuente de Guava, me encontré con la siguiente pieza de código (parte de la implementación de hashCod ... ~~Integer.MAX_VALUE; Produce la advertencia del compilador "Comparando expresiones idénticas", que prácticamente lo clava.

C # int to byte[]

Necesito convertir un int a a byte[] una forma de hacerlo es utilizar BitConverter.GetBytes(). Pero no estoy seguro de si coi ... Fuente: RFC1014 3.2 ¿Cómo podría hacer un ¿int a la transformación del byte que satisfaría la especificación antedicha?

¿Por qué XOR es la forma predeterminada de combinar hashes?

Digamos que tienes dos hashes H(A) y H(B) y quieres combinarlos. He leído que una buena manera de combinar dos hashes es XOR ... máticas detrás de por qué XOR debería ser la operación predeterminada para combinar funciones hash (en lugar de OR o Y etc.)?

¿Cómo contar el número de bits establecidos en un entero de 32 bits?

8 bits que representan el número 7 se ven así: 00000111 Se establecen tres bits. ¿Qué son los algoritmos para determinar el número de bits establecidos en un entero de 32 bits?

¿Qué hace (x ^ 0x1)!= 0 media?

Me encontré con el siguiente fragmento de código if( 0 != ( x ^ 0x1 ) ) encode( x, m ); ¿Qué significa x ^ 0x1? ¿Es una técnica estándar?

¿Por qué este valor aleatorio tiene una distribución 25/75 en lugar de 50/50?

Edit: Así que básicamente lo que estoy tratando de escribir es un hash de 1 bit para double. Quiero mapear un double a true ... n++; } } System.out.println(y + " " + n); } } Ejemplo de salida: 250167 749833

¿Cómo obtengo datos bit a bit de un valor entero en C?

Quiero extraer bits de un número decimal. Por ejemplo, 7 es el binario 0111, y quiero obtener 0 1 1 1 todos los bits almacenados en bool. ¿Cómo puedo hacerlo? OK, un bucle no es una buena opción, ¿puedo hacer algo más para esto?

C / C++ compruebe si un bit está establecido en, es decir, int variable

int temp = 0x5E; // in binary 0b1011110. ¿Hay tal manera de comprobar si el bit 3 en temp es 1 o 0 sin desplazamiento de b ... y enmascaramiento. Solo quiero saber si hay alguna función incorporada para esto, o estoy obligado a escribir una yo mismo.

¿Debo usar #define, enum o const?

En un proyecto de C++ en el que estoy trabajando, tengo un tipo de valor flag que puede tener cuatro valores. Esas cuatro ban ... sin #defines, y he utilizado espacios de nombres y plantillas en pocos espacios, por lo que tampoco están fuera de cuestión.

Posición del bit menos significativo que se establece

Estoy buscando una manera eficiente de determinar la posición del bit menos significativo que se establece en un entero, por ... te me diga que la xyzoptimización es mala.) [edit] Gracias a todos por las ideas! También he aprendido otras cosas. ¡Órale!

Explicar el uso de un vector de bits para determinar si todos los caracteres son únicos

Estoy confundido acerca de cómo un vector de bits trabajaría para hacer esto (no muy familiarizado con los vectores de bits). ... ) return false; checker |= (1 << val); } return true; } En particular, ¿qué está haciendo el checker?