Перемещение среза массива внутри самого массива.

[RXL]

В PHP совершенно не продуманы операции работы с массивами. Они ориентированные на упорядоченные массивы и на не сохранение ключей элементов. В тоже время, массивы в PHP ассоциативные (хотя и упорядоченные).

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

Вот тестовая задача.
Имеется двухуровневое дерево. Все узлы дерева расположены в одном массиве в определенном порядке, причем дочерние узлы расположены сразу после родительского. Входные параметры: id узла и позиция элемента, за которым его следует расположить.

Я сделал следующие действия:
1. Поиск узла и его потомков и перемещение их во временный массив.
2. Перемещение исходных узлов до позиции в результирующий массив.
3. Перемещение временного массива в результирующий массив.
4. Перемещение оставшихся исходных узлов в результирующий массив.

Код: (PHP)

<?php

// Перемещение элемента массива между массивами. Сделано для удобства.
function moveArrayItem($key, &$from, &$to)
{
    $to[$key] = &$from[$key];
    unset($from[$key]);
}

$what = 8; // Что перемещаем
$placeAfter = 0; // После кого помещаем

// Тестовый массив
$src = array(
    "1" => array('id' => 1, 'parent' => 0),
    "3" => array('id' => 3, 'parent' => 1),
    "4" => array('id' => 4, 'parent' => 1),
    "6" => array('id' => 6, 'parent' => 0),
    "7" => array('id' => 7, 'parent' => 6),
    "8" => array('id' => 8, 'parent' => 0),
    "9" => array('id' => 9, 'parent' => 8),
);

// Массив результата
$result = array();


// Переносим перемещаемое во временный массив
$tmp = array();
$trigger = false;

foreach ($src as $k => $v)
{
    $found = ($k == $what || $v['parent'] == $what);
    $trigger = $trigger || $found;

    if ($found)
        moveArrayItem($k, $src, $tmp);
    elseif ($trigger)
        break;
}


// Перемещаем элементы до позиции
if ($placeAfter)
{
    $trigger = false;

    foreach ($src as $k => $v)
    {
        $found = ($k == $placeAfter || $v['parent'] == $placeAfter);
        $trigger = $trigger || $found;

        if ($found || !$trigger)
            moveArrayItem($k, $src, $result);
        else
            break;
    }
}


// Перемещаем временный массив в результат
foreach ($tmp as $k => $v)
    moveArrayItem($k, $tmp, $result);


// Перемещаем оставшиеся элементы в результат
foreach ($src as $k => $v)
    moveArrayItem($k, $src, $result);

// Вывод
print_r($result);

?>

На мой взгляд это очень громоздко. Может ли кто предложить более простой способ?

[Алексей++]

а если просто отрастить копию ветки, а потом старую замочить ?

[RXL]

Пока оптимизировал имеющееся решение. если лучше никто не предложит, то может кому пригодится.

Сервисная часть:

Код: (PHP)

<?php
function moveArrayItem($key, &$from, &$to)
{
    $to[$key] = &$from[$key];
    unset($from[$key]);
}

function moveArraySlice(&$array, $what, $after, $whatCond = null, $afterCond = null)
{
    $result = array();
    $tmp = array();

    $trigger = false;

    foreach ($array as $key => $item)
    {
        $found =
            (!empty($whatCond) && $whatCond($key, $item, $what, $after)) ||
            (empty($whatCond) && $key == $what);
        $trigger = $trigger || $found;

        if ($trigger && !$found)
            break;
        elseif ($found)
            moveArrayItem($key, $array, $tmp);
    }

    if ($after !== null)
    {
        $trigger = false;

        foreach ($array as $key => $item)
        {
            $found =
                (!empty($afterCond) && $afterCond($key, $item, $what, $after)) ||
                (empty($afterCond) && $key == $after);
            $trigger = $trigger || $found;

            if ($trigger && !$found)
                break;

            moveArrayItem($key, $array, $result);
        }
    }

    foreach (array_keys($tmp) as $key)
        moveArrayItem($key, $tmp, $result);

    foreach (array_keys($array) as $key)
        moveArrayItem($key, $array, $result);

    foreach (array_keys($result) as $key)
        moveArrayItem($key, $result, $array);
}
?>

Тестовая часть:

Код: (PHP)

<?php
$what = 8;
$after = 0;
$src = array(
    "1" => array('id' => 1, 'parent' => 0),
    "3" => array('id' => 3, 'parent' => 1),
    "4" => array('id' => 4, 'parent' => 1),
    "6" => array('id' => 6, 'parent' => 0),
    "7" => array('id' => 7, 'parent' => 6),
    "8" => array('id' => 8, 'parent' => 0),
    "9" => array('id' => 9, 'parent' => 8),
);

moveArraySlice(
    $src,
    $what,
    $after ? $after : null,
    $src[$what]['parent'] ? null : create_function('$k, &$v, $w, $a', 'return $k == $w || $v["parent"] == $w;'),
    $src[$what]['parent'] ? null : create_function('$k, &$v, $w, $a', 'return $k == $a || $v["parent"] == $a);')
);
print_r($src);
?>

Функция moveArraySlice() переносит либо элемент с ключом $what и помещает его после элемента с ключом $after.
Альтернативно можно указать $cbWhatCond и/или $cbAfterCond.
Условие $cbWhatCond задает срез из последовательных элементов для переноса.
Условие $cbAfterCond задает срез, за которым следует разместить.
Позиция начала списка - null.

[RXL]

а если просто отрастить копию ветки, а потом старую замочить ?

Не заметил твой пост

Язык не позволяет...
Функция array_splice() может вырезать и вставлять срезы по порядковому номеру элемента, но при этом они изменяют ключи.
Функция array_slice() — делает копию среза не изменяя ключей.
Функция array_merge() — склеивает массивы, но портит ключи.

Т.е. разрезать еще можно, но сперва надо перебрать все элементы, чтобы найти порядковые номера элементов. А вот склеить назад нельзя. По этому я сделал перебором и копированием по одному элементу. Правда, у меня там не копирование, а создание и удаление ссылок - это эффективнее.

Объясню, в чем засада.

Код: (PHP)

<?php

$a = array();
$a[] = 1; // автоматический индекс = максимальное число среди ключей + 1
$a[123] = 3; // конкретный индекс
$a['456'] = 4; // тестовый индекс, похожий на int
$a['a'] = 5; // текстовый, не похожий на int
$a['1.1'] = 7; // текстовый, похожий на float

$b = array_merge($a, array());

print_r($a);
print_r($b);

?>

Код:

Array
(
    [0] => 1
    [123] => 3
    [456] => 4
    [a] => 5
    [1.1] => 7
)
Array
(
    [0] => 1
    [2] => 3
    [3] => 4
    [a] => 5
    [1.1] => 7
)

Ключи, которые могут быть интерпретированы как целые числа, не сохраняют свои значения во многих операциях с массивами.

Данная фигня происходит, как я считаю, из-за того, что разработчики языка взяли из Perl (многое было взято из Perl) традиционные упорядоченные массивы (числовые индексы от нуля) и ассоциативные массивы (хеши) и объединили их в одно. С одной стороны, пользоваться таким массивом удобно: тут сохраняется порядок элементов (в порядке занесения в массив), есть и автоматическая нумерация, есть и текстовые ключи, можно использовать числовые ключи не по порядку и не с нуля и размер массива не станет от этого большим. К хорошему привыкаешь и когда надо сделать простую вещь, понимаешь, что весь огромный сервис языка не поможет тебе. Приходится писать свои функции...

[RXL]

Еще один выход - держать два массива вместо одного: в первом будут упорядоченные индексы (нафиг не нужные), а во втором - нужные ключи и ссылки на элементы первого массива.

Код: (PHP)

<?php

$list = array();
$idx = array();

$list[] = 1;
$idx[123] = &$list[count($list) - 1];
$list[] = 2;
$idx[456] = &$list[count($list) - 1];

print_r($list);
echo $idx[123], ', ', $idx[456], "\n";

shuffle($list); // перемешать

print_r($list);
echo $idx[123], ', ', $idx[456], "\n";

?>

Код:

Array
(
    [0] => 1
    [1] => 2
)
1, 2
Array
(
    [0] => 2
    [1] => 1
)
1, 2

Как видно, пусть в $list колбасит и индексы, и порядок, а в $idx все по прежнему. $list нужен для сохранения порядка, а $idx - для доступа по ключам. Но уже не так удобно пользоваться.