PHP实现无符号右移(js中的 >>>)

移位包括有符号左移(<<)、有符号右移(>>)、无符号右移(>>>),其中 js 支持三种移位,PHP只支持前两种移位(没查到第三种),恰好需要PHP进行无符号右移,此处实现一下。先看结果

将数字 $a 向右无符号移动 $n 位

下面是这样做的理由
1、有符号右移的过程

2 >> 1
2在计算机中存储的二进制表示为
000000000  00000000  00000000  00000010
向右移动1位,高位补0
000000000  00000000  00000000  00000001
结果为1
-2 >> 1
负数的存储是以补码的方式存储的(相关知识自行了解),这里简单说明
符号位是 1,-2的表示为
100000000  00000000  00000000  00000010
补码:除符号位外,其他位按位取反,然后 + 1
11111111  11111111  11111111  11111101
11111111  11111111  11111111  11111110
向右移动1位,高位补1
11111111  11111111  11111111  11111111
结果为 -1(转换成10进制后)
注意:移位操作是按照计算机中实际存储的二进制形式进行移动的

2、无符号右移的过程

2 >> 1同上
-2 >> 1
补码右移1位,高位补 0
01111111  11111111  11111111  11111111
结果是 2147483647
无符号右移 n 位,即把所有位向右移动 n 位(有符号右移),然后把前 n 位变成 0。
要把前 n 位变成 0 ,只需要让其跟一个前 n 位是 0,后 32-n 位是 1 的数进行按位与就可以了。
构造前 n 位是 0 后 32-n 位是 1 的数:利用正数有符号右移高位补 0 实现,这里用 2147483647 这个正数实现(当然其他数也可以),这个数在计算机中的存储前面已经说了,是
01111111  11111111  11111111  11111111
利用这个数构造前 n 位是 0  的数,只需将其向右移动 n-1 位就行了
-2 无符号右移 2位的过程
-2右移2位:11111111  11111111  11111111  11111111
构造数:     00111111  11111111  11111111  11111111
按位与:     00111111  11111111  11111111  11111111

其他了解:

https://baike.baidu.com/item/%E8%A1%A5%E7%A0%81/6854613?fr=aladdin

转: https://blog.csdn.net/u010320108/article/details/77967711

原文地址:https://www.cnblogs.com/fps2tao/p/9982283.html

时间: 2024-11-05 02:25:05

PHP实现无符号右移(js中的 >>>)的相关文章

JavaScript中无符号右移赋值操作

无符号右移赋值操作 (>>>=)是对变量值根据表达式值所规定的位数进行无符号右移,并将结果赋给该变量.示例代码: result >>>= expression 其中参数是result任何变量. expression是任何表达式. JavaScript中无符号右移赋值操作说明 使用 >>>= 运算符和使用下面的语句是等效的:health.hljmlyfcyy.com result = result >>> expression >

javascript 按位或(|),无符号右移(&gt;&gt;&gt;)运算,组合技巧来实现————密码强度提示,四种情况??

直接上代码,原来的代码中,switch中的第一个case,判断之后,少加了个break 跳出判断语句,害得我查了半天,“怎么样式老是不对,不科学啊,呵呵,原来是没跳出case的判断了,还会执行后面的判断!!,哎,嘿嘿,不过后来还是发现了,开心中...” 原文地址:http://www.cnblogs.com/wybztn/archive/2009/11/18/1605285.html 这里还有个重要的设计技巧, 0001, 0010, 0100, 1000各代表一种情况的话,组合起来就有很多种情

与 或 亦或 取反 右移 无符号右移

// 提取低位的半个字节  System.out.println("01010101 & 0x00ff 结果为"+(0x55 & 0x0f));  // 按位或   // 在socket通信DataInputStream.readUnsignedShort()中用来合并byte  System.out.println("00001111 | 11110000 结果为:"+(15 | 15 << 4));  // 按位亦或  System.

原码,反码,补码 与(&amp;) 或(|) 非(~) 异或(^) 左移 &lt;&lt; 右移 &gt;&gt; 无符号右移 &gt;&gt;&gt;

原码 数字在计算机中以二进制表示,8位的字长,最高位是符号位, 正数为0,负数为1.比如,3为0000 0011: -3为1000 0011. 注意,Java中int为32位.3的16进制表示为3,-3的16进制为fffffffd. 反码 正数的反码和原码相同. 负数的反码为符合位不变,其余按位取反. 3 为0000 0011: -3为1111 1100. 补码 正数的补码和原码相同. 负数的补码为反码+1. 3 为0000 0011: -3为1111 1101 与(&) 按位与,位数对齐,全部

java的&lt;&lt;左移,&gt;&gt;右移,&gt;&gt;&gt;无符号右移

>>右移 右移,道在二进制中,假设用一个32位的Int表示一个64,那么高位就都是0,所以当我们把整个二进制数右移,如0100000 >> 2 = 0001000,可以看到右移两位后的数变成了8,可以分析出其实右移就是一个除以2的操作 例:对于非2,4,8,16,64的数也可以试验一下: System.out.println(3 >> 1); System.out.println(5 >> 1); System.out.println(63 >>

java右移&gt;&gt; 无符号右移&gt;&gt;&gt;

>>>是无符号右移,在高位补零 >>是带符号的右移,如果是正数则在高位补零,负数则补1 int a = -1; System.out.println(a>>1); System.out.println(a>>>1); -1 2147483647 1111 1111 1111 1111 1111 1111 1111 1111       -1 1111 1111 1111 1111 1111 1111 1111 1111       -1 0111

java移位运算符:&lt;&lt;(左移)、&gt;&gt;(带符号右移)和&gt;&gt;&gt;(无符号右移)。

1. 左移运算符 左移运算符<<使指定值的所有位都左移规定的次数. 1)它的通用格式如下所示: value << num num 指定要移位值value 移动的位数. 左移的规则只记住一点:丢弃最高位,0补最低位 如果移动的位数超过了该类型的最大位数,那么编译器会对移动的位数取模.如对int型移动33位,实际上只移动了332=1位. 2)运算规则 按二进制形式把所有的数字向左移动对应的位数,高位移出(舍弃),低位的空位补零. 当左移的运算数是int 类型时,每移动1位它的第31位就

java移位运算符实验程序:&amp;lt;&amp;lt;(左移)、&amp;gt;&amp;gt;(带符 号右移)和&amp;gt;&amp;gt;&amp;gt;(无符号右移)

public class txs { static void leftbit(){ int i;               //整型长度为32位                                                                                          //位 int num=0xFFFFFFE;  //1111 1111 1111 1111 1111 1111 1110      //28 for(i=0;i<28;i++

关于无符号整型数中1的个数与0的个数的改变与计算引发的思考

首先可以把unsigned int数中的1的个数与0的个数改变与计算的实现: </pre><pre name="code" class="cpp">/********************************************************************** * * Copyright (c)2015,WK Studios * * Filename: A.h * * Compiler: GCC vc 6.0 *