Reemplazar bit menos significativo con operaciones bit a bit

Question

¿Cuál es una forma óptima de reemplazar el bit menos significativo de un byte, con un bit provisto?

sé cómo hacer la comprobación y comparación último bit (utilizando por ejemplo POSIX (FFS) de función), pero quiero saber si hay soluciones con mejor rendimiento, sin comprobar si la sustitución de bit es 0 ó 1.

el ejemplo está escrito en Python como pseudocódigo, pero voy a poner en práctica el algoritmo de trabajo en C:

>>> bin(0b1)    # bit is '0b1' 
>>> bin(128)    # byte is '0b10000000' 
>>> bin(129)    # byte is '0b10000001' 

>>> bin(128 OPERATOR 0b1)  # Replace LSB with 1 
'0b10000001' 
>>> bin(128 OPERATOR 0b0)  # Keep LSB at 0 
'0b10000000' 

>>> bin(129 OPERATOR 0b1)  # Keep LSB at 1 
'0b10000001' 
>>> bin(129 OPERATOR 0b0)  # Replace LSB with 0 
'0b10000000' 

Obviamente operador puede ser un conjunto de operaciones, pero estoy buscando el método óptimo (el más rápido).

Answer 1

n & ~1 reemplaza el bit menos significativo de n con cero; n | 1, con uno. Para reemplazar el LSB con b, donde b puede ser 0 o 1, puede usar (n & ~1) | b.

Para reemplazar el bit k -th con b (donde k=0 representa el LSB): (n & ~(1 << k)) | (b << k).

Answer 2

También es posible que desee comprobar si está en arquitectura big endian o little endian. En las máquinas de Big Endian, el byte menos significativo se encuentra en la dirección más alta.

En Python se puede comprobar endian-dad por

sys.byteorder

En C es necesario comprobar endian-dad por su cuenta, utilizando uniones piratear es fácil de hacer.