Converting binary to decimal

[Toasted Onions]

I need to convert binary (base-2) numbers to decimal (base-10) numbers using C++. And I have to do it one digit at a time, left to right, using the cin.get function.

I'm having trouble with this.

Any help?

Thanks.

[dragonb]

from left to right?
it'd be easier the other way,
But just start doing some pseudo code for your algorithm.

I suggest reading all the values into an array, Because you have to know how many.
Then just go along the array(backwards starting at lowest digit) and multiply the number by 2 to the x where x is the position.

So...

read in numbers, init array..

for loop i from 1 to length of array
total = total + array[i] * 2^i
end loop

you'll need to play with the loop, make sure it's going the right length, multiplying the right stuff, etc..

good luck..
dragonb

[Toasted Onions]

Sorry, I'm a total novice with this stuff.

I don't think I know how to create an array.

I also need to give an "invalid" message when a non-binary number is entered. What command do I use to make sure it's binary?

I mean:

cout << "Enter binary number: ";

while (number != binaryBase2)
cout << "Invalid, try again";

What can I put in place of "binaryBase2" to make it work? And if the user has to try again, how do I make it jump back up to the "enter binary number"?

[Jüš† ä gü¥]

Well, why don't you first off set a limit as to maximum number of bits that the largest number that can be read in can be.

Then, you find out how many bits are in the number.

Then, if there is a 1 in that bit position, add in 2 raised to the power of that bit position to your running total.

Do this from left to right, stripping off each bit as you do so.

The answer should be the decimal equivalent of that binary number. (Check it by using the Calculator on your computer to see if you did this right)

Also, a binary number only has 0's and 1's. Any number with digits other than 0's and 1's isn't binary. That should be enough information for you to test if it is binary or not.

[Toasted Onions]

Thanks for the help guys!