【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