PHP中颠倒二进制位的案例分析-创新互联

PHP中颠倒二进制位的案例分析？这个问题可能是我们日常学习或工作经常见到的。希望通过这个问题能让你收获颇深。下面是小编给大家带来的参考内容，让我们一起来看看吧！

创新互联公司专注于魏都企业网站建设,成都响应式网站建设公司,商城建设。魏都网站建设公司,为魏都等地区提供建站服务。全流程按需规划网站，专业设计，全程项目跟踪，创新互联公司专业和态度为您提供的服务

这是一个面试题，有学员表示不能理解。简单给大家培训下，并不是很难，但是要写完善比较考验基础功底,也需要有些逻辑思维能力，由于学员的方向是PHP，那么就用PHP来讲解下，同时也是告诉大家学PHP并不是说只要会写两句 echo “hello world”，或者循环输出到网页就叫会PHP了。

有几个知识恶补下：

1、一个数字占一个字节，也就是8位

打个比方，十进制数字 1 ，在计算机利用二进制表示是 00000001 （如果十进制转二进制都忘了，请自行百度，这个忘了下面你看不懂~~~）

PHP中可以用

echo bindec("00000001");   //bindec函数可以让你体会到 二进制和10进制之间的 骚转换

2、十进制数字相加 1+1 =2 (这个提示很重要哦~~，仔细体会)

用二进制用位移来搞定

答: 00000010 这厮正好就是2 （2的1次方）

那么十进制 2+1=3 呢？

答：00000011 这厮正好就是3 （2的1次方+2的0次方=2+1=3）

那么十进制 3+1=4 呢？

答：00000100 这厮是4 （2的2次方）

那么十进制 4+1=5 呢？

答：00000101 这厮是4 （2的2次方+2的0次方=4+1=5）

开始解题

假设有个二进制数是 00000101 ，现在要把它倒过来，变成 10100000，请问怎么玩？

答案网上都烂大街了，接下来讲下思路：

1、首先要有2个变量，

1）临时变量叫做 $xxoo , 初始值是0（十进制），二进制也就是00000000

2）原始值变量，叫做$shit , 就是要做处理的 00000101

2、3个步骤

1) 把$xxoo 左移一位

2) 判断 $shit的二进制值最后一位是不是1，如果是，则给$xxoo的十进制值加1 ，这个很重要看成二进制就是把00000000 变成 00000001，否则 $xxoo 初始值是00000000，这个进行移位移个p啊。。。都是零，那么怎么判断二进制最后一位是不是1？你要通过截取字符串或正则判断（不是不可以哦）

答：只要把原值和 1（也就是00000001）进行逻辑与操作（1&1 才是1 ，1&0 或0&1 一律是0）

3）接下来把$shit 右移 1位

1）如原来是 00000101 ,移动后变成了 00000010 (也就是说$xxoo和shit同时移，一个左一个右，当shit最后一位是1的时候能被我们判断到，于是给$xxoo的末位也置为1，这样就能实现xxoo和shit既同步又相反)

上面的过程反复执行8 次，就能得到10100000

完整代码如下

function rev($n)
{
$xxoo = 0;
for ($i = 0; $i < 8; $i++) {
$xxoo = $xxoo << 1;
if (($n & 1) == 1) {
$xxoo++;
}
$n = $n >> 1;
}
return $xxoo;
}
echo decbin(rev(5));

不过要注意的是，上面的函数支持1字节的数字（只支持8位）

网上的面试题是32位数字，接下来的代码是支持 通用位数的（这个代码网上没有哦~~~）。大家思考和理解一下，就不多解释了，需要有一些PHP代码功底：

function rev($n)
{
$num=intval(strlen(decbin($n))/8); //整除 8
if($num==0)
$bitLen=8;//最小8位
else
{
if((strlen(decbin($n)) % 8)>0)
$bitLen=($num+1)*8;
else
$bitLen=$num*8;
}
echo “原始值二进制:”.str_pad(decbin($n),$bitLen,’0′,STR_PAD_LEFT).”
”;
$xxoo = 0;
for ($i = 0; $i < $bitLen; $i++) {
$xxoo = $xxoo << 1;
if (($n & 1) == 1) {
$xxoo++;
}
$n = $n >> 1;
}
echo “反转后值二进制:”.str_pad(decbin($xxoo),$bitLen,’0′,STR_PAD_LEFT).”
”;
return $xxoo;
}

调用测试

echo rev(4);
echo rev(43261596);

结果

原始值二进制:00000100
反转后值二进制:00100000
32原始值二进制:00000010100101000001111010011100
反转后值二进制:00111001011110000010100101000000
964176192

感谢各位的阅读！看完上述内容，你们对PHP中颠倒二进制位的案例分析大概了解了吗？希望文章内容对大家有所帮助。如果想了解更多相关文章内容，欢迎关注创新互联行业资讯频道。

本文标题：PHP中颠倒二进制位的案例分析-创新互联
URL分享：http://scjbc.cn/article/dhedgj.html

PHP中颠倒二进制位的案例分析-创新互联

其他资讯