请问代码优化的问题

evenstar

请问以下代码如何优化，可以使用各种位运算：

1. int a=b%16;
   
2. int a=(b+c)/2;
   
3. int a=(b%8)*4;

复制代码

chinesedragon

有可能是嵌入式

AD8018

人肉优化，是要挑战编译器专家的智慧。

int a=(b%8 )*4;

能否优化成 a = (b & 7) << 2; 要看情况，
unsigned int b 才成立，int b是不行的。

实际上，某arm指令集无法和立即数 7 做&运算，
取数字7要花时间，在unsigned int b时，不如优化成
a = b << 29 >> 27;

当然了，你花了脑筋，正确的判断出int b 和 unsigned int b的不同后，
用移位代替&写出最终优化结果后，
会发现，直接拿编译器编译a=(b%8 )*4;，生成的代码就是 a = b<<29>>27;

总结来说，同意10楼，引导手下朝这种方向编程的人，是傻B。

三月廿七

evenstar 发表于 2012-06-04 13:43
回复 7# 三月廿七

跟出题的人说：滚你妈B， 迂腐、

cobras

这种运算一般不会是效率的主要瓶颈。除了包含大量运算的项目，如软3d……

evenstar

回复 7# 三月廿七


    这是出题考查的内容

三月廿七

mirnshi 发表于 2012-06-04 12:07
优化之前，要先考虑是否值得花时间优化。

肯定不值得

starwing83

回复 3# sonicling


    有符号的乘除可能不会给你优化到移位的……

百分号什么的……如果是常数的话，也许可以考虑吧……不过似乎做得没这么细……

mirnshi

优化之前，要先考虑是否值得花时间优化。