C++ - Conversión de decimal a binario
Escribí un 'simple' (me tomó 30 minutos) programa que convierte el número decimal a binario. Estoy seguro de que hay 's una manera mucho más simple así que me puede mostrar? Aquí'es el código:
#include <iostream>
#include <stdlib.h>
using namespace std;
int a1, a2, remainder;
int tab = 0;
int maxtab = 0;
int table[0];
int main()
{
system("clear");
cout << "Enter a decimal number: ";
cin >> a1;
a2 = a1; //we need our number for later on so we save it in another variable
while (a1!=0) //dividing by two until we hit 0
{
remainder = a1%2; //getting a remainder - decimal number(1 or 0)
a1 = a1/2; //dividing our number by two
maxtab++; //+1 to max elements of the table
}
maxtab--; //-1 to max elements of the table (when dividing finishes it adds 1 additional elemnt that we don't want and it's equal to 0)
a1 = a2; //we must do calculations one more time so we're gatting back our original number
table[0] = table[maxtab]; //we set the number of elements in our table to maxtab (we don't get 10's of 0's)
while (a1!=0) //same calculations 2nd time but adding every 1 or 0 (remainder) to separate element in table
{
remainder = a1%2; //getting a remainder
a1 = a1/2; //dividing by 2
table[tab] = remainder; //adding 0 or 1 to an element
tab++; //tab (element count) increases by 1 so next remainder is saved in another element
}
tab--; //same as with maxtab--
cout << "Your binary number: ";
while (tab>=0) //until we get to the 0 (1st) element of the table
{
cout << table[tab] << " "; //write the value of an element (0 or 1)
tab--; //decreasing by 1 so we show 0's and 1's FROM THE BACK (correct way)
}
cout << endl;
return 0;
}
Por cierto, es complicado, pero me esforcé al máximo.
edit - Aquí está la solución que terminé usando:
std::string toBinary(int n)
{
std::string r;
while(n!=0) {r=(n%2==0 ?"0":"1")+r; n/=2;}
return r;
}
61
3
[
std::bitset
][1] tiene un método.to_string()
que devuelve unstd::string
que contiene una representación de texto en binario, con relleno de cero a la izquierda.Elija la anchura del conjunto de bits según sea necesario para sus datos, por ejemplo,
std::bitset
para obtener cadenas de 32 caracteres a partir de enteros de 32 bits.Una variable
int
no está en decimal, está en binario. Lo que busca es una representación binaria del número, que puede obtener aplicando una máscara que filtre los bits individuales y luego imprimiéndolos:Quieres hacer algo como: