为什么1 << 3等于8而不是6？

Question

在C我有这样的enum:

enum {
    STAR_NONE =     1 << 0, // 1
    STAR_ONE =      1 << 1, // 2
    STAR_TWO =      1 << 2, // 4
    STAR_THREE =    1 << 3  // 8
};

为什么1 << 3等于8而不是6？

Answer 1

向左移动数字相当于将该数字乘以2 ⁿ,其中n是您移动该数字的距离.

为了看看这是如何真实让我们举一个例子,假设我们有数字,5所以我们把它2移到左边,5二进制是00000101ie

0×2 ⁷ + 0×2 ⁶ + 0×2 ⁵ + 0×2 ⁴ + 0×2 ³ + 1×2 ² + 0×2 ¹ + 1×2 ⁰ = 1×2 ² + 1×2 ⁰ = 4 + 1 = 5

现在,5 << 2将00010100即

0×2 ⁷ + 0×2 ⁶ + 0×2 ⁵ + 1×2 ⁴ + 0×2 ³ + 1×2 ² + 0×2 ¹ + 0×2 ⁰ = 1×2 ⁴ + 1×2 ² = 16 + 4 = 20

但我们可以写1×2 ⁴ + 1×2 ²作为

1×2 ⁴ + 1×2 ² =(1×2 ² + 1×2 ⁰)×2 ² = 5×4→20

由此可以得出结论,5 << 2相当于5×2 ²,一般可以证明这一点

k << m = k×2 ^m

所以在你的情况下1 << 3相当于2 ³ = 8,因为

1 << 3→交通b00000001 << 3→交通b00001000→交通2 ³ - > 8

如果不是这样做3 << 1,然后

3 << 1→ b00000011 << 1→ b00000110→2 ² + 2 ¹ →4 + 2→6