数组个数不确定，如何获取差异值

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

For Existing Member Sign In

This topic created in 1974 days ago, the information mentioned may be changed or developed.

假设，有数组$arr，$arr 有 n （ n>=2 ）个 key => value （ value 是数组），本例取 3 个:

$arr = [
    'A' => [1, 2, 4, 5],
    'B' => [2, 3, 4, 5, 6],
    'C' => [1, 2, 3, 4, 5, 6],
];

获取差异数组结果为：

$arr = [
    'A' => [1],
    'B' => [3, 6],
    'C' => [1, 3, 6],
];

即，$arr 数组下 n 个 key 对应数组取交集，再和当前 key 对应数组对比取不同。但是 n 得数量不确定。
请问如何实现？谢谢！

3 replies • 2020-12-02 19:09:57 +08:00

0ZXYDDu796nVCFxq

Dec 2, 2020 via Android

把子数组构成 set
然后求多个 set 的交集
最后把交集在子数组里删掉

jmc891205

Dec 2, 2020

可以用 divide and conquer 来设计吧
n 个数组的交集，肯定是前 n/2 个数组的交集和后 n/2 个数组的交集的交集

Ct1L

Dec 2, 2020

<?php

$arr = [
'A' => [1, 2, 4, 5],
'B' => [2, 3, 4, 5, 6],
'C' => [1, 2, 3, 4, 5, 6]
];

// 求全部元素的交集
array_walk($arr,function ($v)use(&$temp){
if (empty($temp)) {
$temp = $v;
}else{
$temp = array_intersect($temp,$v);
}
});

// 对内部每个元素取差集
$res = array_map(function ($v)use($temp){
return array_diff($v,$temp);
},$arr);

var_export($res);