Convertir de decimal a binario en lenguaje C.

Iniciado por NOB2014, 7 Noviembre 2016, 15:01 PM

0 Miembros y 2 Visitantes están viendo este tema.

NOB2014

Hola, ¿cómo están?
Este programa de Ej. lo saque de este hilo http://foro.elhacker.net/programacion_cc/de_decimal_a_binario_sumando_solo_los_bits_encendidos_c-t430055.0.html(soy el mismo usuario) y ahora repasando lo aprendido me doy cuenta de que la variable bit es una mascara para 29 posiciones y no 32 como seria lo correcto (con unsigned), alguien me podría decir cuál es el error. -

#include <stdio.h>
#include <limits.h>

int main( void ){
unsigned int numero = 42949, i=0;
unsigned int bit = 1U << sizeof(unsigned) * (CHAR_BIT - 1) ;

while ( bit ){
    putchar(numero & bit ? '1' : '0');
    bit >>= 1;
    if( i%4 == 0 ) putchar(' ');
    i++;
}
puts("");

return 0;
}


Citardaniel@daniel-H81M-S1:~/Escritorio/Lanzadores/Proyecto actual$ ./repaso
0 0000 0000 0000 1010 0111 1100 0101
daniel@daniel-H81M-S1:~/Escritorio/Lanzadores/Proyecto actual$

Saludos y muchas gracias desde ya. -
abraza las cosas y personas malas como si fueran tu mas preciada joya,Son tus mas grandes maestros de paciencia sabiduría y amor y cuando lo abrazas dejan de causar dolor.-

MAFUS

#1
Quisiste decir:
i = 1;
y
unsigned int bit = 1U << (sizeof(unsigned) * CHAR_BIT - 1);

4dr14n31t0r

A primera vista y sin revisar mucho tu codigo, diria que tu fallo esta en esta linea:unsigned int bit = 1U << sizeof(unsigned) * (CHAR_BIT - 1) ; ya que sizeof no devuelve la cantidad de bits que ocupa un tipo, sino la cantidad de bytes, que no es lo mismo.
1 byte = 8 bits.

NOB2014

Si genio, ahora funciona correctamente. -
Una cosita mas, cuando estés muy aburrido, dedícame unos minutos de tu tiempo y explícanos paso a paso la declaración de la variable bit. - 

Un abrazo y muchas gracias. -
abraza las cosas y personas malas como si fueran tu mas preciada joya,Son tus mas grandes maestros de paciencia sabiduría y amor y cuando lo abrazas dejan de causar dolor.-

MAFUS

Claro.
Supongamos que CHAR_BIT vale 8. En algunas máquinas el char puede ser de 7 bits, con lo que el programa fallaría. Así que sería mejor sustituir esa parte por un 8 para hacerla más portable.

Hay que encender solamente el bit más significativo y para ello se moverá un 1 tantas posiciones a la izquierda como sea necesario: 1 <<

sizeof da la cantidad de bytes de un tipo, pero el operador << mueve una cantidad de bits y para transformar cantidad de bytes en catidad de bits se multiplica por 8. Quedará así 1 << sizeof(unsigned) * 8

Pero haciéndolo así nos salimos, por una sola posición, de las dimensiones del dato, en realidad hay que ir un bit a la derecha así que la operación se convierte en 1 << sizeof(unsigned) * 8 - 1.




SebaC

Cita de: MAFUS en  7 Noviembre 2016, 17:05 PM
Claro.
Supongamos que CHAR_BIT vale 8. En algunas máquinas el char puede ser de 7 bits, con lo que el programa fallaría. Así que sería mejor sustituir esa parte por un 8 para hacerla más portable.

Si CHAR_BIT es 8 cual es la diferencia entre usar CHAR_BIT y la  constante 8 si ambos son lo mismo.

MAFUS

CHAR_BIT es una de esas constantes que se usan para hacer portable el código en diferentes máquinas.

Hay procesadores que pueden usar los antiguos char de 7 bits. En ellos la constante CHAR_BIT valdría 7.

SebaC

Te contradices primero recomiendas usar la constante 8 en lugar de CHAR_BIT por cuestiones de portabilidad, pero ahora dices

CitarCHAR_BIT es una de esas constantes que se usan para hacer portable el código en diferentes máquinas.

CHAR_BIT es una macro con un valor fijo no puede tomar otro valor

MAFUS

CHAR_BIT es una macro que depende de la biblioteca estándar de C, está en la librería limits.h
Estas macros, como ya he dicho, están pensadas para ayudar a la portabilidad de código pues hacen que no se deba modificar de una plataforma a otra aún si las especificaciones son diferentes.

De hecho para una máquina que trabaje con caracteres de 7 bits, en su biblioteca asociada a su lenguaje C, te encontrarás con que CHAR_BIT tiene el valor 7, mientras que en un moderno computador de sobremesa, en su biblioteca tendrá definido CHAR_BIT con el valor 8.

No existen unos valores invariables, para todas las arquitecturas del mundo, de las macros de la biblioteca de C, más sabiendo que es un lenguaje dependiente de la arquitectura. Las macros estarán definidas para encajar con esa arquitectura para la que está pensada esa biblioteca.

Es más, si usaras números mágicos en tus programas te encontrarías con un archivo fuente que te funciona bien en un sitio, y sin embargo lo portas a otra máquina diferente y te falla.

limits.h existe precisamente para esto. Un entero int no tiene un tamaño igual en un procesador de 32 bits que en un de 8. Así mediante dicha librería el programa puede saber si va a exceder el límite del tipo de dato.