Как соединить два многомерных массива?

Question

[Олег]

Есть два массива:
$products и
$attributes
В массивах содержится одинаковое количество элементов. Их может быть до 500 000 ел.
Необходимо их объединить в один массив, чтобы потом можно было работать с ним. У них есть связующий элемент: product_id

**Массив продуктов**

$products = array(
       [0] = array(
           [product_id] => 102966
           [price] => 11
       )
       [1] = array(
           [product_id] => 102967
           [price] => 22
       )
    )

**Массив атрибутов**

$attributes= array(
       [0] = array(
           [product_id] => 102966
           [attr_name] => Диагональ;Длительность ролика
           [attr_value] => 2";1 мин, 2 мин, 3 мин, 5 мин
       )
       [1] = array(
           [product_id] => 102967
           [attr_name] => Выходы;Диагональ;Дополнительная информация
           [attr_value] => HDMI;2.7";рабочие диапазоны
       )
    )

Подскажите, как их объединить с учетом, чтобы это работало не слишком долго и не съело всю память

Comments

[Eugene Mosyukov]

Если массивы отсортированы по product_id и количество совпадает (т.е. если гарантирована сочетаемость), то можно в один проход объединить, пройдя самым простым циклом.

Answer 1

[Alexander Pushkarev]

Решение "в лоб", но работать будет

$products = [
	[
		'product_id' => 102966,
		'price'      => 11,
	],
	[
		'product_id' => 102967,
		'price'      => 22,
	]
];

$attributes = [
	[
		'product_id'    => 102966,
		'attr_name'     => 'Диагональ;Длительность ролика',
		'attr_value'    => '2";1 мин, 2 мин, 3 мин, 5 мин',
	],
	[
		'product_id'    => 102967,
		'attr_name'     => 'Выходы;Диагональ;Дополнительная информация',
		'attr_value'    => 'HDMI;2.7";рабочие диапазоны',
	],
];

$products = array_map(function($product) use ( $attributes ) {
	$attribute = array_filter($attributes, function($attribute) use ( $product ) {
		return $attribute['product_id'] === $product['product_id'];
	});

	return array_merge($attribute ? current($attribute) : [], $product);
}, $products);

print_r($products);

Comments

[Олег]

Благодарю. Это действительно работает. К сожалению, кушает очень много ресурсов. Если загружать 300тыс. товаров, мне даже 4гб не хватает памяти

[Олег]

К сожалению не подходит( При 30 тыс. элементах 10 минут соединяет

[DevMan]

bysobi, посмотрите мой вариант. по скорости не скажу, но памяти должен кушать меньше.

[Historian111]

DevMan, а какой вариант?

Answer 2

[DevMan]

$products = [
	[
		'product_id' => 102966,
		'price'      => 11,
	],
	[
		'product_id' => 102967,
		'price'      => 22,
	]
];

$attributes = [
	[
		'product_id'    => 102967,
		'attr_name'     => 'Диагональ;Длительность ролика',
		'attr_value'    => '2";1 мин, 2 мин, 3 мин, 5 мин',
	],
	[
		'product_id'    => 102966,
		'attr_name'     => 'Выходы;Диагональ;Дополнительная информация',
		'attr_value'    => 'HDMI;2.7";рабочие диапазоны',
	],
];

$products = array_column($products, null, 'product_id');
$attributes = array_column($attributes, null, 'product_id');
foreach($products as &$product) {
	$product += $attributes[$product['product_id']];
}
print_r($products);

Answer 3

[SagePtr]

Как вариант - преобразовать оба массива в ассоциативные с product_id в роли ключа, а затем пробежаться по второму массиву и добавить в первый недостающие элементы или отдельные атрибуты, если элементы сами есть. Сложность O(N) + O(M), дополнительный расход памяти N+M