c - 使用按位运算符乘以 9

Question

有人可以告诉我如何使用按位运算符查找 9 的表吗？如果有详细的说明，我们将不胜感激。

Answer 1

要乘以 2 的 N 次方(即 2^N)，请将位向左移动 N 次

0000 0001 = 1 

times 4 = (2^2 => N = 2) = 2 bit shift : 0000 0100 = 4

times 8 = (2^3 -> N = 3) = 3 bit shift : 0010 0000 = 32

等等..

可视化

Times 9 像这样添加原始值

0000 1001    // 9 original value

0001 0000    // 2 shift 3 to left
0000 0010 +  // 2
-----------
0001 0010 = 18

0001 1000    // 3(0000 0011) shift 3 to left
0000 0011 +  // 3
-----------
0001 1011 = 27

0010 0000    // 4(0000 0100) shift 3 to left
0000 0100 +  // 4
-----------
0010 0100 = 36

等等..

含义 x = (n<<3)+n

移位加乘法