Как менее ресурсоемко обработать 2 масива?

Question

[Nikelamoc]

День добрый.
Есть 2 массива
$array_first и $array_second

Мне надо вытащить все значения которые есть в обоих массивах + их ключи .
Сейчас это решается так

foreach($array_first as $key => $value)
	{
	if (in_array($value, $array_second, true))
		{
		$key_second = array_search($value, $array_second);

		// тут засовываем все в отдельный массив

		}

Как-то это все сравнение можно сделать более разумно ?
Пытался через array merge, не вышло ничего (
Кода мне не надо, просто тыкните в направление куда думать .

Answer 1

[Mikhail Osher]

array_intersect_assoc

// EDIT

<?php

$foo = [
    'alice' => 'bob',
    'bar' => 'baz',
];

$bar = [
    'john' => 'doe',
    'foo' => 'baz',
];

var_dump(
    array_intersect($foo, $bar),
    array_intersect($bar, $foo)
);

// output:
array(1) {
  'bar' =>
  string(3) "baz"
}
array(1) {
  'foo' =>
  string(3) "baz"
}

Comments

[Nikelamoc]

Там ключи разные у значений в первом и втором массиве, но за совет спасибо, я кажется понял куда копать.

[SilverSlice]

Mikhail Osher: потом всё равно придется в цикле делать array_search, но на больших массивах прирост производительности будет значительным.

[Mikhail Osher]

SilverSlice: тогда напишите "входные данные такие", на выходе "такие".

Answer 2

[SilverSlice]

• Если в массивах нет повторяющихся значений и значения имеют лишь тип int или string, то можно сделать array_flip второго массива и в цикле по первому проверять наличие ключей во втором через isset.
  
• Если в массивах нет повторяющихся значений, а предыдущий вариант не подошел, можно взять вашу реализацию, убрав из неё in_array.
  
• Если в массивах возможны повторяющиеся значения, в предыдущем варианте заменить array_search на array_keys.
  

Если передумаете и захотите кода и тестов - добро пожаловать.

Answer 3

[Сергей Соколов]

Отсортировать каждый массив по значениям; двигаться по обоим массивам, отлавливая совпадающие значения и их ключи.

И сортировка может быть выполнена с минимальными затратами по памяти, порциями. И вторая фаза, сравнение – достаточно дежать в памяти текущие значения каждого из массивов.