Preguntas etiquetadas con bit-manipulation

Estoy confundido acerca de cómo funcionaría un vector de bits para hacer esto (no estoy demasiado familiarizado con los vectores de bits). Aquí está el código dado. ¿Podría alguien guiarme a través de esto? public static boolean isUniqueChars(String str) { int checker = 0; for (int i = 0; i …

150 java  string  bit-manipulation  bitvector 

Hay una variable que contiene algunas banderas y quiero eliminar una de ellas. Pero no sé cómo eliminarlo. Así es como configuro la bandera. my.emask |= ENABLE_SHOOT;

148 c  bit-manipulation  flags 

Estaba resolviendo algún problema en las fuerzas de código. Normalmente, primero verifico si el carácter es una letra en inglés superior o inferior y luego resto o sumo 32para convertirlo a la letra correspondiente. Pero encontré que alguien hace ^= 32lo mismo. Aquí está: char foo = 'a'; foo ^= …

146 c++  bit-manipulation  ascii 

Digamos que tiene dos hashes H(A)y H(B)quiere combinarlos. He leído que una buena forma de combinar dos hashes es para XORellos, por ejemplo XOR( H(A), H(B) ). La mejor explicación que he encontrado se trata brevemente aquí en estas pautas de función hash : XORing dos números con distribución más …

145 cryptography  bit-manipulation  hash  probability  xor 

¿Qué explica la diferencia en el comportamiento de las operaciones booleanas y bit a bit en las listas frente a las matrices NumPy? Estoy confundido sobre el uso apropiado de &vs anden Python, ilustrado en los siguientes ejemplos. mylist1 = [True, True, True, False, True] mylist2 = [False, True, False, …

142 python  numpy  bit-manipulation  boolean-expression  ampersand 

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 aún así obtener …

139 java  random  double  bit-manipulation  probability 

En C, ¿los operadores de desplazamiento ( <<, >>) son aritméticos o lógicos?

135 c  binary  bit-manipulation  bit-shift 

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

125 c++  enums  bit-manipulation  c-preprocessor 

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; while (!(value & 1)) { value …

120 c++  c  optimization  bit-manipulation 

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

119 c  algorithm  optimization  bit-manipulation 

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 …

113 c++  c++11  bit-manipulation 

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 …

110 c++  c  bit-manipulation 

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), …

102 python  binary  operators  bit-manipulation 

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 mismo.

100 c++  c  bit-manipulation 

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

99 c  bit-manipulation