V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX 提问指南
s609926202
V2EX  ›  问与答

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

  •  
  •   s609926202 · 2020-12-02 11:24:42 +08:00 · 521 次点击
    这是一个创建于 668 天前的主题,其中的信息可能已经有所发展或是发生改变。

    假设,有数组$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 条回复    2020-12-02 19:09:57 +08:00
    gstqc
        1
    gstqc  
       2020-12-02 11:34:36 +08:00 via Android
    把子数组构成 set
    然后求多个 set 的交集
    最后把交集在子数组里删掉
    jmc891205
        2
    jmc891205  
       2020-12-02 11:46:32 +08:00
    可以用 divide and conquer 来设计吧
    n 个数组的交集,肯定是前 n/2 个数组的交集和后 n/2 个数组的交集的交集
    Ct1L
        3
    Ct1L  
       2020-12-02 19:09:57 +08:00   ❤️ 1
    <?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);
    关于   ·   帮助文档   ·   API   ·   FAQ   ·   我们的愿景   ·   广告投放   ·   感谢   ·   实用小工具   ·   1212 人在线   最高记录 5497   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 38ms · UTC 18:05 · PVG 02:05 · LAX 11:05 · JFK 14:05
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.