将x> = y转换为1或0而不使用分支或布尔表达式

我需要在没有分支或布尔表达式的情况下实现以下函数：

uint8_t func(uint32_t num,uint8_t shl)
{
    if (num >= (1 << shl))
    {
        return shl;
    }
    else
    {
        return 0;
    }
}

我做的第一步是注意到else部分很简单：

return num / (1 << shl);

当然,在if部分中执行此操作不一定会产生所需的结果.

所以我想我需要比num /(1<< shl)更“聪明”的东西了. 如果我能想出一个会给我1或0的表达式,那么我就完成了. 是否有某种方法只使用算术/按位运算(即没有分支或布尔表达式)？ 谢谢.

解决方法

您可以将条件视为一个布尔表达式,其计算结果为TRUE(1)或FALSE(0),因此您可以使用以下内容：

return (num >= (1 << shl)) * shl;

这段代码通常不是一个好主意,但在无分支约束下,它完成了这项工作.