Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Comparing two integers without any comparison

Is it possible to find the greatest of two integers without any comparison? I found some solutions:

if(!(a/b)) // if a is less than b then division result will be zero.
{
    cout << " b is greater than a";
}
else if (!(a-b)) // we know a is greater than or equal to b now.  check whether they are equal.
{
    cout << "a and b are equal";
}
else
    cout << "a is greater than b";

But if(c) or if(!c) is a comparison to zero. In addition it doesn't work for negative numbers. In fact I need a solution that avoids any if statement. Instead I should use switch statements and arithmetic operators. ThanX.

like image 334
Ameer Jewdaki Avatar asked Jan 24 '09 22:01

Ameer Jewdaki


1 Answers

Subtract them and check the sign using nasty bit twiddling hacks
http://graphics.stanford.edu/~seander/bithacks.html

Don't do this in production code if the other programmers know where you live.

like image 119
Martin Beckett Avatar answered Nov 15 '22 19:11

Martin Beckett