【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