在C語言中，使用位運算實現快速乘法的方法是將一個數不斷除以2（右移一位），另一個數不斷左移一位（相當于乘以2），直到第一個數變為1。在這個過程中，每當第一個數為奇數時，將第二個數累加到結果中。這種方法利用了位運算的性質，可以在O(logn)的時間復雜度內完成乘法運算。
以下是一個簡單的示例：
#include <stdio.h>
int fast_multiply(int a, int b) {
int result = 0;
// 將a不斷除以2（右移一位），將b不斷左移一位（相當于乘以2）
while (a > 0) {
// 如果a是奇數，將b累加到結果中
if (a % 2 == 1) {
result += b;
}
// 將a右移一位，相當于除以2
a >>= 1;
// 將b左移一位，相當于乘以2
b <<= 1;
}
return result;
}
int main() {
int a = 12; // 二進制表示為 1100
int b = 7; // 二進制表示為 0111
int result = fast_multiply(a, b);
printf("The product of %d and %d is %d\n", a, b, result); // 輸出 "The product of 12 and 7 is 84"
return 0;
}
這個示例中，我們定義了一個名為fast_multiply的函數，它接受兩個整數參數a和b，并返回它們的乘積。在函數內部，我們使用一個循環來實現快速乘法。當a大于0時，我們檢查它是否是奇數（即a % 2 == 1），如果是，則將b累加到結果中。然后，我們將a右移一位（相當于除以2），并將b左移一位（相當于乘以2）。這個過程會一直持續到a變為1。最后，我們返回計算得到的結果。
