关于C语言位运算的问题

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

已注册用户请登录

这是一个创建于 3850 天前的主题，其中的信息可能已经有所发展或是发生改变。

怎么理解左移一位就相当于乘以2？这是什么原理？

6 条回复 • 1970-01-01 08:00:00 +08:00

timonwong

2013-10-20 15:38:49 +08:00

在不溢出的情况下
设原数为n，左移一位就是右边补0，等于 n * 10(2)
而 10(2) = 2(10)

edgar

2013-10-20 15:42:13 +08:00

用10进制来演示就是：如果把一个数1234左移一位就是12340,就相当于1234×10。

likexian

2013-10-20 15:45:56 +08:00

01 << 1 = 10 = 2

2013-10-20 16:05:36 +08:00

2进制就是这样的。

ETiV

2013-10-20 19:58:33 +08:00 via iPhone

因为是“2”进制

所以右边多一个0，等于原数*2

“10”进制，右边多个0，等于原数*10

8进制……，*8
16进制……，*16

当成公理理解，无需证明

yxqcyl

2013-10-20 20:02:45 +08:00

感谢各位，明了了！