¿Qué significa x^y en lenguaje C?

x^y representa XOR bit a bit. Cuando dos números se representan en binario, durante la operación XOR, los bits actuales de las dos representaciones binarias se aplican mediante XOR a 1 y de forma idéntica a 0.

También conocida como operación de media suma, su algoritmo es equivalente a la suma binaria sin redondeo: el 1 binario representa verdadero, el 0 representa falso, entonces la ley de operación OR exclusiva es 0 ⊕ 0 = 0, 1 ⊕ 0 = 1, 0 ⊕ 1 = 1, 1 ⊕ 1 = 0 (igual que 0, diferente de 1), estas reglas son las mismas que para la suma, solo que sin redondear. ⊕1=1, 1⊕1=0 (igual que 0, diferente de 1), estas leyes son las mismas que para la suma, excepto que no hay redondeo, por lo que la suma es diferente o generalmente se considera sin redondeo.

Extensión

Si necesita intercambiar los valores de dos variables, además del préstamo de variables intermedias comúnmente utilizado para el intercambio, también puede usar igual o (solo use dos variables para el intercambio).

Las operaciones bit a bit son operaciones que establecen cada posición de una representación binaria de un número en 0 o 1. El primer paso para comprender las operaciones de bits es comprender el sistema binario. Binario significa que cada bit de un número es 0 o 1.

El operador de desplazamiento a la derecha mgt; gt; n significa que m se desplaza a la derecha n bits. Cuando se desplaza a la derecha n bits, se descartan los n bits más a la derecha. Sin embargo, manejar la parte más a la izquierda cuando se desplaza hacia la derecha es un poco más complicado. En particular, si el número es un valor sin signo, los n bits más a la izquierda se rellenarán con ceros. Si el número es un valor con signo, los n bits más a la izquierda se rellenan con el signo del número.

Enciclopedia Baidu - XOR