PHP依赖关系算法实现

最新推荐文章于 2023-12-19 19:50:48 发布

魑魅魍魉魃魈魁魅

最新推荐文章于 2023-12-19 19:50:48 发布

阅读量151

点赞数

分类专栏： PHP 文章标签： php 算法

本文链接：https://blog.csdn.net/qq_33426531/article/details/120565507

版权

递归排序算法依赖关系数据处理算法实现

关键词由CSDN通过智能技术生成

PHP 专栏收录该内容

39 篇文章 0 订阅

订阅专栏


/**
 * 根据依赖关系排序
 *
 * @param array $fieldFeture         事情清单
 * @param array $relationMapList     依赖关系清单
 * @param array $relationRightValues 依赖关系值清单
 *
 * @return array
 */
public static function relationSort(array $fieldFeture, array $relationMapList, array $relationRightValues)
{
    //从 事件清单 中拆分在 依赖关系值清单 中出现的数据
    $sortFieldFeature = $unSortFieldFeature = [];
    foreach ($fieldFeture as $val) {
        if (in_array($val, $relationRightValues)) {
            $unSortFieldFeature[] = $val;   //出现过的值
        } else {
            $sortFieldFeature[] = $val;     //未出现过的值
        }
    }

    //从 依赖关系 清单中删除包含上一步未出现值的关系对（即键中包含未出现值的关系对）
    unset($relationRightValues);
    foreach ($relationMapList as $key => $item) {
        foreach ($item as $ke => $val) {
            if (in_array($ke, $sortFieldFeature)) {
                unset($relationMapList[$key]);
            } else {
                $relationRightValues[] = $val;
            }
        }
    }

    if (isset($relationRightValues)) {
        $relationRightValues = array_values(array_unique($relationRightValues));
    }

    if ($relationMapList && $unSortFieldFeature) {
        $res = self::relationSort($unSortFieldFeature, $relationMapList, $relationRightValues);
        $sortFieldFeature = ArrayHelper::merge($sortFieldFeature, $res);

    } else {
        //没有关系对时，返回剩余的 出现过的值
        return ArrayHelper::merge($sortFieldFeature, $unSortFieldFeature);
    }

    return $sortFieldFeature;
}