Как сгруппировать элементы массива?

Question

У меня есть массив папок / путей:

$arr = Array
(
    0 => Array
         (
              'name' => 'aaa'
         ),

    1 => Array
         (
              'name' => 'aaa\bbb'
        ),

    2 => Array
         (
              'name' => 'aaa\bbb\ccc'
         ),
    3 => Array
         (
              'name' => 'ddd'
         )
);

Я бы хотел преобразовать его в многомерный (древовидный) массив (сохраняя структуру: индекс / ключ и значение / имя):

 aaa 
    bbb
       ccc
 ddd

Кто-нибудь предлагает?

Answer 1

Попробуйте:

$arr = array(
   array('name' => 'aaa'),
   array('name' => 'aaa\bbb'),
   array('name' => 'aaa\bbb\ccc'),
   array('name' => 'ddd'),
   array('name' => 'ddd\zzz'),
   array('name' => 'zzz'),
   array('name' => 'ddd\zzz\fff'),
);

$new = array();
$helper = array();
foreach ($arr as $i => $entry) {
    $parent =& $new;
    /**
     * One could use:
     *   explode(DIRECTORY_SEPARATOR, $entry['name'])
     * 
     * instead of '\\' if you're dealing with file-structures
     */
    foreach ($path = explode('\\', $entry['name']) as $ii => $element) {
        $subPath = implode('.', array_slice($path, 0, $ii + 1));

        if (isset($helper[$subPath])) {
            $parent =& $helper[$subPath];
            continue;
        }

        $parent[$i] = array('name' => $element);
        $helper[$subPath] =& $parent[$i];
    }
}

print_r($new);

выход

Array
(
    [0] => Array
        (
            [name] => aaa
            [1] => Array
                (
                    [name] => bbb
                    [2] => Array
                        (
                            [name] => ccc
                        )

                )

        )

    [3] => Array
        (
            [name] => ddd
            [4] => Array
                (
                    [name] => zzz
                    [6] => Array
                        (
                            [name] => fff
                        )

                )

        )

    [5] => Array
        (
            [name] => zzz
        )

)

Answer 2

Для новых требований:

$arr = array(
   array('name' => 'aaa'),
   array('name' => 'aaa\bbb'),
   array('name' => 'aaa\bbb\ccc'),
   array('name' => 'ddd'),
);

function traverse(array $array) {
    $mark=array_shift($array);
    return array($mark => $array ? traverse($array) : array() );
}

$out = array();
foreach($arr as $path)
{
    ($add=traverse(explode('\\',$path['name'])))
        && $out[key($add)]=current($add)
        ;
}

Выход:

array(2) {
  ["aaa"]=>
  array(1) {
    ["bbb"]=>
    array(1) {
      ["ccc"]=>
      array(0) {
      }
    }
  }
  ["ddd"]=>
  array(0) {
  }
}

Старый вопрос:

Старый вопрос имел следующие требования:

$arr = array(
   0 => 'aaa',
   1 => 'aaa\bbb',
   2 => 'aaa\bbb\ccc',
);

function traverse(array $array) {
    $mark=array_shift($array);
    return $array ? array($mark => traverse($array)) : $mark;
}

$out = array();
foreach($arr as $path)
{
    is_array($add=traverse(explode('\\',$path)))
        && $out[key($add)]=current($add)
        ;
}

Протестировано, выдав этот вывод:

array(1) {
  ["aaa"]=>
  array(1) {
    ["bbb"]=>
    string(3) "ccc"
  }
}

Answer 3

Что ж, пришлось сделать это в двух функциях, но здесь идет речь:

// Directory Array to Hierarchy
function _DAtoH($path, $result = null)
{    
  if (empty($path))      return array();
  if (is_null($result))  $result = array();

  $path = explode(DIRECTORY_SEPARATOR, $path);
  $curr = array_shift($path);
  if (!isset($result[$curr]))
    $result[$curr] = array();
  $result[$curr] = _DAtoH(implode(DIRECTORY_SEPARATOR, $path), $result[$curr]);
  return $result;
}
function DAtoH($arr)
{
  $result = array();
  foreach ($arr as $a)
    $result = _DAtoH($a,$result);
  return $result;
}

Передача нижней функции (_DAtoH - просто рекурсивный помощник) массива, который вы указали в исходном вопросе (var_dump(DAtoH($arr));), вы должны получить:

array(2) {
  ["aaa"]=>
  array(2) {
    ["bbb"]=>
    array(1) {
      ["ccc"]=>
      array(0) {
      }
    }
    ["fff"]=>
    array(0) {
    }
  }
  ["ddd"]=>
  array(1) {
    ["eee"]=>
    array(0) {
    }
  }

}

(Примечание: я добавил несколько путей к папкам только для проверки, таким образом, fff, eee и т. д.)

Answer 4

$newarr=array();

foreach ($arr as $element) {
    $currentroot=$newarr;
    $pieces=explode('\\', $element);
    for ($x=0; $x<=count($pieces); x++) {
        $currentroot[$pieces[$x]]=array();
        $currentroot=$currentroot[$pieces[$x]];
    }
}

Не проверено, но вы должны начать.Вам нужно добавить условие, чтобы проверить, является ли это последним фрагментом, и сделать его строковым значением вместо массива.