【C】移位操作 处理乘法

今天在douban上面看到了一个帖子，里面关于乘法问题大家讨论了一下

http://www.douban.com/group/topic/8384097/

 

看到移位做乘法也不是第一次了，但是很诧异真的会在用，自己水平还就差了那么一点点，无可否认，我们处理器的ALU做移位是相当高效的。

这里记录一下里面的一个移位乘法例子。

 

#include <stdio.h> #include <stdlib.h> #include <ctype.h> int main () { unsigned long int sum=0; unsigned int a=0x49d; unsigned int b=0xd; unsigned int c=0x1; unsigned int test; printf("%d * %d", a, b); for(c = 1; c; c<<=1, a<<=1) if (test = b&c) sum += a; printf("= %d./n",sum); system("pause"); return 0; }

 

实现了1181 * 13