学习笔记 – 基础知识 | 每日一练(172)

基础知识练习

士人有百折不回之真心,才有万变不穷之妙用。立业建功,事事要从实地着脚,若少慕声闻,便成伪果;讲道修德,念念要从虚处立基,若稍计功效,便落尘情。 ——菜根谭

读者:人们说编译器优化的很好, 我们不在需要为速度而写汇编了, 但我

的编译器连用移位代替 i/=2 都做不到。

小林:i 是有符号还是无符号?如果是有符号, 移位并不等价 (提示: 想想如果 i 是个负的奇数), 所以编译器没有使用是对的。

读者:怎样不用临时变量而交换两个值?

小林:一个标准而古老的汇编程序员的技巧是:

a ^= b;

b ^= a;

a ^= b;

但是这样的代码在现代高级程序设计语言中没什么用处。临时变量基本上是自由使用的, 一般上的三个赋值是:

int t = a;

a = b;

b = t;

这不只对读者更清晰, 更有可能被编译器辨别出来而变成最有效的代码 (例如有可能使用 EXCH 指令)。后面的代码明显的可以用于指针和浮点值, 而不象XOR 技巧只能用于整型。

正文完