查找关联数组之间双向差异的最有效方法

Question

我有一个联系人数组，其中包含一组需要更新的值。我还有一个contactChangeLog 数组，它将保存现有联系人和更新联系人之间的差异。只有更新的密钥需要保存到日志中。所以使用 2 个联系人数组：

$oldContact = array(
        'name' => 'Joeahkd',
        'address' => '123 Masjdhfin',
        'city' => 'Spring',
        'state' => 'CA',
        'zip' => '90101',
 );

$newContact = array(
        'name' => 'Joe',
        'address' => '123 Main St',
        'city' => 'Springville',
        'state' => 'CA',
        'zip' => '90101',
);

我可以使用 array_diff_assoc()...

$existing = array_diff_assoc($oldContact, $newContact);
$update = array_diff_assoc($newContact, $oldContact);

$diff = array('previous' => $existing, 'new' => $update);
print_r($diff);

但是，我对每个数组进行了两次迭代，而我对大 O 表示法的了解告诉我这是不对的。是否有一种算法更有效的方法来返回更新的键以及现有和更新的值？结果应该是：

$previous = array(
        'name' => 'Joeahkd',
        'address' => '123 Masjdhfin',
        'city' => 'Spring'
 );

$updated = array(
        'name' => 'Joe',
        'address' => '123 Main St',
        'city' => 'Springville'
);

Answer 1

你可以试试array_filter:

$updated = array();    
$previous = array_filter($oldContact, function($v, $k) {
    if ($v != $newContact[$k]) {
        $updated[$k] = $newContact[$k];
        return true;
    }
    return false;
}, ARRAY_FILTER_USE_BOTH);

如果我们指定的回调函数在每次键/值迭代期间返回 true，array_filter 将返回输入数组中的键/值，这些将是我们的$previous。当我们检查回调函数时，我们构造了$updated。

更新：

将array_filter 与array_intersect_key 一起使用，甚至可以进一步削减代码：

$previous = array_filter($oldContact, function($v, $k) {
    return ($v != $newContact[$k]);
}, ARRAY_FILTER_USE_BOTH);

$updated = array_intersect_key($newContact, $previous);

Answer 2

我会尝试的下一个方法是：

public function diff($newObj, $oldObj)
{
    $updatedVals = [];
    $previousVals = [];

    foreach ($newObj as $key => $value)
    {
        if ($newObj[$key] !== $oldObj[$key])
        {
                $updatedVals[] = $newObj[$key];
                $previousVals[] = $oldObj[$key];
        }

        return [$newVals, $previousVals];
    }
}

Answer 3

我几乎同意@shotdsheriff 的方法，但它有一个错字，它在破坏关联关系后返回两个数组，重要的是要注意一个潜在的边缘情况，即在一个数组中找到一个键但不是另一个。

代码：(Demo)

$oldContact = array(
        'name' => 'Joeahkd',
        'address' => '123 Masjdhfin',
        'city' => 'Spring',
        'a-key-only-in-old' => 'foo',
        'state' => 'CA',
        'zip' => '90101',
 );

$newContact = array(
        'name' => 'Joe',
        'a-key-only-in-new' => 'bar',
        'address' => '123 Main St',
        'city' => 'Springville',
        'state' => 'CA',
        'zip' => '90101',
);

$oldDiff = [];
$newDiff = [];
foreach ($oldContact + $newContact as $key => $value) {
    if (isset($oldContact[$key]) && !isset($newContact[$key])) {
        $oldDiff[$key] = $oldContact[$key];
    } elseif (isset($newContact[$key]) && !isset($oldContact[$key])) {
        $newDiff[$key] = $newContact[$key];
    } elseif ($oldContact[$key] !== $newContact[$key]) {
        $oldDiff[$key] = $oldContact[$key];
        $newDiff[$key] = $newContact[$key];
    }
}

echo "Old Diff: " . var_export($oldDiff, true) . "\n";
echo "New Diff: " . var_export($newDiff, true);

输出：

Old Diff: array (
  'name' => 'Joeahkd',
  'address' => '123 Masjdhfin',
  'city' => 'Spring',
  'a-key-only-in-old' => 'foo',
)
New Diff: array (
  'name' => 'Joe',
  'address' => '123 Main St',
  'city' => 'Springville',
  'a-key-only-in-new' => 'bar',
)

虽然它的计算时间可能较短，但我发现它的可读性不亚于两次 array_diff_assoc() 调用，而且我不确定它是否总是优于简单的本机函数调用。

如果一个项目保证有两个长度和键相同的数组，那么foreach()中的数组联合（+）可以只替换为其中一个数组和依赖的条件在isset() 上可以完全删除——正如@shotdsheriff 的回答所示。

这是我推荐的@shotdsheriff 回答的版本：(Demo)

$oldDiff = [];
$newDiff = [];
foreach ($oldContact as $key => $value) {
    if ($value !== $newContact[$key]) {
        $oldDiff[$key] = $value;
        $newDiff[$key] = $newContact[$key];
    }
}