Как найти часть массива в массивах?

Question

[samlewis]

Добрый день.
Подскажите, пожалуйста, всю голову сломал.
Нужно найти $needle в $arr и вернуть этот элемент $arr.
array_search() и in_array не работают, думаю нужно что-то посложнее.

$needle = array(
	'Alias' => 'alias',
	'Parent' => 'parent'
);
$arr = array(
	array(
		'ID' => 1,
		'Alias' => 'alias',
		'Parent' => 'parent'
	),
	array(
		'ID' => 2,
		'Alias' => 'alias2',
		'Parent' => 'parent2'
	),
	array(
		'ID' => 3,
		'Alias' => 'alias3',
		'Parent' => 'parent3'
	)
);
$search = array_search($needle,$arr);
var_dump($search);

Comments

[Сергей]

а циклом foreach сделать?

Answer 1

[Сергей Протько]

$search = array_filter($arr, function (array $item) use ($needle) {
    foreach($needle as $key => $value) {
        if (!isset($item[$key]) || $item[$key] !== $value) {
             return false;
        }
    }

    return true;
}

И еще вариантик....

$search = array_filter($arr, function (array $item) use ($needle) {
     return $needle == array_intersect_key($item, $needle);
}

и еще один... если вам надо индекс найти... это же и для in_array будет работать если вам нужно только проверить.

$search = array_search($needle, array_map(function (array $item) use ($needle) {
    return array_intersect_keys($item, $needle);
}, $arr, false),

Обновил код, перепутал местами аргументы для array_intersect_key.

Добавляю быструю реализацию. Быстрее выше перечисленных (кроме первой) раз в 6.

$search = [];
foreach ($arr as $item) {
    if ($needle == array_intersect_key($item, $needle)) {
        $search[] = $item;
    }
}

Comments

[Алексей Павлов]

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

[samlewis]

Мне понравился вариант
$search = array_filter($arr, function (array $item) use ($needle) {
return $needle == array_intersect_key($item, $needle);
}
Все прекрасно работает. По написанию код элегантен.
Не подскажите, как он работает? Не понимаю..

[Сергей Протько]

@lexxpavlov, рекомендуете заниматься преждевременной оптимизацией?

вот вам простенький бенчмарк: https://gist.github.com/fesor/c7f5541c344c24458180

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

Сейчас еще на HHVM попробую прогнать.

[Сергей Протько]

@samlewis все просто. array_filter фильтрует массив исходя из результата работы функции-обработчика. Тот должен вернуть true если нужно включить его в коллекцию, или false если мы хотим его скипнуть.

array_intersect_key берет эллемет нашей коллекции (массив) и формирует из него новый массив, который содержит только те же ключи, что и наш нужный массивчик. Далее мы делаем нестрогое сравнение (именно не строгое, со строгим работать не будет) и возвращаем результат оного.

[samlewis]

@Fesor Спасибо, теперь все понятно :)

[Сергей Протько]

@lexxpavlov добавил результаты для HHVM. Любопытно было бы еще на phpng или php 5.6 опробовать, но на это уже нету времени к сожалению. Если вам будет скучно, можете любопытства ради прогнать. Ну а так я бы сказал что все 4 способа достаточно быстры.

[Алексей Павлов]

@Fesor всё верно говорите. Но если уже сейчас известно, что в массиве-списке будет пару десятков тысяч подмассивов, то почему бы сразу и не оптимизировать?
@samlewis сколько подмассивов в вашем списке $arr?

[samlewis]

@lexxpavlov все верно. Подразумевается большое количество подмассивов. Использовал самый быстрый ваш вариант. Спасибо. Помогли разобраться.

[Сергей Протько]

@lexxpavlov я добавил в бенчмарке вариант, который сравним по скорости с вашим и все так же универсален. Сейчас вынесу в ответ. Да и пара милисекунд на массив из 1000 элементов - не думаю что так страшно, при том что это реально самый медленный способ.

Answer 2

[Алексей Павлов]

так как искомый массив не совпадает с массивами в списке, то он и не находится.
Вам нужно перебором вашего $arr напрямую проверять, не нашёлся ли нужный.

foreach ($arr as $i => $a) {
  if ($needle['Alias']==$a['Alias'] && $needle['Parent']==$a['Parent']) {
    // $a - ваш искомый подмассив
    doSomething($a);
    break;
  }
}

Если в массиве-списке может быть несколько совпадений, то убрать команду break;

Answer 3

[Сергей]

foreach ($arr as $ar) {
        if(($ar['Alias'] == $needle['Alias']) && ($ar['Parent']==$needle['Parent'])) {
        echo $ar['ID'];
        }
}