Как найти отличия между многомерными массивами?

Question

[del993788]

Я вчера задавал вопрос: Как можно найти отличия между двумя данными? ,но там был массив обычный. А как быть, когда массив имеет такой вид?

$a1 = array(
  ['витамин С', 'витамин Б', 'Сахар'], 
  ['цинк', 'витамин Б'], // удалён
  ['медь', 'Сахар', 'войлок'],
  ['Кальций', 'Магний', 'Железо'],
  ['Кислота', 'Витамин К', 'Витамин Е']
);

$a2 = array(
  ['витамин С', 'витамин Б', 'Сахар'], 
  ['медь', 'Сахар', 'войлок'],
  ['Кальций', 'Магний', 'Железо'],
  ['Кислота', 'Витамин К', 'Витамин Е'],
  ['Лимонад', 'витамин Б'], // добавлен
  ['Заяц', 'витамин Б', 'Кролик'], // добавлен
);

Суть:
Как получить данные, что во второй записи был добавлено 2 массива и убран 1?
То есть информирование и в случае добавления, и в случаи удаления.
Мне нужно получить именно массивы, а не элементы (слова).

Первая мысль, которая была у меня - это добавить в массив md5 каждого и сравнивать с помощью array_diff_assoc, но уже md5. Но я предполагаю, что это не совсем правильное решение, так как перевод каждой строки в md5 будет занимать время и память. Может быть есть какое-нибудь встроенное решение или более оптимизированное?

Comments

[Эдуард]

qqignatqq я же вам писал вчера решение на киберфоруме.

[del993788]

Эдуард, да, я пытался пересобрать ваш ответ. Просто ваш вариант возвращает разные элементы, а не массивы

[Эдуард]

qqignatqq, мой вариант возвращает как раз массивы элементов, которые были добавлены | удалены.
А вам нужно что, вернуть первый массив, если он отличается от второго?

[del993788]

Эдуард, У меня один массив хранится в БД, другой я получаю со стороннего сервера и мне нужно проанализировать, что изменилось. Если что-то добавилось и если что-то удалилось. И нужно сравнивать только массивы. Значения разные обычно, хотя какое-то поле может совпадать, поэтому у меня и есть повторяющиеся значения в массивах, хотя целиком массив другой.

Вот, что возвращает ваш вариант:

array(1) { [3]=> string(8) "цинк" } 
array(3) { [12]=> string(14) "Лимонад" [14]=> string(8) "Заяц" [16]=> string(12) "Кролик" }

У меня нет массива, где есть только цинк, но есть массив ['цинк', 'витамин Б'] . Я должен получить весь массив.

Answer 1

[xmoonlight]

Надо сформировать "деревья" с уникальными узлами.
Для каждого дерева: root - это уникальная строка из всего массива.
"Листья" дерева - это ссылки на "корни" объектов подобных "деревьев".
"Узлы" дерева - это номера строк из массива.

И затем, проводить с ними логические операции.

Comments

[del993788]

То есть ты предлагаешь остановиться на md5?

Первая мысль, которая была у меня - это добавить в массив md5 каждого и сравнивать с помощью array_diff_assoc, но уже md5.

[xmoonlight]

qqignatqq, нет

[del993788]

xmoonlight, тогда перефразируй пожалуйста.

Я имел в виду это:

'12bea292c295bdfge776ef74883971d2' => ['витамин С', 'витамин Б', 'Сахар'],

[xmoonlight]

qqignatqq, Для массива $a1 с объектом "витамин Б":

root: ID-витамин-Б: витамин Б
Связь1: строка1: ID-витамин-С, ID-Сахар
Связь2: строка2: ID-цинк

[del993788]

xmoonlight, и это будет быстрее, чем перевод каждого массива в md5 и затем сравнение этих md5?

[xmoonlight]

qqignatqq, однозначно быстрее и намного!

Сравнение: берём любой нужный объект в строке и смотрим в его "дереве": сколько (число/количество) у него дочерних элементов в этой строке.

Одинаковое кол-во - проходимся по всем ID-шникам этой строки и сразу понимаем: что и на что было заменено. (логическая разница между строками из разных массивов)

PS: строки (группы объектов), кстати, тоже лучше вынести в отдельный массив, чтобы не плодить дублирующиеся записи.

[xmoonlight]

qqignatqq, вот ещё, забыл...

затем сравнение этих md5?

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

[del993788]

xmoonlight, в смысле как?))

$a1 = array(
'11111292c295bdfge776ef74883971d2' => ['витамин С', 'витамин Б', 'Сахар'],
'22222292c295bdfge776ef74883971d2' => ['Кальций', 'Магний', 'Железо'],
'33333292c295bdfge776ef74883971d2' => ['Кислота', 'Витамин К', 'Витамин Е']
);

$a2 = array(
'11111292c295bdfge776ef74883971d2' => ['витамин С', 'витамин Б', 'Сахар'],
'33333292c295bdfge776ef74883971d2' => ['Кислота', 'Витамин К', 'Витамин Е'],
'44444292c295bdfge776ef74883971d2' => ['Витамин К', 'Витамин Е']
);

$added = array_diff_assoc($a2,$a1);
$remove = array_diff_assoc($a1,$a2);

[xmoonlight]

qqignatqq, смысл тогда в md5 - какой вообще?

Разницу между строками и добавление/удаление элемента внутри одного массива - не нужно искать?

Соответствия строк друг другу в разных массивах - как задаётся, если вообще задаётся?

[del993788]

xmoonlight, внутри одного массива нет. Они иногда кардинально разные. Здесь нужна разница только между всех массивов.

Вот, о чем я говорил:

$a1 = array(
  ['111', '111', '111'], 
  ['222', '222'],
  ['333', '333', '333'],
);

$a2 = array(
  ['111', '111', '111'], 
  ['333', '333', '333'],
  ['444', '444', '444'],
);

$new_a1 = array();
$new_a2 = array();

foreach ($a1 as $value) {
  $hash = md5(json_encode($value));
  $new_a1[$hash] = $value;
}

foreach ($a2 as $value) {
  $hash = md5(json_encode($value));
  $new_a2[$hash] = $value;
}

$added = array_diff_assoc($new_a2,$new_a1);// Добавлено 
$remove = array_diff_assoc($new_a1,$new_a2);// Удалено
vardump($added);
echo "<br>";
vardump($remove);

Он работает, но я просто считаю этот вариант конченным...

[xmoonlight]

qqignatqq, Тогда так (без md5): https://ideone.com/FLYH0Y
json_encode() можно заменить на implode().
Должно быть быстрее...

Дубликат кода (бэкап!)

<?php
$a1 = array(
  ['111', '111', '111'], 
  ['222', '222'],
  ['333', '333', '333'],
);

$a2 = array(
  ['111', '111', '111'], 
  ['333', '333', '333'],
  ['444', '444', '444'],
);

$new_a1 = array();
$new_a2 = array();

foreach ($a1 as $value)
  $new_a1[json_encode($value)]=$value;

foreach ($a2 as $value)
  $new_a2[json_encode($value)]=$value;

$added = array_diff_assoc($new_a2,$new_a1);// Добавлено 
$removed = array_diff_assoc($new_a1,$new_a2);// Удалено

echo "------ADDED-----\n";
var_dump($added);
echo "------REMOVED-----\n";
var_dump($removed);

Вопрос: Есть вариант вначале сформировать все строки в единый алфавит, а потом сравнить алфавит обычным array_diff() ?
Вот так:

$arr=array();
$arr+=['111', '111', '111'];
$arr+=['222', '222'];
$arr+=['333', '333', '333'];
$arr+=['444', '444', '444'];

Тогда, например:
var_dump($arr[3]); //['444', '444', '444']

[del993788]

xmoonlight, да, я как раз до твоего ответа как раз проводил тесты на скорость. Сравнивал строку и md5. Строка побеждала гдет на 30%. Вероятно строку и сделаю

[xmoonlight]

qqignatqq, а про общий алфавит?
Заранее его сделать на всех данных двух массивов, чтобы сравнивать сразу строки, как ключи алфавит-массива?

[del993788]

xmoonlight, Да не. Мне нужно именно массивы ловить. Массив у меня имеет такой вид:

["Иванов И.И. Москва, Ленина 1","Задолженность по кредиту в размере 70 500 рублей", "Решение суда от....."],
...
...
["Иванов И.И. Москва, Кутузова 55 1","Задолженность за коммунальные платежи в размере 4000 рублей", "Решение суда от....."],

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

И я не совсем допёр, как в моём случае можно с помощью алфавита

[xmoonlight]

qqignatqq,

Но я наверное всё в строку перенесу.

Ну вот я говорю о том же, только так: сделать все строки - уникальными переменными (записями!) другого массива.
А использовать - уже ID-шники (указатели) на алфвавит, и их отслеживать (добавлено/удалено) гораздо проще по ресурсам (плоский массив, вместо ассоциативного получится).

Answer 2

[Ressiver]

Сперва по первому массиву идём и проверяем каждый элемент (подмассив) на наличие во втором массиве. Потом так же по второму массиву.
foreach ( ... ){
If (in_array())
}

Comments

[del993788]

Он проиграет по скорости md5 и уж тем более проиграет объединению всех элементов в одну строку.

Answer 3

[Shinen]

Я не знаю на сколько сильно это ударит по производительности, но можно каждый массив перегнать в json и потом сравнивать строки. Если массивы не шибко большие, то наверно особо сильно тормозить не будет. Можно чексум этих строк сравнивать

Comments

[Shinen]

Извиняюсь, собственно о том и речь выше :-)