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

前端之家收集整理的这篇文章主要介绍了将x> = y转换为1或0而不使用分支或布尔表达式前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。
我需要在没有分支或布尔表达式的情况下实现以下函数
uint8_t func(uint32_t num,uint8_t shl)
{
    if (num >= (1 << shl))
    {
        return shl;
    }
    else
    {
        return 0;
    }
}

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

return num / (1 << shl);

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

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

解决方法

您可以将条件视为一个布尔表达式,其计算结果为TRUE(1)或FALSE(0),因此您可以使用以下内容
return (num >= (1 << shl)) * shl;

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

猜你在找的C&C++相关文章