Declaración condicional usando operadores Bitwise

Question

Veo que esta pregunta ya se ha hecho, sin embargo, las respuestas fueron un poco vagas e inútiles. De acuerdo, necesito implementar una expresión c usando solo "&^~! + | >> < <"

La expresión debe parecerse a: a? b: c

Así, a partir de lo que he sido capaz de decir, la expresión tiene que ser algo como:

return (a & b) | (~a & c)

Esto funciona cuando a = 0, porque anding con B asumirá cero, y luego la expresión o devolverá el lado derecho, (~a & c), que funciona porque ~ 0 da todos los unos, y al hacer que c con todos devuelva c.

Sin embargo, esto no funciona cuando a> 0. ¿Puede alguien tratar de explicar por qué ocurre esto, o cómo solucionarlo?

Answer 1

Convertiría a a un booleano usando !!a, para obtener 0 o 1. x = !!a.

Entonces lo negaría en complemento a dos. Como no tiene disponible unario menos, usa la definición de negación del complemento a 2: invierta los bits, luego agregue uno: y = ~x + 1. Eso dará todos los bits claros, o todos los bits establecidos.

Entonces yo and que directamente con una variable y & b, su inversa con la otra: ~y & c. Eso dará un 0 para una de las expresiones, y la variable original para la otra. Cuando nos or los juntos, el cero no tendrá ningún efecto, por lo que obtendremos la variable original, sin cambios.

Answer 2

En otras palabras, es necesario tener a todos los bits puestos a 0, si a es false (es decir, 0), y se han establecido todos los bits a 1, si a es verdad (es decir a > 0).

Para el primer caso, el trabajo ya está hecho para usted; para este último, intente calcular el resultado de la expresión ~!1.