¿Cómo puedo configurar todos los bits en '1' en un número binario de un tamaño desconocido?

Question

Estoy tratando de escribir una función en el ensamblado (pero supongamos que es independiente del idioma para la pregunta).

¿Cómo puedo usar operadores bit a bit para establecer todos los bits de un número pasado en 1?

Sé que puedo usar el bit "o" con una máscara con los bits que deseo establecer, pero no sé cómo construir una máscara basada en un número binario de N tamaño.

Answer 1

~ (x & 0)

x 0 & siempre resultará en 0, y le dará la vuelta ~ todos los bits a 1 s.

Answer 2

Configúrelo en -1. Esto generalmente se representa con todos los bits siendo 1.

Answer 3

Ajústelo a 0, luego invierta todos los bits a 1 con un NO bit a bit.

Answer 4

conjunto X a 1

Mientras x < número x = x * 2

respuesta = número o x - 1.

El código asume que su entrada se llama "número". Debería funcionar bien para valores positivos. La nota para los valores negativos que son dos complementan el intento de operación no tiene sentido ya que el bit alto siempre será uno.

Answer 5

Encontrará que en el lenguaje de ensamblaje tiene para saber el tamaño de un "número pasado". Y en lenguaje ensamblador, realmente es importante para qué máquina es el lenguaje ensamblador.

Teniendo en cuenta esta información, se puede preguntar ya sea

• ¿Cómo se configura un registro entero para todos los bits 1?

o

• ¿Cómo completo una región en la memoria con todos los bits 1?

para llenar un registro con todos los bits 1, en la mayoría de las máquinas de la manera eficiente toma dos instrucciones:

1. claras del registro, utilizando una instrucción clara de propósito especial, o la carga inmediata 0, o xor el registro consigo mismo.

2. Tome el complemento bit a bit del registro.

memoria Carga de bits 1 a continuación, requiere 1 o más almacenar las instrucciones ...

Usted encontrará muchos más consejos de bits haciendo girar y trucos en el maravilloso libro Hacker's Delight de Hank Warren.