bit-manipulation - 无分支饱和度

Question

我有以下计算:

 unsigned int a;
 unsigned b = (a < 4) ? a : 4;

是否可以将第二行转换为分支自由格式？

谢谢!

Answer 1

试试这个:

  b = (a >= 4) * 4 + (a < 4) * ((a >> 1) & 1) * 2 + (a < 4) * (a & 1);

说明:如果 a >= 4，我们通过将 2 个最低有效位“清零”来返回 4。如果 a < 4，我们使用这 2 个最低有效位。