读书人

大家都来说说知道的高效运算的转换,该

发布时间: 2012-03-07 09:13:51 作者: rapoo

大家都来说说知道的高效运算的转换
比如:
乘 2的n次方可以左移n位来实现...
大家继续啊!


[解决办法]
int a, b, temp;
a = ...;
b = ...;
交换
temp = a;
a = b;
b = temp;
===============================
a ^= b;
b ^= a;
a ^= b;
这样可以
[解决办法]
swap :

a ^= b;
b ^= a;
a ^= b;
[解决办法]
位操作大全,呵呵
[解决办法]
good
[解决办法]
交换的方法感觉差不多的啊,a ^= b,其实就是a = a ^ b,分4步,
1、计算出a ^ b,
2、把结果放在临时变量里,
3、把临时变量赋值给a,
4、销毁临时变量。
无论是时间复杂度还是空间复杂度都和用tmp差不多。
个人感觉这是一个技巧问题和对操作的理解问题,并不是效率问题。
[解决办法]
i/4 -> i> > 2
i%4 -> i&3
[解决办法]
机械工业出版社 <高效程序的奥秘> 上面关于CPU级效率提升算法有很多内容.
[解决办法]
mark
[解决办法]
可以与或运算啊

读书人网 >C语言

热点推荐