PHP实现合并两个有序数组的方法分析

发布时间：2022-07-26 09:18:39 所属栏目：PHP教程来源：互联网

导读：x这篇文章主要介绍了PHP实现合并两个有序数组的方法,结合实例形式分析了php针对数组的合并、遍历、排序、去重等常见操作技巧,需要的朋友可以参考下本文实例讲述了PHP实现合并两个有序数组的方法，分享给大家供大家参考，具体如下： $arr1 = array(1,2,3,4,5

　　x这篇文章主要介绍了PHP实现合并两个有序数组的方法,结合实例形式分析了php针对数组的合并、遍历、排序、去重等常见操作技巧,需要的朋友可以参考下

　　本文实例讲述了PHP实现合并两个有序数组的方法，分享给大家供大家参考，具体如下：

　　$arr1 = array(1,2,3,4,5,6,7,8);
　　$arr2 = array(3,4,5,7,9,10);
　　//方法1
　　function mergeOrderly1($arr1,$arr2){
　　 $i=0;$j=0;
　　 $int = array();
　　 while($i<count($arr1) && $j<count($arr2)){
　　 $int[] = $arr1[$i]<$arr2[$j]?$arr1[$i++]:$arr2[$j++];
　　 }
　　 while($i<count($arr1)){
　　 $int[] = $arr1[$i++];
　　 }
　　 while($j<count($arr2)){
　　 $int[] = $arr2[$j++];
　　 }
　　 //$int = array_merge($int,array_slice($arr1,$i));
　　 //$int = array_merge($int,array_slice($arr2,$j));
　　 return $int;
　　}
　　//方法2
　　function mergeOrderly2($arr1,$arr2){
　　 $arr = array();//定义最终数组容器
　　 $arr2Num = count($arr2);//统计数组长度
　　 $arr1Num = count($arr1);
　　 $i1 = 0;//数组1 的循环标记
　　 $i2 = 0;//数组2 的循环标记
　　 while($i1 < $arr1Num || $i2 < $arr2Num){//是否还需要合并
　　 if($i1 < $arr1Num && $i2 < $arr2Num){//当两个数组都没有到达末尾，情况一
　　   if($arr1[$i1] > $arr2[$i2]){//需要比较数组1和数组2，小的放入目标数组，并且标记+1
　　    $arr[] = $arr2[$i2];
　　    $i2++;
　　   }else{
　　    $arr[] = $arr1[$i1];
　　    $i1++;
　　   }
　　 }elseif($i1 < $arr1Num && $i2 >= $arr2Num){//数组2 已经到达末尾，而数组1还为到达，情况二
　　   $arr[] = $arr1[$i1];//直接把数组1的内容插入到目标数组中
　　   $i1++;
　　 }elseif($i2 < $arr2Num && $i1 >= $arr1Num){//数组1已经到达末尾，而数组2还未到达，情况三
　　   $arr[] = $arr2[$i2];//直接把数组2的内容插入到目标数组中
　　   $i2++;
　　 }
　　 }
　　 return $arr;
　　}
　　print_r(mergeOrderly1($arr1,$arr2));
　　print_r(mergeOrderly2($arr1,$arr2));
　　运行结果：

　　Array
　　(
　　 [0] => 1
　　 [1] => 2
　　 [2] => 3
　　 [3] => 3
　　 [4] => 4
　　 [5] => 4
　　 [6] => 5
　　 [7] => 5
　　 [8] => 6
　　 [9] => 7
　　 [10] => 7
　　 [11] => 8
　　 [12] => 9
　　 [13] => 10
　　)
　　Array
　　(
　　 [0] => 1
　　 [1] => 2
　　 [2] => 3
　　 [3] => 3
　　 [4] => 4
　　 [5] => 4
　　 [6] => 5
　　 [7] => 5
　　 [8] => 6
　　 [9] => 7
　　 [10] => 7
　　 [11] => 8
　　 [12] => 9
　　 [13] => 10
　　)
　　细心的读者应该发现了，合并后的数组并没有去重复，下面介绍一下数组合并后去重复的方法：

　　1. 单数组去重复

　　array_unique($arrTest)

　　2. 多数组去重复

　　array_keys(array_flip($arr1)+array_flip($arr2))

　　测试示例：

　　$arr1 = array(1,2,3,4,5);
　　$arr2 = array(1,2,3,6,7);
　　$arr3 = array('0'=>1,'1'=>2,'2'=>3,'3'=>4,'4'=>5);
　　$arr4 = array('0'=>1,'1'=>2,'2'=>3,'3'=>6,'4'=>7);
　　$arr5 = array('0'=>1,'a'=>2,'b'=>3,'c'=>4,'4'=>5);
　　$arr6 = array('0'=>1,'a'=>2,'c'=>3,'d'=>6,'4'=>7);
　　var_dump(array_merge($arr1, $arr2));
　　var_dump($arr1+$arr2);
　　var_dump(array_keys(array_flip($arr1)+array_flip($arr2)));
　　echo '<br>';
　　var_dump(array_merge($arr3, $arr4));
　　var_dump($arr3+$arr4);
　　var_dump(array_keys(array_flip($arr3)+array_flip($arr4)));
　　echo '<br>';
　　var_dump(array_merge($arr5, $arr6));
　　var_dump($arr5+$arr6);
　　运行结果：

　　array(10) { [0]=> int(1) [1]=> int(2) [2]=> int(3) [3]=> int(4) [4]=> int(5) [5]=> int(1) [6]=> int(2) [7]=> int(3) [8]=> int(6) [9]=> int(7) } array(5) { [0]=> int(1) [1]=> int(2) [2]=> int(3) [3]=> int(4) [4]=> int(5) } array(7) { [0]=> int(1) [1]=> int(2) [2]=> int(3) [3]=> int(4) [4]=> int(5) [5]=> int(6) [6]=> int(7) }
　　array(10) { [0]=> int(1) [1]=> int(2) [2]=> int(3) [3]=> int(4) [4]=> int(5) [5]=> int(1) [6]=> int(2) [7]=> int(3) [8]=> int(6) [9]=> int(7) } array(5) { [0]=> int(1) [1]=> int(2) [2]=> int(3) [3]=> int(4) [4]=> int(5) } array(7) { [0]=> int(1) [1]=> int(2) [2]=> int(3) [3]=> int(4) [4]=> int(5) [5]=> int(6) [6]=> int(7) }
　　array(8) { [0]=> int(1) ["a"]=> int(2) ["b"]=> int(3) ["c"]=> int(3) [1]=> int(5) [2]=> int(1) ["d"]=> int(6) [3]=> int(7) } array(6) { [0]=> int(1) ["a"]=> int(2) ["b"]=> int(3) ["c"]=> int(4) [4]=> int(5) ["d"]=> int(6) }
　　

（编辑：信阳站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!