php 数组问题，求帮助

Question

第一次在segmentfault里提问，现在遇到一个问题，非常希望能够得到大家的解答，非常感谢！！！
问题是这样的，现在有数组两个$arr1 和 $arr2

$arr1 = (
    array('num'=>'500',id=>'a1'),
    array('num'=>'300',id=>'a2'),
    array('num'=>'200',id=>'a3')
);

$arr2 = (
    array('num'=>'400',id=>'b1'),
    array('num'=>'200',id=>'b2'),
    array('num'=>'200',id=>'b3'),
    array('num'=>'100',id=>'b4'),
    array('num'=>'100',id=>'b5')
);

两个数组的键值的总和相等，比如都是 1000， 所有的 num值 都是100的倍数，id值唯一，但两个数组的长度都不固定；如何组合为一个这样的数组

$arr = (
    array(aid=>'a1',bid=>'b1','num'=>'400'), //b1结束
    array(aid=>'a1',bid=>'b2','num'=>'100'),//a1的num值剩下的100 放到b2 a1结束
    array(aid=>'a2',bid=>'b2','num'=>'100'),//b2 差的100从a2里取 b2结束
    array(aid=>'a2',bid=>'b3','num'=>'100'),//a2 剩下的200 放到b3 a2结束 b3结束
    array(aid=>'a3',bid=>'b4','num'=>'100'),//a3 取100 给b4 b4结束
    array(aid=>'a2',bid=>'b5','num'=>'100'),//a3 上下的100 给b5 b5结束 a3结束
);

请忽视我的小白状况，帮我看下这个问题，再次感激不尽！

Answer 1

这个题目我是这么考虑的。把arr1和arr2想象成两组水桶，$arr1里有3个水桶，分别装着500, 300, 200的水，$arr2有5个空桶，然后把arr1里的水倒进arr2里。

<?php
$arr1 = array(
    array('num'=>'500', 'id'=>'a1'),
    array('num'=>'300', 'id'=>'a2'),
    array('num'=>'200', 'id'=>'a3')
);

$arr2 = array(
    array('num'=>'400', 'id'=>'b1'),
    array('num'=>'200', 'id'=>'b2'),
    array('num'=>'200', 'id'=>'b3'),
    array('num'=>'100', 'id'=>'b4'),
    array('num'=>'100', 'id'=>'b5')
);

st($arr1, $arr2);

// 从$a往$b的水桶倒水 $a=>$b
function st($a, $b){
    $a_len = count($a);
    $b_len = count($b);
    $i = 0;   // $a的当前位置
    $j = 0;   // $b的当前位置
    $result = array();
    while( $i<$a_len && $j<$b_len ){
        $item_1 = $a[$i];
        $item_2 = $b[$j];
        $item = array();

        $item_1['num'] = intval( $item_1['num'] );
        $item_2['num'] = intval( $item_2['num'] );

        if( $item_2['num'] > $item_1['num'] ){
            // 当前b的水桶比a的大，把a倒完，再从a里取下一个水桶，因此$i++
            // num值为a的水桶里所有的水

            $item = array('aid'=>$item_1['id'], 'bid'=>$item_2['id'], 'num'=>$item_1['num']);
            $b[$j]['num'] -= $item_1['num']; // b的水桶还能倒的水
            $i++;
        }else if( $item_2['num'] < $item_1['num'] ){
            // 当前b的水桶小，会溢出来，因此b当前的这个桶就装满了。倒满之后再取一个桶，因此$j++
            // num值为b的体积

            $item = array('aid'=>$item_1['id'], 'bid'=>$item_2['id'], 'num'=>$item_2['num']);
            $a[$i]['num'] -= $item_2['num'];
            $j++;
        }else{
            $item = array('aid'=>$item_1['id'], 'bid'=>$item_2['id'], 'num'=>$item_2['num']);
            $i++;
            $j++;
        }
        array_push($result, $item);
    }
    echo "<pre>";
    print_r($result);
}

Answer 2

从例子来看数组1可以理解为收入，数组2可以理解为支出，所谓的组合结果类似余额的变化过程，但是一定要指明基于哪条收入进行支出的又没意义。所以，组合不出来，这种问题看源码没什么用，还是要看需求，如果你觉得透露需求违反保密协议就不要问了。
硬拼这个结果不是不行，而是没价值。