operadores logicos

[anrodse]

tengo un problemilla con los operadores logicos de python. Intengo conseguir que un numero sea par y me falla este código:

Código:

	c = random.randint(2**(nbits-1),2**nbits)
	c = c|0			# c es par

si pongo c|1 si me lo hace impar, y se que hay otras formas de hacerlo par, pero tengo que hacer mas operaciones a nivel de bits y quiero saber porque falla esto antes de que me de problemas con otras cosas.

[razpeitia]

Lo que tu quieres hacer es:

Código Python:

c &= -2 # Convertir c a par
 

o

Código Python:

c <<= 1
c >>= 1
 

Ok vamos a analizar por que:

AND siempre es falso, a menos que ambos lados sean verdadero.
OR siempre es verdadero, a menos que ambos lados sean falsos.

Entonces para limpiar (o poner a cero) un bit lo mas conveniente sería usar un AND, si tenemos un 0 en el AND ya no nos importa cual sea el otro valor, el resultado va a ser 0. Esto se llama short circuit en los operadores booleanos.

Ejemplo:

Código:

c = 5
  101  <-- c
& 110
------
  100

Entonces ¿como podemos hacer esto?
La solución mas directa es usar desplazamiento de carro.

Código:

>>> c = 101
101
>>> c = c << 1
10
>>> c = c >> 1
100

Otra solución seria poner todos los bits a 1 con excepción del primero y hacer un AND. Esto es un valor "mágico". El cual sucede que es -2, ver complemento 2 para entender esto.

[anrodse]

Cuando me desperte esta mañana me di cuenta que eso estaba mal. jejeje
Gracias, vale con c &= -2. Ya probe el doble desplazamiento y servia, pero lo que yo queria era esto.

[razpeitia]

Ahora no sabre lo que quieres hacer.

Pero vamos a adivinar.

¿Quieres checar si el numero es par?

Código Python:

c & 1 #0 si es par, 1 si es impar
 

[AlvaroG]

Como nota adicional: espero que esto lo estés haciendo por algún ejercicio y no por optimización: hacer esta clase de optimizaciones en un lenguaje de alto nivel, la mayoría de las veces es perder el tiempo.


Saludos.