php 前后相加算法,【php技术】php大数相加算法

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼

我们都知道php整数类型占用4个字节,所以最大支持的数字也是确定的,只能存放2147483647,那么如果要对大数进行运算的时候就会溢出，出问题了，怎么办?

这里给大家提供一个大数相加的算法，供大家思考。

//加数

$big1 = '2036465424168354343213213213213213324654654';

//被加数

$big2 = '654657861324184354135435654165432165131321321321651351351351351351351351351351';

echo strAdd($big1, $big2) . PHP_EOL;

function strAdd($str1, $str2)

{

$res = array();

if (strlen($str1) > strlen($str2)) {

$str2 = str_pad($str2, strlen($str1), '0', STR_PAD_LEFT); //将数字长度统一，小的数前面补0

} else {

$str1 = str_pad($str1, strlen($str2), '0', STR_PAD_LEFT);

}

$res = array_fill(0, strlen($str2), 0); //生成一个数组，数组的长度为最长数字位数,以避免使用$res[$i-1]运算的时候出现notice。

for ($i = strlen($str1) - 1; $i >= 0; $i--) {

$tmp = $str1[$i] + $str2[$i];

$res[$i] += $tmp;

if ($res[$i] >= 10) {

$res[$i] -= 10;

$res[$i - 1] += 1;

}

}

//ksort($res); //对数组进行排序，在这个方法中没有意义，因为数组是索引数组，本身就是从小到大的排列

$res = implode('', $res);

return $res;

}

?>