Как избежать вложенного цикла и вообще по-человечески сделать?

Question

[topbanana]

Добрый день!
Ломаю голову, листаю справочник функций, ничего не могу придумать лучше…

Есть 2 массива: исходный — $data, и массив новых данных — $new_data.
Цель — в случае соответствия значений двух ключей, заменить старые данные новыми.
Еще нужно знать каким элементам новых данных не были найдены соответсвия в исходных.
В реальном массиве исходных данных ключей больше.

Простой способ — вложенные циклы. Но, оба массива могут иметь по 1000 элементов… Моих слабых знаний не хватает, чтобы сделать по-человечески. Подскажите, как это оптимизировать?

//исходные данные
$data[] = array("a" => 'art1', "b" => '10');
$data[] = array("a" => 'art2', "b" => '20');
$data[] = array("a" => 'art3', "b" => '30');
$data[] = array("a" => 'art4', "b" => '40');
$data[] = array("a" => 'art5', "b" => '50');
$data[] = array("a" => 'art6', "b" => '60');

//новые данные
$new_data[] = array("a" => 'art1', "b" => '15');
$new_data[] = array("a" => 'art2', "b" => '25');
$new_data[] = array("a" => 'art3', "b" => '35');

foreach($data as $index => $data_val)		//для каждого элемента исходных данных
	foreach($new_data as $nk => $new_val)	//перебираем новые данные
		if($data_val["a"]===$new_val["a"]){	//если значения ключей совпали
			$data[$index]["b"]=$new_val["b"];	//меняем значение
			break;				//дальше не ищем
			}


print_r($data);
/*

Вот такой должен быть результат:

Array ( 
		[0] => Array ( [a] => art1 [b] => 15 ) 
		[1] => Array ( [a] => art2 [b] => 25 ) 
		[2] => Array ( [a] => art3 [b] => 35 ) 
		[3] => Array ( [a] => art4 [b] => 40 ) 
		[4] => Array ( [a] => art5 [b] => 50 ) 
		[5] => Array ( [a] => art6 [b] => 60 ) 
		)
*/

Answer 1

[topbanana]

Всем спасибо, я понял в каком направлении думать дальше!

Comments

[cjey]

Отсортировать массивы по первому параметру, потом за один проход получить ответ.
Суммарная сложность получиться O(n*log(n))

Answer 2

[frostosx]

$notFound = array();
foreach ($new_data as $k => $v)
{
	if (isset($data[$k])) $data[$k] = $v;
		else $notFound[$k] = $v;

}

иногда всё в разы проще =)

Comments

[topbanana]

Вы первые n элементов массива $data заменяете первыми n элементами массива $new_data без всяких проверок соответствия ключей.

[frostosx]

оу, прошу прощения, не до конца понял суть задачи.
В таком случае код меняется соответственно.

$notFound = array();
foreach ($new_data as $k => $v)
{
	if (isset($data[$k])) 
	{
		if ($data[$k]['a'] === $v['a'])
			$data[$k]['b'] = $v['b'];
				else $notFound[] = $k;
				
	} else $notFound[] = $k;

}

или я снова не понял суть задачи? Можно уточнить, каких «двух ключей»?

[Artemzr]

 if (isset($data[$k])) $data[$k] = $v;

Если в старом массиве есть элемент с ключом $k (из нового массива), то и заменяем его.

else $notFound[$k] = $v;

Если в массиве $data нет элемента с ключом $k — записываем отсутствующий элемент.

[Vampiro]

я бы втиснул значения ключей в индекс внешнего массива($new_data) и «свел задачу к предыдущей»
как-то так:

foreach ($new_data as $index=>$keys){
    $dataIndexed[ $keys['a'] ] = $keys['b'];//-- сюда значение, которое нужно менять/проверять.
}

Вы уберете изначально все дубликаты, и сможете искать по таким массивам обычным isset()

[frostosx]

В таком случае верно говорят ниже: нужна перегруппировка. Тогда будет три(перегруппировка, обработка, разгруппировка) цикла, но уже не вложенных, соответственно сложность будет O(3*n) вместо O(n*n)

[frostosx]

можно еще попытку?

$tempVals = array();
$notFound = array();

foreach ($new_data as $k => $v) $tempVals[$v['a']] = $v;

foreach ($data as $k => $v)
{
	if (isset($tempVals[$v['a']]))
		$data[$k]['b'] = $tempVals[$v['a']]['b'];
	else $notFound[] = $tempVals[$v['a']]['b'];
}

[topbanana]

Да, работает. Спасибо.

Answer 3

[gaelpa]

Вам нужен индекс.
Т.е. вынести «ключевое» поле в индекс массива. Если ключевое поле не одно — сериализовать.
т.е.

$dataToGo=[]; foreach($data as $entry) $dataToGo['$entry['key']]=$entry; 

Если возможны дубликаты, то чуток помудрить.

А каким образом вы получаете эти данные? Может их сразу можно получить в таком виде?

Answer 4

[Никита Гусаков]

$data = array_replace_recursive($data, $new_data);

Ваш тест с print_p проходит, что-то упустил?

Comments

[Никита Гусаков]

Не, все точно ок

<?php
//исходные данные
$data[] = array("a" => 'art1', "b" => '10');
$data[] = array("a" => 'art2', "b" => '20');
$data[] = array("a" => 'art3', "b" => '30');
$data[] = array("a" => 'art4', "b" => '40');
$data[] = array("a" => 'art5', "b" => '50');
$data[] = array("a" => 'art6', "b" => '60');

//новые данные
$new_data[] = array("a" => 'art1', "b" => '15');
$new_data[] = array("a" => 'art2', "b" => '25');
$new_data[] = array("a" => 'art3', "b" => '35');

$mytry = array_replace_recursive($data, $new_data);
foreach($data as $index => $data_val){       //для каждого элемента исходных данных
    foreach($new_data as $nk => $new_val){   //перебираем новые данные
        if($data_val["a"]===$new_val["a"]){ //если значения ключей совпали
            $data[$index]["b"]=$new_val["b"];   //меняем значение
            break;              //дальше не ищем
        }
    }
}
var_dump($mytry === $data);

$ php test.php
bool(true)

[Никита Гусаков]

А за что минусы-то? Встроенные функции всегда быстрее, в данном случае они выполняют задачу, что не так-то?

[topbanana]

Ваш вариант совпадает с результатом цикла только на приведенных в примере массивах.
Если будет четвертый элемент
$new_data[] = array(«a» => 'art7', «b» => '75');
то он будет просто дописан в конец массива начальных данных.

[Никита Гусаков]

Ясно, спасибо за разъяснения

Answer 5

[Сергей]

$intersect = array_intersect_key($new_data, $data); //массив с одинаковыми ключами
array_merge($data, $intersect); //перезаписываем старые значения новыми
$diff = array_diff_key($new_data, $intersect); //получаем массив с элементами, которых нет в $data

Возможны ошибки, так как не тестил. Да и функции только что нагуглил. Но, думаю, позволят хоть как то упростить ваши циклы

Comments

[Сергей]

упс, пример кода прочел невнимательно.

Answer 6

[LightSUN]

Самое быстрое это отсортировать оба массива по ключу, а затем пройтись двумя указателями по обоим массивам (сравнивая записи и двигая указатели вручную). Кроме того, когда делал подобное и тестировал (давно, на версии 5.1 где-то), указатели работали раза в 2 быстрее чем for/foreach.

Answer 7

[egorinsk]

Надо сделать a индексом массива и использовать array_intersect_key/array_diff_key для поиска одинаковых записей. Тогда будет почти без циклов.

Answer 8

[Назар Мокринский]

Вот вам для PHP 5.5:

//исходные данные
$data[] = array("a" => 'art1', "b" => '10');
$data[] = array("a" => 'art2', "b" => '20');
$data[] = array("a" => 'art3', "b" => '30');
$data[] = array("a" => 'art4', "b" => '40');
$data[] = array("a" => 'art5', "b" => '50');
$data[] = array("a" => 'art6', "b" => '60');

//новые данные
$new_data[] = array("a" => 'art1', "b" => '15');
$new_data[] = array("a" => 'art2', "b" => '25');
$new_data[] = array("a" => 'art3', "b" => '35');

$new_data = array_column($new_data, 'b', 'a');

foreach($data as &$v)                   //для каждого элемента исходных данных
    if (isset($new_data[$v["a"]]));     //если найдены новые данные
        $v["b"] = $new_data[$v["a"]];   //меняем значение
        unset($new_data[$v["a"]]);      //экономим память
    }
unset($v);
print_r($data);

Реализация array_column() для предыдущих версий: https://github.com/nazar-pc/Useful-PHP-Functions/blob/master/upf.php#L1219