网页的本质就是超级文本标记语言,通过结合使用其他的Web技术(如:脚本语言、公共网关接口、组件等),可以创造出功能强大的网页。因而,超级文本标记语言是万维网(Web)编程的基础,也就是说万维网是建立在超文本基础之上的。超级文本标记语言之所以称为超文本标记语言,是因为文本中包含了所谓“超级链接”点。
本篇文章给大家带来的内容是关于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 关键词:php运用位运算完成整数的加减乘除并测试(代码示例)