本篇文章为大家展示了怎么在PHP中利用位运算实现四则运算,内容简明扼要并且容易理解,绝对能使你眼前一亮,通过这篇文章的详细介绍希望你能有所收获。
⒈ 加法
二进制中只有 0 和 1,0 + 0、0 + 1 都不需要进位,但 1 + 1 则需要进位。所以,首先通过 抑或 运算得到不需要进位的那些位相加的结果。然后进行 与 运算,当相加的两位都为 1 时结果为 1。所以如果与运算的结果大于 0 说明需要进位,此时将与运算的结果按位左移 1 位,此时将左移的结果与抑或运算得到的结果重新进行上述的运算过程,直到与运算的结果为 0。
<?php
function add($summand, $addend)
{
$sum = $summand ^ $addend;
// 判断进位
$carry = $summand & $addend;
while ($carry <<= 1) {
$summand = $sum;
$addend = $carry;
$sum = $summand ^ $addend;
$carry = $summand & $addend;
}
return $sum;
}
⒉ 减法
减法可以看作是减数为负数的加法,例如 2 - 1 可以看作是 2 + (-1)。
<?php
require 'addition.php';
function subtract($minuend, $subtrahend)
{
// 先求得减数的补码,然后求和
$subtrahend = add(~$subtrahend, 1);
return add($minuend, $subtrahend);
}
⒊ 乘法
乘法也可以看作是加法的变种,例如 m * n 可以看作是 n 个 m 相加的结果。但乘法使用位运算还有更快捷的实现方式。例如 3 * 10:3 的二进制表示为 0011,10 的二进制表示为 1010
0 0 1 1
× 1 0 1 0
————————————
0 0 0 0
0 0 1 1 0
0 0 0 0 0 0
0 0 1 1 0 0 0
————————————
0 0 1 1 1 1 0
由上图可以看出,乘法计算的结果为:当乘数的位的值为 1 时,将被乘数按位左移相应的位数,最后将这些按位左移后得到的结果相加及时最后的结果。
<?php require 'addition.php';
function multiply($multiplicand, $multiplicator)
{
// 判断符号位
$flag = ($multiplicand ^ $multiplicator) < 0 ? false : true;
// 被乘数和乘数取绝对值
$multiplicand = $multiplicand < 0 ? add(~$multiplicand, 1) : $multiplicand;
$multiplicator = $multiplicator < 0 ? add(~$multiplicator, 1) : $multiplicator;
$product = 0;
$multiplicator = decbin($multiplicator);
$length = strlen($multiplicator);
for ($i = 0; $i < $length; $i ++) {
if ($multiplicator[$i]) {
$product += $multiplicand << $length - $i - 1;
}
}
if (! $flag) {
$product = add(~$product, 1);
}
return $product;
}
⒋ 除法
同乘法类似,除法可以看作是被除数可以减去多少个除数。
<?php
require 'addition.php';
function divide($dividend, $divisor)
{
// 判断符号位
$flag = ($dividend ^ $divisor) < 0 ? false : true;
// 取得被除数符号位
$dividend_flag = $dividend < 0 ? false : true;
// 取绝对值
$dividend = $dividend < 0 ? add(~$dividend, 1) : $dividend;
$divisor = $divisor < 0 ? add(~$divisor, 1) : $divisor;
$quotient = 0;
$remainder = 0;
if ($dividend < $divisor) {
// 被除数小于除数的情况
$remainder = $dividend;
return 'quotient = ' . $quotient . ' remainder = ' . $remainder;
}
while ($dividend >= $divisor) {
$i = 0;
$mul_divisor = $divisor;
while ($dividend >= ($mul_divisor << 1)) {
$i ++;
$mul_divisor <<= 1;
}
$dividend -= $mul_divisor;
$quotient += 1 << $i;
}
$remainder = $dividend;
if (! $flag) {
$quotient = add(~ $quotient, 1);
}
if (! $dividend_flag) {
$remainder = add(~$remainder, 1);
}
return 'quotient = ' . $quotient . ' remainder = ' . $remainder;
}
php是一个嵌套的缩写名称,是英文超级文本预处理语言,它的语法混合了C、Java、Perl以及php自创新的语法,主要用来做网站开发,许多小型网站都用php开发,因为php是开源的,从而使得php经久不衰。
上述内容就是怎么在PHP中利用位运算实现四则运算,你们学到知识或技能了吗?如果还想学到更多技能或者丰富自己的知识储备,欢迎关注亿速云行业资讯频道。
亿速云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。