用交集和差集解决问题

前几天写一个编辑功能,遇到个小问题,让我想了好半天。最后终于用了最简单的几行代码解决了问题,多靠旁边大佬的帮忙。所用知识为array_intersect()和 array_diff()函数。

补及知识点

交集

集合论中,设AB是两个集合,由所有属于集合A属于集合B的元素所组成的集合,叫做集合A与集合B交集(intersection),记作AB

差集

记A,B是两个集合,则所有属于A且不属于B的元素构成的集合,叫做集合A减集合B(或集合A与集合B之差),类似地,对于集合A、B,把集合{x∣x∈A,且x∉B}叫做A与B的差集。

php交集和差集函数

array_intersect()

array_intersect — 计算数组的交集

说明

 array_intersect ( array $array1 , array $array2 , array $... = ? ) : array

array_intersect() 返回一个数组,该数组包含了所有在 array1 中也同时出现在所有其它参数数组中的值。注意键名保留不变。

参数

array1

    要检查的数组,作为主值。
array2

    要被对比的数组。
...

    要对比的数组列表。

范例

<?php
$array1 = array("a" => "green", "red", "blue");
$array2 = array("b" => "green", "yellow", "red");
$result = array_intersect($array1, $array2);
print_r($result);
?>

以上例程会输出:

Array
(
    [a] => green
    [0] => red
)

array_diff()

array_diff — 计算数组的差集

说明

 array_diff ( array $array , array ...$arrays ) : array

对比 array 和其他一个或者多个数组,返回在 array 中但是不在其他 array 里的值。

参数

array

    要被对比的数组
arrays

    和更多数组进行比较

返回值

返回一个数组,该数组包括了所有在 array 中但是不在任何其它参数数组中的值。注意键名保留不变。 保留数组 array 里的键。

范例

<?php
$array1 = array("a" => "green", "red", "blue", "red");
$array2 = array("b" => "green", "yellow", "red");
$result = array_diff($array1, $array2);

print_r($result);
?>

在 $array1 中多次出现的值一样处理,输出结果为:

Array
(
    [1] => blue
)

实际中遇到的问题

图片.png

        如上图,这是个编辑页面,归属板块可多选,然后标签和归属版块是一对多的关系,放在一个中间表里面。编辑的时候可在原有归属板块的基础上给他添加,删除,或修改。最开始的想法是,每次修改,都把在数据库原有的关系都删除,然后增加新的关联数据,很显然这样是最简单的。
        之后再想想,这肯定不是最优秀的方法,这样增加了数据库服务器的负担。当我只增一个的时候,我在中间表里再加入一条数据就好了,没必要动原来的数据,当我删除一个时,我也只删除一条数据就好了。也就是说,中间表的数据应该是不变的它依然不变,增加了的就添加,删除了的就直接删除,没必要全部删除之后再重新添加数据。
        于是,在旁边大佬的帮助下,想到了交集和差集的概念。首先查询到原有的关系集合,用array_intersect()函数计算前端传过来的板块集合(之后称新版块集合)和原有板块集合数据(之后称旧版块集合)的交集(之后称版块交集)。然后用array_diff()函数分别计算出新旧板块集合和板块交集的差集,如果新板块集合和板块集合有差集,那么可知这差集就是在关系表中新增的数据,如果旧板块集合和板块集合有差集,那么这差集也就是需要在数据库里面删除的数据了,这思路就有了,写起代码就行云流水了,废话不多说,上代码。

<?php
/**
     * 保存数据
     * @param int $site 站点
     * @param int $acc 当前账号
     * @param array $args 表单参数
     * @throws
     */
    public function save(int $site, int $acc, int $lid, array $args)
    {
        $time = time();
        
        / /新板块数据集合  
        $rel = $args['rel'];
        //判断是否重名
        $exit = BbsLabelModel::M()->getRow(['lname' => $args['lname']], 'lid');
        if ($exit != false && $exit['lid'] != $lid)
        {
            throw new AppException('标签已经存在,不能保存', AppException::DATA_EXIST);
        }

        //检查数据是否存在
        if ($lid != '')
        {
            if (!BbsLabelModel::M()->existById($lid))
            {
                throw new AppException('标签不存在,不能保存', AppException::DATA_EXIST);
            }
        }

        //组装数据
        $data = [
            'lid' => $lid,
            'site' => $site,
            'lname' => $args['lname'],
            'ord' => $args['ord']
        ];

        //保存数据
        if ($lid != '')
        {
            $data['mtime'] = $time;

            //修改标签
            BbsLabelModel::M()->updateById($lid, $data);

            //修改标签关联表
            if (count($args['rel']) > 0)
            {
                $rwhere = [
                    'site' => $site,
                    'lid' => $lid,
                    'tid' => 1
                ];
                $relate = BbsLabelRelateModel::M()->getList($rwhere, 'rel');

                //就板块数据集合
                $rels = ArrayHelper::map($relate, 'rel');

                //交集
                $mixed = array_intersect($rels, $args['rel']);

                //旧板块集合和板块交集的差集(中间表需要删除的数据)
                $diff1 = array_values(array_diff($rels, $mixed));

                //新板块集合和板块交集的差集(中间表需要增加的数据)
                $diff2 = array_values(array_diff($args['rel'], $mixed));

                //需删除
                if (!empty($diff1))
                {
                    //删除条件
                    $dwhere = [
                        'site' => $site,
                        'lid' => $lid,
                        'tid' => 1,
                        'rel' => ['in' => $diff1]
                    ];
                    BbsLabelRelateModel::M()->delete($dwhere);
                }

                //需新增
                if (!empty($diff2))
                {
                    $rdata = [];
                    foreach ($diff2 as $key => $item)
                    {
                        $rdata[$key] = [
                            'site' => $site,
                            'lid' => $lid,
                            'tid' => 1,
                            'rel' => $item,
                            'atime' => time()
                        ];
                    }
                    BbsLabelRelateModel::M()->inserts($rdata);
                }
            }
        }
        else
        {
            $data['acc'] = $acc;
            $data['atime'] = $time;

            //新增标签
            $lid = BbsLabelModel::M()->insert($data);

            //新增标签关联表
            if (count($args['rel']) > 0)
            {
                $rdata = [];
                foreach ($rel as $key => $item)
                {
                    $rdata[$key] = [
                        'site' => $site,
                        'lid' => $lid,
                        'tid' => 1,
                        'rel' => $item,
                        'atime' => time()
                    ];
                }
                BbsLabelRelateModel::M()->inserts($rdata);
            }else{
                $data = [
                    'site' => $site,
                    'lid' => $lid,
                    'tid' => 0,
                    'rel' => 0,
                    'atime' => time()
                ];
                BbsLabelRelateModel::M()->insert($data);
            }
        }
    }
?>

之后想学习git,学习过程也将在此分享。
另外,想找一位前端大佬,跟着大佬一起学习,毕竟,不懂前端的php程序员不是一名合格的PHPer.

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容