如何从两个数组中删除重复对?

时间:2011-10-26 13:05:24

标签: php arrays algorithm

我有两个这样的数组:

$arr = Array (1, 2, 3 ,4 ,5, 6 ,7 ,8 ) ;

和此:

$arr2 = Array (7, 6, 5,8 ,3 ,2 ,1, 4 )  

这些数组对是具有相同键的数字($ arr [0] - $ arr2 [0] ecc。)

1-7
2-6
3-5
4-8
5-3
6-2
7-1
8-4

你可以看到有一些重复的对,比如1-7和7-1,2-6和6-2,3-5和5-3,4-8和8-4。

我需要一个函数来重现这两个数组并返回一个数组,每个数组。

例如,这是函数应返回的内容:

Array ( [0] => 1 [1] => 7 [2] => 2 [3] => 6 [4] => 3 [5] => 5 [6] => 4 [7] => 8 ) 

你可以看到对是:1-7,2-6,3-5和4-8。

我已经使这个功能无法正常工作:

function free_pairs($arr,$arr2){
$ok = 0;
$ris = array();
$indice_ris=0;
for ($i=1; $i <=count($arr) ; $i++) { 
    $x1 = $arr[$i];
    $x2 = $arr2[$i];
    for ($j=1; $j <= count($arr2) ; $j++) { 
        $y1 = $arr[$j];
        $y2 = $arr2[$j];
        if($x1 != $y2 && $x2 != $y1){
            $ok = 1;
        } else {
            $ok = 0;
        }
    }
    if ($ok == 1) {
        $ris[$indice_ris] = $x1;
        $ris[$indice_ris+1] = $x2;
        $indice_ris = $indice_ris+2;
        $ok = 0;
    }
    return $ris;
}

我认为问题出在这个问题:

if($x1 != $y2 && $x2 !=$y1)

你怎么看?

5 个答案:

答案 0 :(得分:1)

对原始脚本进行一些更正后,这似乎有效:

$arr1 = Array (1, 2, 3, 4 ,5, 6 ,7 ,8);
$arr2 = Array (7, 6, 5, 8 ,3 ,2 ,1, 4);
$res = free_pairs($arr1, $arr2);
print_r($res);

function free_pairs($arr,$arr2){
    $ris = array();
    for ($i = 0; $i < count($arr); $i++) { 
        $x1 = $arr[$i];
        $x2 = $arr2[$i];
        $ok = 0;
        for ($j = $i+1; $j < count($arr2); $j++) { 
            $y1 = $arr[$j];
            $y2 = $arr2[$j];
            if($x1 == $y2 && $x2 == $y1){
                $ok = 1;
            }
        }
        if ($ok == 0) {
            $ris[] = $x1;
            $ris[] = $x2;
        }
    }
    return $ris;
}

<强>输出:

Array
(
    [0] => 5
    [1] => 3
    [2] => 6
    [3] => 2
    [4] => 7
    [5] => 1
    [6] => 8
    [7] => 4
)

答案 1 :(得分:0)

我认为最内在的是错误的:

        if($x1 != $y2 && $x2 !=$y1){
            $ok = 1;
        }
        else{
            $ok=0;
        }
每次迭代都会覆盖

$ok; $ok将始终具有该值,就好像您刚刚省略了循环并设置$j=count($arr2)-1这可能是正确的。

可能还有其他问题......

我还注意到你的数据结构是不确定的。有几件事:

  • 看起来很容易让一个阵列意外地被一个阵列关闭,并且每对错误。您可能希望切换为$arr[i][0]$arr[i][1]作为对。这样,就不可能意外地错位。
  • 如果顺序无关紧要,保持p0≤p1的不变量非常有用。例如,如果您这样做,通过排序来删除重复项非常容易(并且更有效)。
  • 根据您的性能要求并给出p0≤p1不变量,您可以将每对保存为字符串"p₀,p₁"。然后标准(甚至内置)排序和独特功能将毫无困难地工作。

答案 2 :(得分:0)

另一种方式:

$arr1 = array(1, 2, 3, 4, 5, 6, 7, 8);
$arr2 = array(7, 6, 5, 8, 3, 2, 1, 4);

function concat(&$item, $key, $arr)
{
    $item2 = $arr[$key];
    if($item < $item2)
        $item .= "-" . $item2;
    else
        $item = $item2 . "-" . $item;
}

array_walk($arr1, 'concat', $arr2);
print_r($arr1);

$arr = array_unique($arr1);
print_r($arr);

答案 3 :(得分:0)

试试这个:

$arr1 = array (1, 2, 3 ,4 ,5, 6 ,7 ,8 ) ;
$arr2 = array (7, 6, 5,8 ,3 ,2 ,1, 4 ) ; 

$arr3 = array();

$pairs = array();

for($i =0;$i<count($arr1);$i++)
{
    $pair1 = $arr1[$i].'-'.$arr2[$i];
    $pair2 = $arr2[$i].'-'.$arr1[$i];

    if(!isset($pairs[$pair1]) && !isset($pairs[$pair2]))
    {
        $arr3[] = $arr1[$i];
        $arr3[] = $arr2[$i];

        $pairs[$pair1] = true;
    }
}

$arr3是你的最终阵容。

答案 4 :(得分:0)

oo方法:

class Pair {
    private $x;
    private $y;

    public function __construct($a, $b) {
        $this->x = ($a > $b ? $a : $b);
        $this->y = ($a > $b ? $b : $a);
    }

    public function __toString() {
        return "{$this->x}, {$this->y}";
    }

    public static function uniquePairs($arr1, $arr2) {
        $pairs = array();
        foreach(array_combine($arr1, $arr2) as $key => $val) {
            $pair = new Pair($key, $val);
            $pairs[(string)$pair] = $pair;
        }
        return $pairs;
    }
}

// usage:
var_dump(Pair::uniquePairs(array(1,2,3,4,5,6,7,8), array(7,6,5,8,3,2,1,4)));