PHP - 依賴類

Question

我正在使用從這個問題的依賴類PHP dependency class我特別使用保羅諾曼版本，它的工作幾乎完美，但我發現訂單並不總是出來correclty

您可以點擊這裏http://codepad.org/EBtWWn1b

的結果是錯誤的代碼，它應該是

Loaded: Array 
(
    [0] => menus 
    [1] => settings 
    [2] => countries 
    [3] => dashboard 
    [4] => languages 
    [5] => modules 
    [6] => users 
) 
Failed: Array 
(
) 

你知道什麼辦法來解決呢？

謝謝！

Answer 1

我不知道該怎麼告訴你關於Paul Norman的解決方案，但似乎有一個錯誤......我試着用手解決問題，似乎滿足您示例中的依賴關係（儘管沒有請按照您想要的順序將它們列出...）

class Dependencies 
{ 
    private $items; 
    private $depends; 
    private $hasDependency; 

    public function __construct() 
    { 
     $this->items = array(); 
     $this->depends = array(); 
     $this->hasDependency = array(); 
    } 

    public function add($item, $dependsOn = array()) 
    { 
     $this->items[] = $item; 
     foreach ($dependsOn as $dependsOnItem) 
     { 
      $this->items[] = $dependsOnItem; 
      $this->depends[$dependsOnItem][] = $item; 
     } 

     $this->items = array_unique($this->items); 
     $this->hasDependency[$item] = $dependsOn; 
    } 

    public function getLoadOrder() 
    { 
     $order = array(); 

     $hasChanged = true; 
     while (count($order) < count($this->items) && $hasChanged === true) 
     { 
      $hasChanged = false; 
      foreach ($this->hasDependency as $item => $dependencies) 
      { 
       if ($this->satisfied($item, $order)) 
       { 
        $order[] = $item; 
        unset($this->hasDependency[$item]); 
        $hasChanged = true; 
       } 
      } 
     } 

     if (count($order) < count($this->items) && $hasChanged === false) 
     { 
      echo 'Impossible set of dependencies'; 
      return false; 
     } 

     return $order; 
    } 

    private function satisfied($item, $addedSoFar) 
    { 
     $dependencies = $this->hasDependency[$item]; 

     foreach ($dependencies as $dependency) 
     { 
      if (!in_array($dependency, $addedSoFar)) 
      { 
       return false; 
      } 
     } 

     return true; 
    } 
} 

$deps = new Dependencies(); 

$deps->add('countries', array('menus', 'settings')); 
$deps->add('dashboard', array('menus')); 
$deps->add('languages', array('menus', 'settings')); 
$deps->add('menus'); 
$deps->add('modules' , array('menus')); 
$deps->add('settings' , array('menus')); 
$deps->add('users' , array('menus')); 

print_r($deps->getLoadOrder());