《高效程序的奥秘》简介:
本书适合程序库、编译器开发者及追求优美程序设计的人员阅读,适合用作计算机专业高年级学生及研究生的参考用书。 本书直观明了地讲述了计算机算术的更深层次的、更隐秘的技术,汇集了各种编辑的小技巧,包括常购的任务的小算法,2的幂边界和边界检测、位和字节的重排列、整数除法和常量除法、针对整数的基涵义,空间填充曲线、素数公式等。
《高效程序的奥秘》摘录:
-x = ~x + 1 = ~(x - 1) ~x = -x - 1 -(~x) = x + 1 ~(-x) = x - 1 x + y = x - (~y) - 1 = (x ^ y) + 2*(x & y) = (x | y) + (x & y) = 2*(x | y) - (x ^ y) x - y = x + ~y + 1 = (x ^ y) - 2*(~x & y) = (x & ~y) - (~x & y) = 2*(x & ~y) - (x ^ y) x ^ y = (x | y) - (x & y) x & ~y = (x | y) - y = x - (x & y) ~(x - y) = y - x - 1 = ~x + y x 恒等于 y = (x & y) - (x | y) - 1 = (x & y) + ~(x | y) x | y = (x & ~y) + y x & y = (~x | y) - ~x