不用判断性语句，实现求两个整数中较大数的函数

最新推荐文章于 2023-05-03 10:40:04 发布

自由程序员

最新推荐文章于 2023-05-03 10:40:04 发布

阅读量3.8k

点赞数

分类专栏：通用算法文章标签： date

本文链接：https://blog.csdn.net/metababy/article/details/628447

版权

通用算法专栏收录该内容

101 篇文章 2 订阅

订阅专栏

不用判断性语句，实现求两个整数中较大数的函数

要求：
不能使用 if、for、while、?:() 或其他任何带有判断性质的语句。不能使用内部实现有判断语句的函数。
写一个函数，max(int a, int b)返回a、b中较大的一个。不能用( abs(a+b) + abs(a-b) ) * 0.5，据说abs函数中也使用了 if 语句。

=========http://ike.126.com
/**//**************************************************
Purpuse : Evaluate the bigger one of two integers。
Author   : ALNG
Date     : 2003-03-11
Original : http://search.csdn.net/Expert/topic/1515/1515035.xml
**************************************************/

// 如果 i >= 0，返回0。否则返回1。在 max() 中被调用。
inline int signof(int i)
{
    return unsigned(i) >> (sizeof (int) * 8 - 1);
}

// 返回两个整型参数中数值较大的参数的值。
int max(int a, int b)
{
    int p[2];
    p[0] = a;
    p[1] = b;

    return p[signof(a - b)];
}