Find Larger Value of Two Numbers Without Using Any Relational Operators in C?

#include<stdio.h>

#define SIGNOF(i) ((unsigned)(i) >> (sizeof (int) * 8 - 1))
#define CHECKMSB(type,a,b) ((a-b) & ((1 << (sizeof(type) * 8) - 1)))

int max(int a, int b)
{
    int p[2] = {a,b};
    return p[SIGNOF(a - b)];
}

int max_bymsb(int a, int b)
{
    return CHECKMSB(int,a,b) ? b:a;
}

void main()
{
    int a = 55,b = 30;
    int x=max(a,b);
    printf("Maximum number : %d\n",x);
    printf("a-b : %x\n",(a-b));
    printf("1 shift 31 times : %x\n",1 << 31);
    printf("sizeof int : %d\n",(((sizeof(int) * 8)- 1)));
    printf("Flag : %x\n",CHECKMSB(int,a,b));
    printf("Max : %d\n",max_bymsb(a,b));
}


Output:

Maximum number: 55                                                                                                                                                             


a-b : 19                                                                                                                                                                        
1 shift 31 times : 80000000                                                                                                                                                     
sizeof int : 31                                                                                                                                                                 
Flag : 0                                                                                                                                                                        
Max : 55 

Here Program you can see the two different Macro is used. Both is used to check the sign or MSB of the number. 

But Why we need to check the MSB or Sign?

Logic is very simple. We can judge the bigger number based on sign value. 

1)
If we subtract the bigger value from small value then we will get the negative number means sign is 1.


2)
But If subtract smaller value from bigger value then we will get positive number means sign is 0.

We know what we are subtracting and from what. So based on that we can get the smaller and bigger value. 

If you feel there can be a scope of improvement in this then please suggest.


Related Post:


Removing Space from Given String & Different Methods to Count Number of Ones in Given Value

Booting Sequence for Boot Process in Linux

How to count number of 1 or set bits in a given number

What is Segmentation fault?

How to Access Private Data Members in C++ without using friend function

Process Vs Thread 

How to Add Two Numbers Without Using + Operator in C 

Overview of Function Pointer in C with Example - What is function pointer & how to use it

How to Fork child process with waitpid & execl in Linux with c example code

Share on Google Plus

About Kapil Thakar

"I am Kapil Thakar, an Embedded Engineer cum Blogger wants to learn new things. I love to share my knowledge solutions to the problems. Interested in Blogging, Creative-Writing, SEO, Website Creation, Video Making, Editing, Affiliation Programs, Online Making Money."
    Blogger Comment
    Facebook Comment

0 comments :

Post a Comment

Related Posts Plugin for WordPress, Blogger...