Algorithms_in_C++  1.0.0
Set of algorithms implemented in C++.
decimal_to_binary.cpp File Reference

Function to convert decimal number to binary representation. More...

#include <iostream>
Include dependency graph for decimal_to_binary.cpp:

Functions

void method1 (int number)
 
void method2 (int number)
 
int main ()
 

Detailed Description

Function to convert decimal number to binary representation.

Function Documentation

◆ method1()

void method1 ( int  number)

This method converts the bit representation and stores it as a decimal number.

11  {
12  int remainder, binary = 0, var = 1;
13 
14  do {
15  remainder = number % 2;
16  number = number / 2;
17  binary = binary + (remainder * var);
18  var = var * 10;
19  } while (number > 0);
20  std::cout << "Method 1 : " << binary << std::endl;
21 }
Here is the call graph for this function:

◆ method2()

void method2 ( int  number)

This method stores each bit value from LSB to MSB and then prints them back from MSB to LSB

27  {
28  int num_bits = 0;
29  char bit_string[50];
30 
31  do {
32  bool bit = number & 0x01; // get last bit
33  if (bit)
34  bit_string[num_bits++] = '1';
35  else
36  bit_string[num_bits++] = '0';
37  number >>= 1; // right shift bit 1 bit
38  } while (number > 0);
39 
40  std::cout << "Method 2 : ";
41  while (num_bits >= 0)
42  std::cout << bit_string[num_bits--]; // print from MSB to LSB
44 }
Here is the call graph for this function:
std::remainder
T remainder(T... args)
std::cout
std::endl
T endl(T... args)