Сравнение двух массивов и вставка. Есть способ по лучше?

Question

[Never Ever]

$arr = [
    0 => [
        "Alex","12"
    ],
    1 => [
        "Jon","17"
    ],
    2 => [
        "Mary","27"
    ]
];


$arr2 = [
    0 => [
        "Alex","some"
    ],
    1 => [
        "Jon","words"
    ],
    2 => [
        "Mary","any"
    ]
];



foreach($arr as $Full)
{
    foreach($arr2 as $End)
    {
        if($Full[0] == $End[0])
        {
            array_splice( $Full, 1, 0, "$End[1]" );
            break;
        }
    }
    
    $done = implode(",",$Full);
    $done .= "\n";
    echo $done;
}

Нужен способ по лучше чем этот . А то у меня решение в лоб и не очень эффективно как по мне..
Результат должен быть таким
Alex,some,12
Jon,words,17
Mary,any,27

Answer 1

[Rsa97]

Есть. Ваш вариант O(n²).
Сортировка массивов по первому элементу подмассива и однократный проход сразу по обоим массивам. O(n*log(n))
Ещё вариант - сортировка только одного массива и бинарный поиск в нём при обходе другого массива. O(n*log(n))

Comments

[ThunderCat]

Сортировка массивов по первому элементу подмассива

будет работать только если во втором массиве точно присутствует значение для первого.

[Rsa97]

ThunderCat, Почему? Что мешает отсортировать каждый массив по отдельности?

[Never Ever]

Можно ли хотя бы какой-то псевдо код ? а лучше б на php )

[ThunderCat]

Rsa97, я верно понимаю что в итоге после сортировки вы предлагаете что-то типа $arr1[$i][] = $arr2[$i][2]?

[Rsa97]

Never Ever,
1. Сортируем первый массив.
2. Сортируем второй массив.
3. Встаём на первые элементы массивов.
4. Если они образуют пару, то дописываем элемент, сдвигаемся по обоим массивам.
5. Если элемент первого массива меньше, чем элемент второго, то сдвигаемся по первому массиву.
6. Если элемент первого массива больше, чем элемент второго, то сдвигаемся по второму массиву.
7. Если ни в одном из массивов не дошли до конца, то продолжаем с пункта 4.

[Rsa97]

ThunderCat, Нет, if ($arr1[$i][0] == $arr2[$k][0]) { $arr1[$i][] = $arr2[$k][2]; }

[ThunderCat]

Rsa97, уже понял.

[Stalker_RED]

Rsa97, ThunderCat, вы исходите из предположения, что первый элемент массива это какой-то ключ. Нафига?

[ThunderCat]

Stalker_RED, ну, хотя бы из пессимистического соображения что может быть так:

$arr = [
    0 => [
        "Alex","12"
    ],
    1 => [
        "Mary","27"
    ],
    2 => [
        "Alice","12"
    ],
    3 => [
        "Jon","17"
    ]
];


$arr2 = [
    0 => [
        "Alex","some"
    ],
    1 => [
        "Jon","words"
    ],
    2 => [
        "Mary","any"
    ]
];

[Rsa97]

Stalker_RED, А может и количество элементов быть различным. И часть имён может быть только в одном массиве, а часть - только во втором.

[Stalker_RED]

Rsa97, еще и строки с одним именем могут встречаться несколко раз.

[ThunderCat]

Stalker_RED, сори, уже вижу коммент выше в вашей ветке.

[ThunderCat]

Stalker_RED, иии уже не вижу )

[Stalker_RED]

ThunderCat, я ее удалил, действительно не разобрался что первое поле - это ключ.

[Never Ever]

Rsa97, Спасибо , но я решил другим способом :) скорость выполнения на моих данных увеличилась в ~40 раз)

$arr1 = [
    0 => [
        "Alex","12"
    ],
    1 => [
        "Jon","17"
    ],
    2 => [
        "Mary","27"
    ]
];


$arr2 = [
    0 => [
        "Alex","some"
    ],
    1 => [
        "Jon","words"
    ],
    2 => [
        "Mary","any"
    ],
    3 => [
        "Vasya","key"
    ]
];

$index = [];
foreach($arr1 as $row) {
  $name = $row[0];

  $index[$name][] = $name ;
  $index[$name][] = $row;

}


foreach($arr2 as $Full){
    $name = $Full[0];
   
    if (!empty($index[$name])) {
        array_splice( $Full, 1, 0, $index[$name][1][1] );
    }else{
        array_splice( $Full, 1, 0, 'Not Found');
    }
    $done = implode(",",$Full)."\n";
    echo $done;
}

[Rsa97]

Never Ever, Через ассоциативные массивы тоже можно, но тогда можно гораздо проще.

$arr1 = array_column($arr1, 1, 0);
$arr2 = array_column($arr2, 1, 0);
$result = array_values(array_map(
    function($key) use($arr1, $arr2) { 
        return [$key, $arr1[$key] ?? 'Not found', $arr2[$key] ?? 'Not found']; 
    }, 
    array_unique(array_merge(array_keys($arr1), array_keys($arr2)))
));
print_r($result);

[
  ["Alex","12","some"],
  ["Jon","17","words"],
  ["Mary","27","any"],
  ["Vasya","Not found","key"]
]