PHP中如何高效比对两个MySQL结果集循环数据并展示符合条件内容

这个嵌套foreach的效率问题确实挺头疼的，尤其是当$data和$data1的数据量比较大的时候，O(n*m)的时间复杂度会让性能直线下降。咱们可以通过预处理第二个数据集为快速查找的关联数组来把时间复杂度降到O(n+m)，大幅提升效率。

核心思路 #

把$data1转换成以catid_userid为唯一键的关联数组（用下划线拼接两个ID作为复合键，确保唯一性），这样在遍历$data的时候，只需要生成当前元素的复合键，直接去数组里判断是否存在即可，不用再反复遍历$data1。

具体实现步骤 #

1. 预处理$data1，构建快速查找数组
2. 遍历$data，直接通过复合键匹配数据

代码示例 #

原来的低效嵌套循环

// 原来的写法：每遍历一个$data元素，就全量遍历$data1
foreach ($data as $a) {
    foreach ($data1 as $b) {
        if ($a->catid == $b->catid && $a->userid == $b->userid) {
            // 展示对应数据，比如$b->catname
            echo $b->catname;
            break; // 找到匹配项就跳出内层循环
        }
    }
}

优化后的高效写法

// 第一步：预处理$data1，构建复合键的关联数组
$lookup = [];
foreach ($data1 as $b) {
    // 用catid和userid拼接成唯一键
    $key = $b->catid . '_' . $b->userid;
    // 如果有重复的catid+userid组合，这里会覆盖，若需要保留多个可以改成数组存储
    $lookup[$key] = $b;
}

// 第二步：遍历$data，直接通过键查找
foreach ($data as $a) {
    $currentKey = $a->catid . '_' . $a->userid;
    if (isset($lookup[$currentKey])) {
        // 直接获取匹配的$data1元素
        $matchedItem = $lookup[$currentKey];
        echo $matchedItem->catname;
    }
}

额外说明 #

• 如果$data1中存在多个相同catid+userid的组合，上面的代码会保留最后一个匹配项。如果需要保留所有匹配项，可以把$lookup[$key]改成数组，比如$lookup[$key][] = $b;，后续遍历的时候再循环这个子数组。
• 复合键的拼接方式可以根据实际情况调整，只要能保证catid和userid的组合唯一即可，比如用竖线|或者其他不会出现在ID中的字符。

内容的提问来源于stack exchange，提问作者Kiran