Decimal to Binary conversion function

Hey everyone,

I have what seems like it should be a simple question. I am trying to write a function in C code that will convert a decimal number to a string of 1's and 0's of it's binary equivilant.

I need to have the function found out if a specific location of the string is a 1 or a 0 so the function takes as arguments, the integer value and the bit position interested in. So for example TheFunction(125, 3) would return either a 1 or 0 that was at position 3 of the binary equivilant of 125.

My first thought was to make a loop that takes the integer value and mod it with 2 "%2" and set that answer equal to the first position of the string. Than divide the integer value by 2 and mod that answer with 2 and so on and so fourth. However, dividing by two only works if I can ignore the .5 part of an odd number divided by two. As an integer it will round the .5 up and mess up my results unless theres a way I can completely ignore the decimal portion of the answer. Any thoughts or ideas? TIA guys!

 

To completely ignore the decimal part of an answer when dividing, subtract 0.5 from what your are dividing. Then round that, which will give you what you want. For example;

4/2 = 2, rounded = 2
3.5/2 = 1.75, rounded = 2

5 / 2 = 2.5, rounded = 3
4.5 / 2 =2.25, rounded =2

Notice that even numbers stay the same when rounded, where as odd numbers get rounded to one number less.
Does that make sense? Is it what you wanted?

 

That works and is what I was looking for. Thanks!

 

Please give me some tips on decimal number to binary number conversion in java.

Thanks,
Abhi.

 

http://www.wikihow.com/Convert-from-Decimal-to-Binary