如果依赖项是数组，我如何重新排列移动依赖项的数组项？答案

【问题标题】：How can I rearrange array items moving dependencies on top if dependencies is array?如果依赖项是数组，我如何重新排列移动依赖项的数组项？
【发布时间】：2015-11-18 07:19:21
【问题描述】：

我有以下数组，其中每个项目可能（或可能不依赖）另一个：

$test = array(
    'c' => array(
        'depends' => array('b')
    ),
    'a' => array(),
    'b' => array(
        'depends' => array('a', 'd')
    ),
    'd' => array(
        'depends' => array('a')
    )
);

我想要输出结果

$test = array(
    'a' => array(),
    'd' => array(
        'depends' => array('a')
    ),
    'b' => array(
        'depends' => array('a', 'd')
    ),
    'c' => array(
        'depends' => array('b')
    )
);

这个代码有问题类似于这个问题“How can I rearrange array items moving dependencies on top?”

但有不同的是如果depend有多个依赖函数array_multisort不能排序。

【问题讨论】：

你的预期输出是什么
...到目前为止，您尝试过什么？
@Uchiha 我有编辑问题已经抱歉了。
您要查找的词是Linear extension

标签： php arrays algorithm multidimensional-array

【解决方案1】：

我想这就是你要找的，虽然你的问题很模糊：

<?php
$input = array(
    'c' => array(
        'depends' => array('b')
    ),
    'a' => array(),
    'b' => array(
        'depends' => array('a', 'd')
    ),
    'd' => array(
        'depends' => array('a')
    )
);

$output = array();

foreach ($input as $dependant=>$settings) {
    if (   is_array($settings) 
        && isset($settings['depends']) 
        && is_array($settings['depends'])) {
        foreach ($settings['depends'] as $dependent) {
            $output[$dependent]['dependent'][] = $dependant;
        }
    }
}

var_dump($output);

输出是：

array(3) {
  'b' =>
  array(1) {
    'dependent' =>
    array(1) {
      [0] =>
      string(1) "c"
    }
  }
  'a' =>
  array(1) {
    'dependent' =>
    array(2) {
      [0] =>
      string(1) "b"
      [1] =>
      string(1) "d"
    }
  }
  'd' =>
  array(1) {
    'dependent' =>
    array(1) {
      [0] =>
      string(1) "b"
    }
  }
}

【讨论】：

我很抱歉，因为我的英语很糟糕。但谢谢你的帮助。但还不正确。
@NontAtCalypso 你的英语很好，事实上，看起来。所以欢迎来到！希望以上是您正在寻找的。span>

【解决方案2】：

<?php

$test = array(
    'c' => array(
        'depends' => array('b')
    ),
    'a' => array(),
    'b' => array(
        'depends' => array('a', 'd')
    ),
    'd' => array(
        'depends' => array('a')
    )
);

$rearranged = array();
$test_left = $test;
do {
  $resolved = false; // Check for rounds without any move
  reset($test_left);
  while (list($key, $val) = each($test_left)) {
    $move = false;
    if (isset($val['depends']) && !empty($val['depends'])) {
      // Dependencies count must be not greater than rearranged array length
      $depends = count($val['depends']) <= count($rearranged);

      // All dependencies must be set in rearranged array already
      while ($depends && (list(, $dep_key) = each($val['depends']))) {
        if (!array_key_exists($dep_key, $rearranged)) {
          $depends = false;
        }
      }

      $move = $depends;
    } else {
      // Independent items moves to top
      $move = true;
    }

    if ($move) {
      $rearranged[$key] = $val;
      unset($test_left[$key]);
      $resolved = true;
    }
  }
}
while ($resolved && !empty($test_left));

if (empty($test_left)) {
  echo 'Success<pre>';
  print_r($rearranged);
  echo '</pre>';
} else {
  echo 'There are some unresolved dependencies';
}

【讨论】：