Как удалить «противоположные» и «похожие» элементы массива?

Question

[WeStlik]

Есть массив "движений" элементов, примерно такой, только может быть в разы больше:

Исходный массив

Array
(
    [0] => Array
        (
            [id] => 90415
            [oldDate] => 2024-08-27
            [newDate] => 2024-08-28
        )

    [1] => Array
        (
            [id] => 90415
            [oldDate] => 2024-08-28
            [newDate] => 2024-08-27
        )

    [2] => Array
        (
            [id] => 90409
            [oldDate] => 2024-08-21
            [newDate] => 2024-08-22
        )

    [3] => Array
        (
            [id] => 90409
            [oldDate] => 2024-08-22
            [newDate] => 2024-08-23
        )
)

Пытаюсь сделать так, чтоб удалились все промежуточные движения элемента, остались только начальное и конечное, и удалились элементы массива, где элемент вернули в исходное положение (0 и 1 элементы массива). В конечном итоге обработанный массив должен выглядеть так:

Измененный массив

Array
(
    [0] => Array
        (
            [id] => 90409
            [oldDate] => 2024-08-21
            [newDate] => 2024-08-23
        )
)

Есть предположение, что нужно пройтись по всем элементам массива с одинаковым ID и работать уже по ним.
Если кратко сформулировать вопросы, то:
1) Как понять, что у элемента newDate последняя, и удалить все остальные элементы, оставив 2 значения
2) Как удалить только элементы с противоположными oldDate и newDate, оставив при этом другие с одинаковым ID

Comments

[VoidVolker]

WeStlik и на каком этапе решения вашей задачи у вас возникли сложности? Иначе ваш вопрос попадает под нарушение правил пункт 5.12.

[WeStlik]

VoidVolker, спасибо, что подметили. Исправил сам вопрос, добавил краткую формулировку интересующих меня моментов

[Василий Банников]

WeStlik, Если оно всё в хронологическом порядке отсортировано, то можно идти по массиву и сохранять всё в словарь, где ключом будет id, а значением - oldDate и newDate. При первом нахождении устанавливать oldDate. При последующих - менять newDate

[WeStlik]

Василий Банников, хорошее предложение, то есть нужно для начала отсортировать массив по ключу id, после прохода по массиву сравнить значения oldDate и newDate, и в случае, если они равны - удалить этот элемент (то есть это будет значить, что данный элемент вернули в исходное положение). Спасибо за ответ, буду развивать решение дальше в таком направлении. Можете написать это в ответы, отмечу решением

[Михаил Ливач]

хорошее предложение, то есть нужно для начала отсортировать массив по ключу id

WeStlik, речь немного о другом. Если заранее известно, что список, который Вы показали, отсортирован хронологически, и при группировке по id Вы сохраните этот порядок для записей с одинаковым id , то всё хорошо.

Но если начальный список хронолически не выстроен, то у Вас проблема. Пример:

Array
(
    [0] => Array
        (
            [id] => 90415
            [oldDate] => 2024-08-28
            [newDate] => 2024-08-29
        )

    [1] => Array
        (
            [id] => 90415
            [oldDate] => 2024-08-27
            [newDate] => 2024-08-28
        )
)

Очевидно, что результат должен быть ['oldDate' => '2024-08-27', 'newDate' => '2024-08-29'] . Но в Вашем решении результат будет ['oldDate' => '2024-08-28', 'newDate' => '2024-08-28'] и запись будет отфильтрована.

Уверен, что есть какой-то алгоритм решения подобных задач

Answer 1

[WeStlik]

Нашлось такое решение данного вопроса:

spoiler

$moves = [
    ['id' => 90415, 'oldDate' => '2024-08-27', 'newDate' => '2024-08-28'],
    ['id' => 90415, 'oldDate' => '2024-08-28', 'newDate' => '2024-08-27'],
    ['id' => 90409, 'oldDate' => '2024-08-21', 'newDate' => '2024-08-22'],
    ['id' => 90409, 'oldDate' => '2024-08-22', 'newDate' => '2024-08-23'],
    ];

$data = [];
foreach($moves as $move)
{
    $id = $move['id'];
    if(isset($data[$id]))
    {
        // Если уже установлен такой ID, меняем значение newDate
        $data[$id]['newDate'] = $move['newDate'];
    }
    else
    {
        // Новый ID, заполняем элемент
        $data[$id] = $move;
    }
}

// Сохраняем значения только с разными значениям oldDate и newDate
$result = array_filter($data, fn($move) => $move['oldDate'] != $move['newDate']);

// Удаление ключей массива
$result = array_values($result);

var_export($result);

Результат:

array (
  0 => 
  array (
    'id' => 90409,
    'oldDate' => '2024-08-21',
    'newDate' => '2024-08-23',
  ),
)