1

Необходимо преобразовать несколько массивов вида:

$a1 = array(279171, 438170);
$a2 = array(279171, 438156, 438157);
$a3 = array(279171, 438178);
$a4 = array(279172, 436113, 436115);
$a5 = array(279172, 436113, 438108);

$input = array($a1, $a2, $a3, $a4, $a5);

В структуру:

$result = array(
    '279171' => array(
        '438170',
        '438156' = array(
            '438157'
        ),
        '438178'
    ),
    '279172' => array(
        '436113' => array(
            436115,
            438108
        )
    )
);

Как создать функцию, которая берёт $input и возвращает $result?

6
  • Сформулируйте свой вопрос на русском языке. 14 июл 2016 в 14:09
  • 1
    @lalua, Welcome to StackOverflow in Russian. As the name implies, Russian is the working language of this site. Please either translate your question into Russian or ask the same question on StackOverflow in English. Your question may be closed soon, but it will most likely be reopened if you choose to translate it.
    – user207618
    14 июл 2016 в 14:20
  • Имеется несколько массивов разной длины заполненные числами. Необходимо получить из них такой ассоциативный массив , чтобы первые элементы исходных массивов составляли первый уровень ассоциативного массива, вторые второй и так далее.
    – lalua
    14 июл 2016 в 14:21
  • @lalua, большинство из нас прочитали и поняли что написано, но это не отменяет того, что на ru.so нужно писать на русском языке. Переведите.
    – user207618
    14 июл 2016 в 14:25
  • у нового пользователя с репутацией 1 точно есть право редактировать вопрос?
    – Sergiks
    14 июл 2016 в 14:31

3 ответа 3

3

Используйте ссылки.
На JS легко написал, а вот PHP чуть запутал, странно там... :)

JS

let a1 = [279171, 438170],
  a2 = [279171, 438156, 438157],
  a3 = [279171, 438178],
  a4 = [279172, 436113, 436115],
  a5 = [279172, 436113, 438108],
  input = [a1, a2, a3, a4, a5];

function transf(inp) {
  let res = {}; // Будущее древо результата

  function push(item, ref) {
    // Создаём ссылку на древо, которую будем подменять
    let pointer = ref;
    
    // Проходим по внутренностям очередного массива
    item.forEach(i => {
      if (!(i in pointer)) // Если нет ключа, создаём его
        pointer[i] = {};

      pointer = pointer[i]; // Ставим ссылку на наш итерируемый указатель
    });
  }

  inp.forEach(e => {
    push(e, res); // Передаём очередной массив на добавление
  });

  return res;
}

console.info(transf(input));

PHP

$a1 = array(279171, 438170);
$a2 = array(279171, 438156, 438157);
$a3 = array(279171, 438178);
$a4 = array(279172, 436113, 436115);
$a5 = array(279172, 436113, 438108);

$input = array($a1, $a2, $a3, $a4, $a5);

function transf($inp){
    $res = [];

    function push($item, &$ref){
        $pointer = &$ref;

        foreach($item as $i){
            if(!isset($pointer[$i]))
                $pointer[$i] = [];

            $pointer = &$pointer[$i];
        }

        return $ref;
    }

    foreach($inp as $e){
        push($e, $res);
    }

    return $res;
}

var_dump(transf($input));

Исполнение примера онлайн-интерпретатором.

4
  • 2
    Как я заметил у автора 438170 это не массив, а просто string, у вас это массив с именем 438170. Но может автору это не принципиально. 14 июл 2016 в 19:02
  • @ДенисКотляров, Вы очень проницательны. Можно поправить, если нужно, но главное принцип заполнения работает. Вроде бы.
    – user207618
    14 июл 2016 в 19:06
  • Да, вроде работает. Я сам пытался это написать, но голову вскружило, трудно понять что автор хотел... Да и вообще идея автора напоминает нейкий костыль, наверно тама еще связь с mysql... 14 июл 2016 в 19:08
  • @ДенисКотляров, без контекста и сценария применения довольно сложно догадаться зачем это, может можно решить проще, чем преобразование массивов не самым очевидным способом.
    – user207618
    14 июл 2016 в 19:10
0

Каждый входной массив – как ветка с листком на конце. Проходим его по одному элементу, создавая при необходимости подмассивы для всех элементов, кроме последнего. Последний вставляем как значение.

Проходя очередной узел смотрим, нет ли его уже как лепестка (значение, не ключ), и, если есть, переводим его в массив:

$a1 = array(279171, 438170);
$a2 = array(279171, 438156, 438157);
$a3 = array(279171, 438178);
$a4 = array(279172, 436113, 436115);
$a5 = array(279172, 436113, 438108);

$input = array($a1, $a2, $a3, $a4, $a5);

$result = array();    
foreach( $input as $item) {
    pushBranch( $item, $result);
}

function pushBranch( $arr, &$result) {
    $len = count( $arr);
    for($i=0, $cursor = &$result; $i<$len; $i++) {
        $el = $arr[ $i];
        if( $i === $len-1   // last
            &&  !array_key_exists( $el, $cursor)
            &&  false === array_search( $el, $cursor, true)) 
        {
            array_push( $cursor, $el);
        } else {                // middle
            if( array_key_exists( $el, $cursor)) {
                $cursor = &$cursor[ $el];
            } else {
                $key = array_search( $el, $cursor, true);
                if( false !== $key) unset( $cursor[ $key]);
                $cursor[ $el] = array();
                $cursor = &$cursor[ $el];
            }
        }
    }
}

print_r( $result);

Результат:

Array (
    [279171] => Array (
            [0] => 438170
            [438156] => Array (
                    [0] => 438157
                )
            [438157] => 438178
        )
    [279172] => Array (
            [436113] => Array (
                    [0] => 436115
                    [1] => 438108
                )
        )
)

Ideone

1
  • Спасибо! То что нужно.
    – lalua
    15 июл 2016 в 7:40
0

Костыль:

$result = array();

foreach ($input as $array) {
      $deep = count($array);
      if ($deep==2) $result["'".$array[0]."'"][] = (string)$array[1];
      if ($deep==3) $result["'".$array[0]."'"]["'".$array[1]."'"][] = (string)$array[2];
}
3
  • Очень плохой костыль, типа тех, что бесплатная мед. страховка инвалидам выдаёт. Если глубина будет... скажем 4? Рекурсия нужна.
    – user207618
    14 июл 2016 в 14:39
  • То что нужна рекурсия - естественно, в случае если вложенность строго не ограничена. Но реализация требует несколько больше времени, чем я готов уделить данному вопросу. И как вижу по "множеству" ответов - тут я не одинок.
    – iosp
    14 июл 2016 в 15:19
  • Остальным просто лень, наверное, жара разморила (моя причина :)).
    – user207618
    14 июл 2016 в 15:38

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими пользовательским соглашением, политикой конфиденциальности и политикой о куки

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.