黑马程序员技术交流社区

标题: 编程题: 用最有效率的方法算出2乘以8等於几 [打印本页]

作者: 胥江 时间: 2012-5-21 18:39
标题: 编程题: 用最有效率的方法算出2乘以8等於几

　有C背景的程序员特别喜欢问这种问题。

　　2 << 3

求解 2<<3什么意思，为什么是最有效率的方法？

作者: 8161776 时间: 2012-5-21 18:44
本帖最后由杨尧于 2012-5-21 18:46 编辑

这是移位法
位运算效率最高
2 左移3位就是乘以8

作者: 胥江 时间: 2012-5-21 18:52

杨尧发表于 2012-5-21 18:44
这是移位法
位运算效率最高
2 左移3位就是乘以8

java中没用过"<<"这符号能具体说下不？
这个符号用得多么？

作者: 张成龙 时间: 2012-5-21 18:52
2向左移3位就是：2乘以2的3次方
计算机中的所有运算最终都是数据的位运算，所有直接通过位运算进行的算术运算是最有效率的。

作者: 刘聪 时间: 2012-5-21 18:55
因为计算机是二进制的，而如果用传统的十进制计算机还会自己优化编译，底层走的还是二进制。而使用位计算就是利用直接使用了二进制。2左移3位，就相当于乘以二进制的“1000”，也就是十进制的“8”。其实无论是什么进制系统，移位总是比较快的计算，就是乘以10的次幂（对应各自的进制系统）。所以这里使用二进制是比较快的！！！

作者: 刘聪 时间: 2012-5-21 19:11

胥江发表于 2012-5-21 18:52
java中没用过"

恩，其实如果有学过计算机体系结构的话应该对移位比较熟悉，因为浮点数那一章开头就是讲移位。左移位操作符（<<）能按照操作符右侧指定的位数将操作符左边的操作数向左移动，即在低位补0.需要说明的是移位操作符只可用来处理整数类型，因为精度、计算的问题。掌握移位最好能联系一下计算机中的正负数的原码、补码等表示形式。java中比起c或c++增添了一种“无符号”右移位操作符（>>>），它的计算方式是无论正负都在高位插入0.恩，用的多么？这个只能看情况了，还是老话，具体情况具体分析！

作者: 陌花╮有意、 时间: 2012-5-21 19:28
2<<3
移位法把2的二进制左移三位
相当于2乘以2的三次方

作者: 余宏 时间: 2012-5-21 19:46
2<<3 = 16
计算方法如下
2 的二进制是 00000010 然后向左移3位后得到 00010000 再转换为十进制是 16 .
位移位运算符是将数据看成二进制数，对其进行向左或向右移动若干位的运算，
因此，该运算比较有效率

作者: 班顶超 时间: 2012-5-21 20:04
1234567*7654321 这个呢最快怎么算也能做不？

作者: 谭威 时间: 2012-5-21 23:56
java的源码里面用的较多，因为老外编写这个源码的时候他们非常讲究效率和内存的使用。但是在国内....好像都是无足轻重的

作者: 丁桂松 时间: 2012-5-28 17:03
首先,计算机的底层是2进制形式,那么2*8是十进制的运算,首先计算机要把十进制转换成2进制在运算.
因此,计算机的底层运算,是二进制运算,位运算的效率要比代码中编写十进制运算效率更高...
  * @param 移位运算符
   * 移位运算符是相对于二进制而言,下面是移动规则
   * 左移: "a<<b" 将二进制形式的 a逐步向左边移动b位,最低位空出的b位补0
   * 带符号右移:"a>>b"将二进制形式的a逐位右移b位,最高位空出的b位补原来的符号位
   * 无符号右移:"a>>>b"将二进制形式的a逐位右移b位,最高位空出的b位补0
   *
   * 左移相当于乘,左移一位相当于乘以2,左移两位相当于乘以4吗,左移三位相当于剩8,右移相当于除法,右移一位相当于除以2,右移两位相当于除以4,右移三位相当于除以8
   * 一般来说,位运算是做计算机的底层运算,其运算的效率要比乘除法高.而且满足2的幂次方的乘除运算,都可以采用位移的方式进行.

作者: 黄克帅 时间: 2012-5-28 18:14
2<<3 是位移运算。就是把2的二进制数向左移动3位，不足用0补齐。比如：
2的2进制是 00000000 00000000 00000000 0000 0010 像左移动3为就变成（000）（这里的3个0移没了）00000 00000000 00000000 0000 0010 000 （在后面加3个0）这个数的十进制数就是16，即2乘以8.。位移的运算效率非常高。
位移运算有一个规律就是向左移动几位就乘以2的几次方向右移动几位就除以2的几次方

作者: 郑雪 时间: 2013-4-25 19:41
就是二进制11左移三位，也就是2乘以2的三次方。

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2