摘要: 使用移位运算来避免乘法运算是一种常用技巧,不过乘数必须都是正整数,而且必须至少有一个是 2 的 n 次方,例如:2,4,8,16,32……移位运算的特点是速度快,而乘法运算速度较慢,把乘法运算转化为移位运算可以稍微提高程序运行效率。例如: num *= 32; 等同于 num <<= 5; /* 2 的 5 次方等于 32 */如果乘数不是 2 的 n 次方,我们可以把乘数分解成几个 2 的 n 次方的和: num *= 20; 等于 num *= (16 + 4); 等于 num = num * 16 + num * 4; 等于 num = (num << 4) + 阅读全文
posted @ 2011-11-14 09:57 小兵传奇 阅读(201) 评论(0) 推荐(0) 编辑