时间:2021-07-01 10:21:17 帮助过:13人阅读
$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结束
);
请忽视我的小白状况,帮我看下这个问题,再次感激不尽!
第一次在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结束
);
请忽视我的小白状况,帮我看下这个问题,再次感激不尽!
这个题目我是这么考虑的。把arr1和arr2想象成两组水桶,$arr1
里有3个水桶,分别装着500, 300, 200的水,$arr2
有5个空桶,然后把arr1
里的水倒进arr2
里。
'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 "";
print_r($result);
}
从例子来看数组1可以理解为收入,数组2可以理解为支出,所谓的组合结果类似余额的变化过程,但是一定要指明基于哪条收入进行支出的又没意义。所以,组合不出来,这种问题看源码没什么用,还是要看需求,如果你觉得透露需求违反保密协议就不要问了。
硬拼这个结果不是不行,而是没价值。