Как разобрать массивы по принципу, кто последний того и тапки?

Question

[Алекс]

Приветствую!
Я уже наверное всех достал с этими массивами.
Суть в том, что есть массивы дат с значениями (значения могут быть чем угодно, для примера алфавит)
Надо как то их разобрать, при условии что следующий массив всегда верны и заменяет/делит предыдущий.
Покажу наглядно.

Пример исходных данных

array:3 [
  0 => array:6 [
    "2018-03-05" => "a"
    "2018-03-06" => "b"
    "2018-03-07" => "c"
    "2018-03-08" => "d"
    "2018-03-09" => "e"
    "2018-03-10" => "f"
  ]
  1 => array:4 [
    "2018-03-07" => "g"
    "2018-03-08" => "h"
    "2018-03-09" => "i"
    "2018-03-10" => "k"
  ]
  2 => array:8 [
    "2018-03-01" => "l"
    "2018-03-02" => "m"
    "2018-03-03" => "n"
    "2018-03-04" => "o"
    "2018-03-05" => "p"
    "2018-03-06" => "q"
    "2018-03-07" => "r"
    "2018-03-08" => "s"
  ]
  3 => array:3 [
    "2018-03-04" => "t"
    "2018-03-05" => "v"
  ]
]

Как добиться подобного результата? (порядок массивов не важен)
Рекурсиями гонять?

array:3 [
  0 => array:3 [
    "2018-03-01" => "l"
    "2018-03-02" => "m"
    "2018-03-03" => "n"
  ]
 1 => array:2 [
    "2018-03-04" => "t"
    "2018-03-05" => "v"
  ]
 2 => array:3 [
    "2018-03-06" => "q"
    "2018-03-07" => "r"
    "2018-03-08" => "s"
  ]
 3 => array:2 [
    "2018-03-09" => "i"
    "2018-03-10" => "k"
  ]
]

Я уже всю голову себе сломал...
Как я понимаю: берем последний массив, пробегаем даты по всем другим массивам.
Если находим пересечение, то дробим...

Comments

[Exploding]

[Алекс]

Exploding, если честно, я уже сам перестал понимать.

[Exploding]

Алекс, Может быть просто взять и переопределить структуру конечного массива так, чтобы ключами были выступали не индексы, а ... то, в разрезе чего вам нужен результат... Тогда как бы и перепроверять ничего не нужно на дубли...
Иногда бывает так, что нельзя использовать конкретное значение как "ключ", поэтому возможно подойдет вариант, если "ключем" будет, например хеш от нескольких значений (конкатенированных)!
Наверно это вам и нужно как раз... )))

[Алекс]

Exploding, ДА, я рассматривал данный вариант =)
Под значениями скрываются десятки объектов, которые в себе несут множество связей и т.п. =)

[Exploding]

Алекс, Было бы гораздо проще найти решение, если бы тут кто-то понимал принцип/условие (или как тут правильно сказать) по которому нужно разбить массив.
Я смотрю на "исходный вариант" и потом смотрю на "Как добиться подобного результата" и вообще не могу найти какой-то закономерности.
Можно мне "на пальцах" показать как образовался конечный вариант?

Answer 1

[grinat]

Делай рекурсии, в php 7 может даже есть поддержка хвостовых рекурсий.

Comments

[Алекс]

Это я понимаю и озвучил.
Вопрос как к этому подступиться.

[grinat]

Алекс, Щас внимательно прочел, не нужна тут рекурсия. Прост два цикла вложенных в друг друга, первый сравнивается со вторым.

[Алекс]

grinat, И что делать если сравнение найдено ?
Ведь надо разбить один массив на два.

Вот к примеру 2 массива.

2 => array:8 [
    "2018-03-01" => "l"
    "2018-03-02" => "m"
    "2018-03-03" => "n"
    "2018-03-04" => "o"
    "2018-03-05" => "p"
    "2018-03-06" => "q"
    "2018-03-07" => "r"
    "2018-03-08" => "s"
  ]
  3 => array:3 [
    "2018-03-04" => "t"
    "2018-03-05" => "v"
  ]

После разбития должно выйти

2 => array:8 [
    "2018-03-01" => "l"
    "2018-03-02" => "m"
    "2018-03-03" => "n"
  ]
  3 => array:3 [
    "2018-03-04" => "t"
    "2018-03-05" => "v"
  ]
4 => array:3 [
    "2018-03-06" => "q"
    "2018-03-07" => "r"
    "2018-03-08" => "s"
  ]

Answer 2

[Владимир Олохтонов]

Заводите структуру данных "множество".
Проходите по внешнему списку в обратном порядке, для каждого элемента вложенных списков проверяете есть ли такой элемент в множестве, если нет - добавляете в множество и в результирующий список.

Не понятно по какому принципу вы разбиваете элементы по спискам.