温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

怎么在PHP中利用位运算实现四则运算

发布时间:2021-05-17 17:01:48 来源:亿速云 阅读:185 作者:Leah 栏目:开发技术

本篇文章为大家展示了怎么在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有什么用

php是一个嵌套的缩写名称,是英文超级文本预处理语言,它的语法混合了C、Java、Perl以及php自创新的语法,主要用来做网站开发,许多小型网站都用php开发,因为php是开源的,从而使得php经久不衰。

上述内容就是怎么在PHP中利用位运算实现四则运算,你们学到知识或技能了吗?如果还想学到更多技能或者丰富自己的知识储备,欢迎关注亿速云行业资讯频道。

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

php
AI