PHP 使用位运算实现四则运算的代码

计算机最基本的操作单元是字节,一个字节由8个位组成,一个位只能存储一个0或1。所有数据在计算机中都是采用二进制,即 1 和 0 的编码存储和运算,这次尝试在 PHP 中使用位运算实现四则运算。

Posted in PHP onMarch 09, 2021
  • 原码:将最高位作为符号位(0表示正,1表示负),其它数字位代表数值本身的绝对值
  • 反码:正数反码和原码一样;如果是负数,符号位不变,其余各位取反
  • 补码:正数补码和原码一样;负数补码为反码加 1

计算机中的数使用 补码  的形式存储

加法

二进制中只有 0 和 1,0 + 0、0 + 1 都不需要进位,但 1 + 1 则需要进位。所以,首先通过 抑或 运算得到不需要进位的那些位相加的结果。然后进行 与 运算,当相加的两位都为 1 时结果为 1。所以如果与运算的结果大于 0 说明需要进位,此时将与运算的结果按位左移 1 位,此时将左移的结果与抑或运算得到的结果重新进行上述的运算过程,直到与运算的结果为 0。

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;
}

 

减法

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 时,将被乘数按位左移相应的位数,最后将这些按位左移后得到的结果相加及时最后的结果。

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;
}

 

除法

同乘法类似,除法可以看作是被除数可以减去多少个除数。

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;
}

需要指出的是,上面的代码在实现过程中并没有考虑数据的溢出。
两个很大的数相加可能会溢出;
正数减负数也可能溢出;
两个大数相乘也会溢出;
任何数除以 0 都会溢出。

PHP 相关文章推荐
php 文件夹删除、php清除缓存程序
Aug 25 PHP
PHP计划任务之关闭浏览器后仍然继续执行的函数
Jul 22 PHP
php数组函数序列之array_splice() - 在数组任意位置插入元素
Nov 07 PHP
php数组函数序列之array_pop() - 删除数组中的最后一个元素
Nov 07 PHP
PHP教程之PHP中shell脚本的使用方法分享
Feb 23 PHP
那些年我们错过的魔术方法(Magic Methods)
Jan 14 PHP
php smarty truncate UTF8乱码问题解决办法
Jun 13 PHP
通过php删除xml文档内容的方法
Jan 23 PHP
PHP多线程之内部多线程实例分析
Mar 09 PHP
PHP+Apache+Mysql环境搭建教程
Aug 01 PHP
laravel通过创建自定义artisan make命令来新建类文件详解
Aug 17 PHP
在云虚拟主机部署thinkphp5项目的步骤详解
Dec 21 PHP
让你的PHP,APACHE,NGINX支持大文件上传
Mar 09 #PHP
PHP常用字符串输出方法分析(echo,print,printf及sprintf)
Mar 09 #PHP
PHP中echo与print区别点整理
Mar 09 #PHP
PHP filter_var() 函数, 验证判断EMAIL,URL等
Mar 09 #PHP
PHP读取文件或采集时解决中文乱码
Mar 09 #PHP
利用PHP内置SERVER开启web服务(本地开发使用)
Mar 09 #PHP
PHP7 windows支持
Mar 09 #PHP
You might like
php学习 函数 课件
2008/06/15 PHP
变量在 PHP7 内部的实现(二)
2015/12/21 PHP
PHP常用文件操作函数和简单实例分析
2016/06/03 PHP
PHP中文字符串截断无乱码解决方法
2016/10/10 PHP
360搜索引擎自动收录php改写方案
2018/04/28 PHP
使用javascript访问XML数据的实例
2006/12/27 Javascript
javascript iframe内的函数调用实现方法
2009/07/19 Javascript
jQuery Flash/MP3/Video多媒体插件
2010/01/18 Javascript
js形成页面的一种遮罩效果实例代码
2014/01/04 Javascript
利用jquery写的左右轮播图特效
2014/02/12 Javascript
完美兼容各大浏览器获取HTTP_REFERER方法总结
2014/06/24 Javascript
JQuery创建DOM节点的方法
2015/06/11 Javascript
JS实现自动固定顶部的悬浮菜单栏效果
2015/09/16 Javascript
在JavaScript中调用Java类和接口的方法
2016/09/07 Javascript
基于jQuery实现的幻灯图片切换
2016/12/02 Javascript
深入理解javascript中concat方法
2016/12/12 Javascript
Vue仿手机qq的实例代码(demo)
2017/09/08 Javascript
html中通过JS获取JSON数据并加载的方法
2017/11/30 Javascript
Vue三种常用传值示例(父传子、子传父、非父子)
2018/07/24 Javascript
vue自定义全局共用函数详解
2018/09/18 Javascript
原生JS实现简单的无缝自动轮播效果
2018/09/26 Javascript
9个JavaScript日常开发小技巧
2020/10/06 Javascript
[01:25]2015国际邀请赛最佳短片奖——斧王《拆塔英雄:天赋异禀》
2015/09/22 DOTA
Odoo中如何生成唯一不重复的序列号详解
2018/02/10 Python
python图书管理系统
2020/04/05 Python
解决Python2.7读写文件中的中文乱码问题
2018/04/12 Python
python利用Opencv实现人脸识别功能
2019/04/25 Python
python实现加密的方式总结
2020/01/19 Python
python+selenium+PhantomJS抓取网页动态加载内容
2020/02/25 Python
Boston Proper官网:美国女装品牌
2017/10/30 全球购物
The North Face北面荷兰官网:美国著名户外品牌
2019/10/16 全球购物
汽车检测与维修个人求职信
2013/09/24 职场文书
社保委托书怎么写
2014/08/02 职场文书
社区党员公开承诺书
2014/08/30 职场文书
政府个人对照检查材料思想汇报
2014/10/08 职场文书
离职信范本
2015/06/23 职场文书