PHP中大整数相乘的2种实现方式

PHP中大整数相乘的2种实现方式
1、【通过调用BCMath实现】
PHP 为任意精度数学计算提供了二进制计算器（Binary Calculator），它支持任意大小和精度的数字，以字符串形式描述。
示例代码如下：

1
2
3
4
5
6

<?PHP
$op_left = '123456789123456789';                                                                                  
$op_right = '123456789123456789';
$rs = bcmul($op_left, $op_right);
var_dump($rs);
die();

2、【通过字符串数组相乘实现】
将乘数和被乘数分别按指定的位数存放到数组中，然后再模拟乘法，将结果加起来，最后在返回的时候针对不够位数的进行补0操作。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62

<?PHP
define('DEPTH', 10000);
define('LEN', strlen(DEPTH) - 1);
 
/**
 * 格式化数组元素，如果单个元素的值不够LEN的长度，前面补0
 * @param string $input
 */
function item_format(&$input) {
    $input = str_pad($input, LEN, "0", STR_PAD_LEFT);
}
 
/**
 * 初始化相乘的字符串，将其转化成数组
 * @param string $input 需要相乘的操作数
 * @return array 已经分好块，并且逆转了的数组
 */
function init_array($input) {
    $begin_len = strlen($input) % LEN;
    $a = array();
    if ($begin_len > 0) {
        $a[0] = substr($input, 0, $begin_len);                                                                         
        $input = substr($input, $begin_len);
    }
    $a = array_merge($a, str_split($input, LEN));
    return array_reverse($a);
}
/**
 * 大整数相乘的数组实现
 * @param string $left_operand  左边的操作数
 * @param string $right_operand 右边的操作数
 * @return string   相乘的结果
 */
function mul($left_operand, $right_operand) {
    if (empty($left_operand) || empty($right_operand)) {
        return FALSE;
    }
 
    /* 初始化相乘的数组 */
    $a = init_array($left_operand);
    $b = init_array($right_operand);
    $len_a = strlen($a);
    $len_b = strlen($b);
 
    for ($i = 0; $i < $len_a; $i++) {
        for ($j = 0; $j < $len_b; $j++) {
            $c[$i + $j] += $a[$i] * $b[$j];
            if ($c[$i + $j] >= DEPTH) { //  进位操作
                $c[$i + $j + 1] += floor($c[$i + $j] / DEPTH);
                $c[$i + $j] %= DEPTH;
            }
        }
    }
 
    $c = array_reverse($c);
    array_walk(&$c, 'item_format');
    return ltrim(implode('', $c), '0');
}
$left_operand = '123456789123456789';
$right_operand = '123456789123456789';
$rs = mul($left_operand, $right_operand);
var_dump($rs);

EOF

PHP 源码阅读笔记二十五：next,current,key函数

PHP 源码阅读笔记二十五：next,current,key函数
key — 从关联数组中取得键名
mixed key ( array &array )
key() 返回数组中当前单元的键名。

此函数通过调用zend_hash.c中的zend_hash_get_current_key_ex实现key值的返回
在zend_hash_get_current_key_ex函数中根据nKeyLength属性判断key为字符串或者数字，然后返回

current — 返回数组中的当前单元
mixed current ( array &array )
每个数组中都有一个内部的指针指向它“当前的”单元，初始指向插入到数组中的第一个单元。
current() 函数返回当前被内部指针指向的数组单元的值，并不移动指针。如果内部指针指向超出了单元列表的末端，current() 返回 FALSE。

此函数通过最终是调用zend_hash_get_current_data_ex函数实现value的返回
zend_hash_get_current_data_ex函数直接返回数组元素中存储的值：
*pData = p->pData;
如果数组中存在false元素，则返回值和没有找到的返回值是一样的，这是一个比较纠结的地方

next — 将数组中的内部指针向前移动一位
mixed next ( array &array )
返回数组内部指针指向的下一个单元的值，或当没有更多单元时返回 FALSE。

next() 和 current() 操作十分类似，只有一点区别，在返回值之前将内部指针向前移动一位。即调用了zend_hash_move_forward(target_hash);
这意味着它返回的是下一个数组单元的值并将数组指针向前移动了一位。如果移动指针的结果是超出了数组单元的末端，则 next() 返回 FALSE。
并且和current()一样，当数组元素中存在false时，next()的返回值也会是false

EOF

PHP源码阅读笔记二十四 ：iterator实现中当值为false时无法完成迭代的原因分析

PHP源码阅读笔记二十四 ：iterator实现中当值为false时无法完成迭代的原因分析
在前面有一篇文章迭代器的简单实现及Yii框架中的迭代器实现中有一个简单的迭代器的实现，此处遗留了一个问题，当迭代的值中包含false时，使用foreach循环的时候在这个地方就结束了，原因是什么呢？

在鸟哥的blog中，很久以前一篇文章对iterator的实现作了一些说明：http://www.laruence.com/2008/10/31/574.html
但是并没有对false的值的处理作相关说明
顺着鸟哥的思路在Zend/zend_vm_execute.h文件的8131行找到相关的线索，如下所示代码：

1
2
3
4
5
6
7
8
9
10

/*  */
if (!iter || (iter->index > 0 && iter->funcs->valid(iter TSRMLS_CC) == FAILURE)) {
/* reached end of iteration */
if (EG(exception)) {
array->refcount--;
zval_ptr_dtor(&array);
ZEND_VM_NEXT_OPCODE();
}
ZEND_VM_JMP(EX(op_array)->opcodes+opline->op2.u.opline_num);
}

对于实现的简单的迭代器，iter->funcs->valid(iter TSRMLS_CC) 方法调用的valid()方法，
如果我们的值为false时，通过current返回的值为false，此时通过foreach访问时，遍历就在此中断了，程序会继续执行下面的代码，而不是这个循环了

解决方案
将数组中的key和value分开处理
在valid()，rewind(),next()方法中操作key，而不是value
仅在current中返回value
如文章迭代器的简单实现及Yii框架中的迭代器实现中的Yii框架中的CMapIterator的实现