两个有趣的分支消除方法

原创

于 2020-06-18 16:07:17 发布

· 387 阅读

0 ·

版权

本文探讨了两种有趣的分支消除方法，分别通过改写为三目运算符和利用补码的性质。在第一个例子中，详细介绍了如何将条件判断转换为三目运算符和补码按位与操作，简化代码。而在第二个例子中，同样使用三目运算符，并结合补码的特性进行优化，以达到分支消除的目的。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

两个有趣的分支消除方法

第一个例子
第二个例子

第一个例子

#include <cstdio>

int o2x(int v) {
   
	if (v < 10) {
   
		return v + 48; //'0'
	} else {
   
		return v + 65 - 10; //'A' - 10
	}
}

int main() {
   
	for (int i = 0; i < 16; ++i) {
   
		printf("%c ", o2x(i));
	}
	return 0;
}

在o2x函数中，if可以做分支消除

1. 改写成三目运算符

return v + ((v < 10) ? 48 : 55);

2. 三目运算符变形

z = cond ？ x : y
//改成
z = y - (cond ? (y - x) : 0

最低0.47元/天解锁文章