Topicos

Operadores de bits
Los operadores sobre bits de C se resumen en la siguiente tabla:
Operador | Acción |
& | Y |
| | O |
^ | O exclusiva (XOR) |
~ | Complemento a uno |
- | Negación|
<< | Desplazamiento a la izquierda |
>> | Desplazamiento a la derecha |
No se debe confundir el operador & con el operador &&: & es el operador Y sobre bits,&& es el operador lógico Y. Similarmente los operadores | y ||.
El operador unario ~ sólo requiere un argumento a la derecha del operador.
Los operadores de desplazamiento, >> y <<,mueven todos los bits en una posición hacia la derecha o la izquierda un determinado número de posiciones. El formato general de la sentencia de desplazamiento a la derecha es:variable >> num_pos_de_bit
y el formato general de desplazamiento a la izquierda es
variable << num_pos_de_bit
Como los operadores desplazan bits en un sentido, lacomputadora trae ceros en el otro extremo. Se debe recordar que un desplazamiento no es una rotación: los bits desplazados en un extremo no vuelven al otro. Se pierden y los ceros traídos los reemplazan.
Unaaplicación que tienen los operadores de desplazamiento de bits es para realizar multiplicaciones y divisiones rápidas con enteros. Como se ve en la siguiente tabla, donde un desplazamiento a laizquierda es multiplicar por 2 y uno a la derecha dividir por 2.
char x | Ejecución | Valor de x |
x = 7; | 0 0 0 0 0 1 1 1 | 7 |
x << 1; | 0 0 0 0 1 1 1 0 | 14 |
x << 3; | 0 1 1 1 00 0 0 | 112 |
x << 2; | 1 1 0 0 0 0 0 0 | 192 |
x >> 1; | 0 1 1 0 0 0 0 0 | 96 |
x >> 2; | 0 0 0 1 1 0 0 0 | 24 |
Los desplazamientos son mucho más rápidos que lamultiplicación actual (*) o la división (/) por dos. Por lo tanto, si se quieren multiplicaciones o divisiones rápidas por 2 use desplazamientos.
Con la finalidad de ilustrar algunos puntos de los...