Preguntas etiquetadas con bit-manipulation

¿Alguien puede explicarme cómo funciona el intercambio XOR de dos variables sin variable temporal? void xorSwap (int *x, int *y) { if (x != y) { *x ^= *y; *y ^= *x; *x ^= *y; } } Entiendo QUÉ hace, pero ¿alguien puede explicarme la lógica de cómo funciona?

77 language-agnostic  bit-manipulation  xor 

Estaba leyendo un código del núcleo, y en un lugar he visto una expresión dentro de una ifdeclaración como if (value == (SPINLOCK_SHARED | 1) - 1) { ............ } donde SPINLOCK_SHARED = 0x80000000es una constante predefinida Me pregunto por qué necesitamos (SPINLOCK_SHARED | 1) - 1, para fines de …

47 c  bit-manipulation 

Estoy luchando con este problema que encontré en un libro de programación competitivo, pero sin una solución, cómo hacerlo. Para dos enteros dados A y B (pueden caber en el tipo de entero de 64 bits), donde A es impar, encuentre un par de números X e Y de manera …

22 algorithm  bit-manipulation 

Estaba trabajando en un proyecto personal recientemente cuando me topé con un problema extraño. En un ciclo muy cerrado, tengo un número entero con un valor entre 0 y 15. Necesito obtener -1 para los valores 0, 1, 8 y 9 y 1 para los valores 4, 5, 12 y …

9 c  gcc  optimization  bit-manipulation  disassembly 

Así que solo estaba tratando de manipular un poco en C ++. Esto es lo que probé: int a = 1<<2; cout<<a; Esto da la salida como 4. int a = 1<<3; cout<<a; Esto da la salida como 8 Pero cuando lo hago: int a = 1<<2 + 1<<3; cout<<a; …

8 c++  bit-manipulation