Форум программистов «Весельчак У»
  *
Добро пожаловать, Гость. Пожалуйста, войдите или зарегистрируйтесь.
Вам не пришло письмо с кодом активации?

  • Рекомендуем проверить настройки временной зоны в вашем профиле (страница "Внешний вид форума", пункт "Часовой пояс:").
  • У нас больше нет рассылок. Если вам приходят письма от наших бывших рассылок mail.ru и subscribe.ru, то знайте, что это не мы рассылаем.
   Начало  
Наши сайты
Помощь Поиск Календарь Почта Войти Регистрация  
 
Страниц: [1]   Вниз
  Печать  
Автор Тема: Перемещение среза массива внутри самого массива.  (Прочитано 10563 раз)
0 Пользователей и 1 Гость смотрят эту тему.
RXL
Технический
Администратор

ru
Offline Offline
Пол: Мужской

WWW
« : 30-10-2010 12:42 » 

В 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);

?>

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

« Последнее редактирование: 30-10-2010 12:48 от RXL » Записан

... мы преодолеваем эту трудность без синтеза распределенных прототипов. (с) Жуков М.С.
Алексей++
глобальный и пушистый
Глобальный модератор

ru
Offline Offline
Сообщений: 13


« Ответ #1 : 30-10-2010 13:39 » 

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

RXL
Технический
Администратор

ru
Offline Offline
Пол: Мужской

WWW
« Ответ #2 : 30-10-2010 13:47 » 

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

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

Код: (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.
« Последнее редактирование: 30-10-2010 16:06 от RXL » Записан

... мы преодолеваем эту трудность без синтеза распределенных прототипов. (с) Жуков М.С.
RXL
Технический
Администратор

ru
Offline Offline
Пол: Мужской

WWW
« Ответ #3 : 30-10-2010 20:51 » 

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

Не заметил твой пост Улыбаюсь

Язык не позволяет...
Функция 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
Технический
Администратор

ru
Offline Offline
Пол: Мужской

WWW
« Ответ #4 : 30-10-2010 21:02 » 

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

Код: (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 - для доступа по ключам. Но уже не так удобно пользоваться.

Записан

... мы преодолеваем эту трудность без синтеза распределенных прототипов. (с) Жуков М.С.
Страниц: [1]   Вверх
  Печать  
 

Powered by SMF 1.1.21 | SMF © 2015, Simple Machines