[duda] ¿Unsigned int de 64 bits?

[oxydec]

Hola, me ha picado el interes por el tema de las operaciones bitwise y tengo un par de dudas:

1) me gustaria saber si es posible y como definir un tipo entero sin signo de 64 bits
2) ¿como puedo contar el numero de bits "1" en un tipo como el anterior u otra variable? Preferiblemente con el minimo de instrucciones posible.

[xiruko]

1) fijate en este hilo donde usan un entero de 64 bits:
http://foro.elhacker.net/programacion_cc/ayuda_con_ejercicio_en_c-t374559.0.html

2) suponiendo que a sea un entero de 64 bits:

Código (c) [Seleccionar] Expandir

for (i=0; i<64; i++)
     if ((a>>i) & 1) contador++;

un saludo!

[rir3760]

2) ¿como puedo contar el numero de bits "1" en un tipo como el anterior u otra variable? Preferiblemente con el minimo de instrucciones posible.

Utilizando un bucle mas o menos así:

Código (c) [Seleccionar] Expandir

for (num_bits = 0; num != 0; num &= num - 1)
   num_bits++;

* Al verificar que el numero es distinto de cero sabemos que existe al menos un bit a uno.

* La expresión "num & num - 1" desactiva el bit menos significativo.

Un saludo