使用位运算符将两个整数相乘 [英] Multiplication of two integers using bitwise operators

问题描述

如何使用按位运算符将两个整数相乘?

How can I multipy two integers using bitwise operators?

我在此处找到了一个实现.有没有更好的实现乘法的方法?

I found an implementation here. Is there a better way of implementing multiplication?

例如:2 * 6 = 12必须使用按位运算符执行.

For example: 2 * 6 = 12 must be performed using bitwise operators.

注意:数字是任意的，而不是2的幂

推荐答案

#include <stdio.h>

int main(void)
{
    int a, b, result;
    printf("Enter the numbers to be multiplied:");
    scanf("%d%d", &a, &b);       // a > b
    result = 0;
    while (b != 0)               // Iterate the loop till b == 0
    {
        if (b & 1)               // Bitwise & of the value of b with 1
        {
            result = result + a;  // Add a to result if b is odd .
        }
        a <<= 1;                    // Left shifting the value contained in 'a' by 1
                                  // Multiplies a by 2 for each loop
        b >>= 1;                    // Right shifting the value contained in 'b' by 1.
    }

    printf("Result: %d\n",result);
}

来源

这篇关于使用位运算符将两个整数相乘的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！