?php * Created by PhpStorm. * User: Mch * Date: 8/10/18 * Time: 23:51 * 只用位運算不用算數運算實現整數的 + - * /html' target='_blank'>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  * 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 $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使用位運算實現整數的加減乘除并測試（代碼示例）的詳細內容，PHP教程

鄭重聲明：本文版權歸原作者所有，轉載文章僅為傳播更多信息之目的，如作者信息標記有誤，請第一時間聯系我們修改或刪除，多謝。