首页 > 后端开发 > php教程 > php 位运算

php 位运算

WBOY
发布: 2016-06-06 20:50:38
原创
1147 人浏览过

关于php的位运算 手册中 是这样介绍的

例子 名称 结果
$a & $b And(按位与) 将把 $a 和 $b 中都为 1 的位设为 1。
$a | $b Or(按位或) 将把 $a 或者 $b 中为 1 的位设为 1。
$a ^ $b Xor(按位异或) 将把 $a 和 $b 中不同的位设为 1。
~ $a Not(按位非) 将 $a 中为 0 的位设为 1,反之亦然。
$a $a >> $b Shift right(右移) 将 $a 中的位向右移动 $b 次(每一次移动都表示“除以 2”)。

但是 我想知道 应该怎么算 就是提前 可以知道这个运算的结果
比如说
12 & 13
134 | 234
98 ^ 7
等等 这些

回复内容:

关于php的位运算 手册中 是这样介绍的

例子 名称 结果
$a & $b And(按位与) 将把 $a 和 $b 中都为 1 的位设为 1。
$a | $b Or(按位或) 将把 $a 或者 $b 中为 1 的位设为 1。
$a ^ $b Xor(按位异或) 将把 $a 和 $b 中不同的位设为 1。
~ $a Not(按位非) 将 $a 中为 0 的位设为 1,反之亦然。
$a $a >> $b Shift right(右移) 将 $a 中的位向右移动 $b 次(每一次移动都表示“除以 2”)。

但是 我想知道 应该怎么算 就是提前 可以知道这个运算的结果
比如说
12 & 13
134 | 234
98 ^ 7
等等 这些

如果我没理解错的话 ... 你要问的是如何手动进行位运算对吧 ...

位运算是二进制的运算方式 ... 你想做十进制数字的位运算操作的话先要将它们转成二进制 ...

如何手动转化进制我就不赘述了 ... 你可以自己去看 ... 主要说位运算 ...

假如我们有两个数字 123 和 321 ... 转化成二进制之后是 001111011 和 101000001 ...

我们从字面意思上理解 ... 按位与 ... 就是按照每一位做 与 这个操作 ... 如下 ...

   001111011
 & 101000001
-------------
   001000001  = 65
登录后复制

也就是说 123 & 321 = 65 ... 按位或按位异或 皆同此理 ... 很简单我就不写了 ...

按位非 ... 单纯的为当前数字取反 ... 比如我们手动计算 ~123 的过程如下 ...

 ~ 000 ... 001111011
---------------------
   111 ... 110000100  = 看上去很大的数字
登录后复制

我想这个问题你也注意到了 ... 把一个数字 按位非 之后 ... 前面会产生很多很多的 1 ...

会导致这个数字看上去非常大 ... 大到难以计算 ...

但事实上不是 ... 我们的操作系统无法存储无限大的整数 ...

事实上它只能存储从 0 开始到 2 的 n 次方的所有数字 ... n 可以很大但不是无限大 ...

但这产生了一个新的问题 ... 就是操作系统不认识负数 ... 而负数又很常见 ...

所以人们又约定 ... 当一个二进制数字长度是 n 且最高位是 1 的时候 ... 就表示这是一个负数 ...

也就是操作系统接受了负的 2 的 n - 1 次方到 2 的 n 次方 - 1 这个范围内的整数 ... 很完美 ...

回到问题上来 ... 那么看起来很大的这个数字其实是个负数 ... 负多少呢 ..?

算法是这样 ... 去掉最高位之后做按位非操作 ... 然后加上负号再减一 ...

也就是 ~123 = -(~(~123))-1 = -124 ... 原理很复杂但表现起来超简单 ...

接下来 左移右移 ... 一样是字面的意思 ... 比如 123

     001111011   <p>左移的时候空出来的位补零 ... 右移的时候多出去的位直接丢弃 ...</p><p>也就是说所有数字如果不停左移或者右移的话 ... 最后结果一定是 0 ...</p><p>写到这儿突然感觉好像是在跟小朋友讲基础知识一样 ... 嘛 ... 总之就是这样啦 ...</p>
                            
登录后复制
相关标签:
php
来源:php.cn
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板