Binary digits

From Rosetta Code
Revision as of 01:56, 9 August 2011 by rosettacode>Crcx (add language: Retro)
Task
Binary digits
You are encouraged to solve this task according to the task description, using any language you may know.

The task is to output the sequence of binary digits for a given non-negative integer.

The decimal value 5, should produce an output of 101 The decimal value 50 should produce an out of 110010 The decimal value 9000 should produce an output of 10001100101000

The results can be achieved using builtin radix functions within the language, if these are available, or alternatively a user defined function can be utilized. The output produced should consist just of the binary digits of each number followed by a newline. There should be no other whitespace, radix or sign markers in the produced output, and leading zeros should not appear in the results.

AWK

<lang awk>BEGIN {

 print tobinary(5)
 print tobinary(50)
 print tobinary(9000)

}

function tobinary(num) {

 outstr = ""
 l = num
 while ( l ) {
   if ( l%2 == 0 ) {
     outstr = "0" outstr
   } else {
     outstr = "1" outstr
   }
   l = int(l/2)
 }
 # Make sure we output a zero for a value of zero
 if ( outstr == "" ) {
   outstr = "0"
 }
 return outstr

}</lang>

bc

Translation of: dc

<lang bc>obase = 2 5 50 9000 quit</lang>

C

Converts int to a string. <lang c>#include <stdio.h>

void bin(int x, char *s) { char*_(int x){ *(s = x ? _(x >> 1) : s) = (x & 1) + '0'; return ++s; } *_(x) = 0; }

int main() { char a[100]; int i; for (i = 0; i <= 1984; i += 31) bin(i, a), printf("%4d: %s\n", i, a);

return 0; }</lang>

D

<lang d>import std.stdio;

void main() {

   foreach (i; 0 .. 16)
       writefln("%b", i);

}</lang>

Output:

0
1
10
11
100
101
110
111
1000
1001
1010
1011
1100
1101
1110
1111

dc

<lang dc>2o 5p 50p 9000p</lang>

101
110010
10001100101000

Erlang

<lang erlang>lists:map( fun(N) -> io:fwrite("~.2B~n", [N]) end, [5, 50, 9000]). </lang> Output:

101
110010
10001100101000

Forth

<lang forth> 9000 50 5 2 base ! . . . decimal</lang>

Go

<lang go>package main

import ( "fmt" )

func main() { for i := 0; i < 16; i++ { fmt.Printf("%b\n", i) } }</lang>

Haskell

<lang haskell>import Data.List import Numeric import Text.Printf

-- Use the built-in function showIntAtBase. toBin n = showIntAtBase 2 ("01" !!) n ""

-- Implement our own version. toBin' 0 = "0" toBin' n = reverse $ unfoldr step n

 where step 0 = Nothing
       step m = let (d,r) = m `divMod` 2
                in Just ("01" !! r, d)

printToBin n = putStrLn $ printf "%4d %14s %14s" n (toBin n) (toBin' n)

main = do

 putStrLn $ printf "%4s  %14s  %14s" "N" "toBin" "toBin'"
 mapM_ printToBin [5, 50, 9000]</lang>

Sample output:

   N           toBin          toBin'
   5             101             101
  50          110010          110010
9000  10001100101000  10001100101000

Icon and Unicon

There is no built-in way to output the bit string representation of an whole number in Icon and Unicon. There are generalized radix conversion routines in the Icon Programming Library that comes with every distribution. This procedure is a customized conversion routine that will populate and use a tunable cache as it goes.

<lang Icon>procedure main() every i := 5 | 50 | 255 | 1285 | 9000 do

 write(i," = ",binary(i))

end

procedure binary(n) #: return bitstring for integer n static CT, cm, cb initial {

  CT := table()                         # cache table for results
  cm := 2 ^ (cb := 4)                   # (tunable) cache modulus & pad bits 
  }   

b := "" # build reversed bit string while n > 0 do { # use cached result ...

  if not (b ||:= \CT[1(i := n % cm, n /:= cm) ]) then {                     
     CT[j := i] := ""                   # ...or start new cache entry
     while j > 0 do 
        CT[i] ||:=  "01"[ 1(1+j % 2, j /:= 2 )]
     b ||:= CT[i] := left(CT[i],cb,"0") # finish cache with padding
     }
  }

return reverse(trim(b,"0")) # nothing extraneous end</lang>

Output:

5 = 101
50 = 110010
255 = 11111111
1285 = 10100000101
9000 = 10001100101000

J

<lang j> tobin=: -.&' '@":@#:

  tobin 5

101

  tobin 50

110010

  tobin 9000

10001100101000</lang>

Algorithm: Remove spaces from the character list which results from formatting the binary list which represents the numeric argument.

I am using implicit output.

Java

<lang java>public class Main {

   public static void main(String[] args)
   {
       System.out.println(Integer.toBinaryString(5));
       System.out.println(Integer.toBinaryString(50));
       System.out.println(Integer.toBinaryString(9000));
   }

}</lang> Output:

101
110010
10001100101000

JavaScript

<lang javascript>function toBinary(number) {

 return new Number(number).toString(2);

} var demoValues = [5, 50, 9000]; for (var i=0; i<demoValues.length; ++i) {

 print(toBinary(demoValues[i])); // alert() in a browser, wscript.echo in WSH, etc.

}</lang> Output:

101
110010
10001100101000

Modula-3

<lang modula3>MODULE Binary EXPORTS Main;

IMPORT IO, Fmt;

VAR num := 10;

BEGIN

 IO.Put(Fmt.Int(num, 2) & "\n");
 num := 150;
 IO.Put(Fmt.Int(num, 2) & "\n");

END Binary.</lang> Output:

1010
10010110

OCaml

<lang ocaml>let bin_of_int d =

 if d < 0 then invalid_arg "bin_of_int" else
 if d = 0 then "0" else
 let rec aux acc d =
   if d = 0 then acc else
   let bit = (d land 1) = 1 in
   aux (bit::acc) (d lsr 1)
 in
 let bits = Array.of_list (aux [] d) in
 let str = String.create (Array.length bits) in
 Array.iteri (fun i bit -> str.[i] <- (if bit then '1' else '0')) bits;
 str
 

let () =

 let d = read_int () in
 Printf.printf "%8s\n" (bin_of_int d)</lang>

PARI/GP

<lang parigp>bin(n:int)=concat(apply(s->Str(s),binary(n)))</lang>

Perl

<lang perl> for (5, 50, 9000) {

 printf "%b\n", $_;

}</lang>

101
110010
10001100101000

Perl 6

<lang perl6>say .fmt("%b") for 5, 50, 9000;</lang>

101
110010
10001100101000

PHP

<lang php><?php echo decbin(5); echo decbin(50); echo decbin(9000);</lang> Output:

101
110010
10001100101000

PicoLisp

<lang PicoLisp>: (bin 5) -> "101"

(bin 50)

-> "110010"

(bin 9000)

-> "10001100101000"</lang>

PureBasic

<lang PureBasic>If OpenConsole()

 PrintN(Bin(5))    ;101
 PrintN(Bin(50))   ;110010
 PrintN(Bin(9000)) ;10001100101000
 
 Print(#CRLF$ + #CRLF$ + "Press ENTER to exit"): Input()
 CloseConsole()

EndIf</lang> Sample output:

101
110010
10001100101000

Python

<lang python>>>> for i in range(16): print('{0:b}'.format(i))

0 1 10 11 100 101 110 111 1000 1001 1010 1011 1100 1101 1110 1111</lang>

Retro

<lang Retro>9000 50 5 3 [ binary putn cr decimal ] times</lang>

Ruby

<lang ruby>[5,50,9000].each do |n|

 puts "%b" % n

end</lang> Output:

101
110010
10001100101000

Seed7

<lang seed7>$ include "seed7_05.s7i";

const proc: main is func

 local
   var integer: number is 0;
 begin
   for number range 0 to 16 do
     writeln(str(number, 2));
   end for;
 end func;</lang>

Output:

0
1
10
11
100
101
110
111
1000
1001
1010
1011
1100
1101
1110
1111
10000

Tcl

<lang tcl>proc num2bin num {

   # Convert to _fixed width_ big-endian 32-bit binary
   binary scan [binary format "I" $num] "B*" binval
   # Strip useless leading zeros by reinterpreting as a big decimal integer
   scan $binval "%lld"

}</lang> Demonstrating: <lang tcl>for {set x 0} {$x < 16} {incr x} {

   puts [num2bin $x]

} puts "--------------" puts [num2bin 5] puts [num2bin 50] puts [num2bin 9000]</lang> Output:

0
1
10
11
100
101
110
111
1000
1001
1010
1011
1100
1101
1110
1111
--------------
101
110010
10001100101000

Visual Basic .NET

<lang vbnet> Sub Main()

   Console.WriteLine("5: " & Convert.ToString(5, 2))
   Console.WriteLine("50: " & Convert.ToString(50, 2))
   Console.WriteLine("9000: " & Convert.ToString(9000, 2))

End Sub </lang> Output:

5: 101
50: 110010
9000: 10001100101000

ZX Spectrum Basic

<lang basic>10 LET n=5: GO SUB 1000: PRINT s$ 20 LET n=50: GO SUB 1000: PRINT s$ 30 LET n=9000: GO SUB 1000: PRINT s$ 999 STOP 1000 REM convert to binary 1010 LET t=n: REM temporary variable 1020 LET s$="": REM this will contain our binary digits 1030 LET sf=0: REM output has not started yet 1040 FOR l=126 TO 0 STEP -1 1050 LET d$="0": REM assume next digit is zero 1060 IF t>=(2^l) THEN LET d$="1": LET t=t-(2^l): LET sf=1 1070 IF (sf <> 0) THEN LET s$=s$+d$ 1080 NEXT l 1090 RETURN</lang>