Você não vai precisar de um função "enorme" para resolverDECIMAL PARA BINÁRIO
Algoritmo:
Implementação:
#define swap( a, b ) do{ int tmp = a; a = b; b = tmp; }while(0)
const char * dec2bin( char * bin, int d )
{
int i = 0;
int j = 0;
for( i = 0; d > 0; d /= 2, i++ )
bin[i] = (d % 2) ? '1' : '0';
for( j = 0; j < (i / 2); j++ )
swap( bin[j], bin[ i - j - 1 ] );
bin[i] = '\0';
return bin;
}
Explicação:
O primeiro for
faz com que o seu problemadecimal d
seja dividido por 2 até que o resultado dessa divisão atinja zero. O resto ou módulo de cada uma dessas divisões (que só pode ser '1' ou '0') é concatenado na string bin
.
Proponho uma funçãoA montagem do valor em binário acontece a partir do bit mais significativo (bem simplesMSB
) capaz de implementarpara o menos significativo (LSB
), tornando o segundo for
necessário para fazer a seguinte métodologia de conversão:inversão dessa string.
BINÁRIO PARA DECIMAL
Função:Implementação:
Explicação:
A string contendo a representação binária do valor bin
é varrida do final para o começo, o que corresponde a uma leitura que se inicia do bit menos significativo (LSB
) para o mais significativo (MSB
);
Testando Tudo:Testando Tudo:
#include <stdio.h>
#include <string.h>
#define swap( a, b ) do{ int tmp = a; a = b; b = tmp; }while(0)
int bin2dec( const char * bin )
{
int n = 0;
int i = 0;
int nbits = strlen(bin);
for( i = 0; i < nbits; i++ )
n += ( bin[ nbits - i - 1 ] == '1' ) ? (1 << i) : 0;
return n;
}
const char * dec2bin( char * bin, int d )
{
int i = 0;
int j = 0;
for( i = 0; d > 0; d /= 2, i++ )
bin[i] = (d % 2) ? '1' : '0';
for( j = 0; j < (i / 2); j++ )
swap( bin[j], bin[ i - j - 1 ] );
bin[i] = '\0';
return bin;
}
int main( int argc, char ** argv )
{
char bin[10] = {0};
printf( "%dd = %sb\n", 53, dec2bin( bin, 53 ) );
printf( "%dd = %sb\n", 85, dec2bin( bin, 85 ) );
printf( "%dd = %sb\n", 128, dec2bin( bin, 128 ) );
printf( "%dd = %sb\n", 15, dec2bin( bin, 15 ) );
printf( "%dd = %sb\n", 255, dec2bin( bin, 255 ) );
printf( "\n" );
char a[] = "00110101";"110101";
char b[] = "01010101";"1010101";
char c[] = "10000000";
char d[] = "00001111";"1111";
char e[] = "11111111";
printf( "%s"%sb = %d\n"%dd\n", a, bin2dec(a) );
printf( "%s"%sb = %d\n"%dd\n", b, bin2dec(b) );
printf( "%s"%sb = %d\n"%dd\n", c, bin2dec(c) );
printf( "%s"%sb = %d\n"%dd\n", d, bin2dec(d) );
printf( "%s"%sb = %d\n"%dd\n", e, bin2dec(e) );
return 0;
}
Saída:Saída:
0011010153d = 53110101b
0101010185d = 851010101b
10000000128d = 12810000000b
0000111115d = 151111b
11111111255d = 25511111111b
110101b = 53d
1010101b = 85d
10000000b = 128d
1111b = 15d
11111111b = 255d