c++ - 使用位移运算将两个变量相乘

Question

我有两个变量(实际上是两个不同矩阵的元素)。例如我想乘以

a[i][k]*b[k][j]  

使用位操作，我该怎么做。

我看到了对乘法常量的引用，而不是像 3*2、3*4、3*8 等变量。但是我如何将相同的技术应用于乘法变量？如果存在关于此的帖子，您能指点我一下吗？谢谢!

Answer 1

给定两个整数变量

unsigned X, Y;

给定 Commodore 64、Apple ][ 或其他没有自己的乘法指令的架构，这将乘以数字。

unsigned answer = 0;
while ( X )
{
  answer <<= 1;
  if ( X & 1 )
    answer += Y;
  X >>= 1;
}