php使用位运算实现整数的加减乘除并测试（代码示例）

内容导读

收集整理的这篇技术教程文章主要介绍了php使用位运算实现整数的加减乘除并测试（代码示例），小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含2512字，纯文字阅读大概需要4分钟。

内容图文

本篇文章给大家带来的内容是关于php使用位运算实现整数的加减乘除并测试（代码示例），有一定的参考价值，有需要的朋友可以参考一下，希望对你有所帮助。

<?php/** * Created by PhpStorm. * User: Mch * Date: 8/10/18 * Time: 23:51 * 只用位运算不用算数运算实现整数的 + - * / */class Arithmetic {    const MAX_INTEGER = 2147483647;    const MIN_INTEGER = -2147483648;    /**     * @param int $a     * @param int $b     * @return int  $a + $b;     */    public static function add(int $a, int $b) : int {        $sum = $a;        while ($b) {            $sum = $a ^ $b;       // 不考虑进位            $b = ($a & $b) << 1;  //  只考虑进位            $a = $sum;        }        return $sum;    }    /**     * 相反数 <= 二进制表达取反+1(补码)     * @param int $n     * @return int     */    private static function negateNumber(int $n) : int {        return self::add(~$n, 1);    }    /**     * a-b = a + (-b)     * @param int $a     * @param int $b     * @return int     */    public static function minus(int $a, int $b) : int {        return self::add($a, self::negateNumber($b));    }    /**     * @param int $a     * @param int $b     * @return int  $a * $b     */    public static function multiple(int $a, int $b) : int {        $res = 0;        while ($b) {            if (($b & 1)) {                $res = self::add($res, $a);            }            $a <<= 1;            $b >>= 1;        }        return $res;    }    private static function isNegative(int $n) : bool {        return $n < 0;    }    /**     * a/b  a = MIN_INTEGER, b!=MIN_INTEGER ?     * @param int $a     * @param int $b     * @return int     */    private static function p(int $a, int $b) : int {        $x = self::isNegative($a) ? self::negateNumber($a) : $a;        $y = self::isNegative($b) ? self::negateNumber($b) : $b;        $res = 0;        for ($i = 31; $i >-1; $i = self::minus($i, 1)) {            if (($x >> $i)>=$y) {                $res |= (1 << $i);                $x = self::minus($x, $y<<$i);            }        }        return self::isNegative($a) ^ self::isNegative($b) ? self::negateNumber($res):$res;    }    /**     * @param int $a     * @param int $b     * @return int $a / $b     */    public static function pide(int $a, int $b) : int {        if ($b === 0) {            throw new RuntimeException("pisor is 0");        }        if ($a === self::MIN_INTEGER && $b === self::MIN_INTEGER) {            return 1;        } else if ($b === self::MIN_INTEGER) {            return 0;        } else if ($a === self::MIN_INTEGER) {            $res = self::p(self::add($a, 1), $b);            return self::add($res, self::p(self::minus($a, self::multiple($res, $b)), $b));        } else {            return self::p($a, $b);        }    }}

TEST:

echo Arithmetic::add(1, 2).PHP_EOL;  // 3echo Arithmetic::minus(10, 3).PHP_EOL;  // 7echo Arithmetic::multiple(5, 3).PHP_EOL;  // 15echo Arithmetic::pide(-2147483648, 1).PHP_EOL;  // -2147483648echo Arithmetic::pide(-15, 3).PHP_EOL;  // -5

相关推荐：

PHP和html表单之间实现简单交互的代码

php如何生成HTML文件的类？php生成html文件类的方法

以上就是php使用位运算实现整数的加减乘除并测试（代码示例）的详细内容，更多请关注Gxl网其它相关文章！

内容总结

以上是为您收集整理的php使用位运算实现整数的加减乘除并测试（代码示例）全部内容，希望文章能够帮你解决php使用位运算实现整数的加减乘除并测试（代码示例）所遇到的程序开发问题。 如果觉得技术教程内容还不错，欢迎将网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。