问题场景描述
假设我们有两个数组：
- $array1：一个包含我们感兴趣的ID的列表（白名单）。
- $array2：一个多维数组，其中每个元素都是一个关联数组，包含id、name、surname等信息。
我们的目标是生成一个新的数组，其中只包含$array2中那些id值存在于$array1中的完整记录。
示例数据：
$array1 = ["1","2","12","43","52"];
$array2 = [
["id"=>"12","name"=>"Robert","surname"=>"Plant"],
["id"=>"43","name"=>"Jimmy","surname"=>"Page"],
["id"=>"8","name"=>"Mary","surname"=>"Stilton"]
];期望输出：
[
["id"=>"12","name"=>"Robert","surname"=>"Plant"],
["id"=>"43","name"=>"Jimmy","surname"=>"Page"]
]初学者可能会尝试使用in_array()函数，但如果直接将其应用于多维数组的某个子键（例如$globalarray["id"]），往往无法得到预期的结果，因为in_array()通常用于在一维数组中查找值，或者在多维数组中需要更复杂的匹配逻辑。
立即学习“PHP免费学习笔记（深入）”；
解决方案：嵌套循环匹配
最直接且易于理解的方法是使用嵌套循环。外层循环遍历包含白名单ID的数组，内层循环遍历多维数组，逐一比较ID是否匹配。
"12","name"=>"Robert","surname"=>"Plant"],
["id"=>"43","name"=>"Jimmy","surname"=>"Page"],
["id"=>"8","name"=>"Mary","surname"=>"Stilton"]
];
$result = []; // 用于存储筛选出的结果
// 遍历白名单ID列表
foreach($array1 as $whitelistedId) {
// 对于每个白名单ID，遍历多维数组中的所有记录
foreach($array2 as $record) {
// 如果记录的ID与白名单ID匹配
if($record['id'] == $whitelistedId) {
// 将匹配的完整记录添加到结果数组
$result[] = $record;
// 找到匹配后，可以跳出内层循环，提高效率（如果一个ID只对应一条记录）
// break;
}
}
}
print_r($result);
?>代码解析：
- $result = [];: 初始化一个空数组，用于存放所有匹配到的记录。
- foreach($array1 as $whitelistedId): 外层循环遍历$array1，每次迭代获取一个需要匹配的ID（例如 "1", "2", "12" 等）。
- foreach($array2 as $record): 内层循环遍历$array2，每次迭代获取$array2中的一个完整记录（例如 ["id"=>"12","name"=>"Robert","surname"=>"Plant"]）。
- if($record['id'] == $whitelistedId): 这是核心的匹配逻辑。它比较当前$array2记录中的id值是否与当前$array1中的whitelistedId相等。
- $result[] = $record;: 如果条件为真（ID匹配），则将整个$record（包含id, name, surname等所有信息）添加到$result数组中。
优化策略：使用查找表
上述嵌套循环方法对于小型数据集来说简单直观且效率尚可。然而，当$array2非常庞大时，每次查找都需要遍历整个$array2，这会导致性能下降（时间复杂度为O(N*M)，其中N是ID列表长度，M是多维数组长度）。
为了提高效率，特别是当$array2非常大时，我们可以首先将$array2转换为一个以ID为键的关联数组（哈希表），这样后续的查找就能达到接近O(1)的效率。
"12","name"=>"Robert","surname"=>"Plant"],
["id"=>"43","name"=>"Jimmy","surname"=>"Page"],
["id"=>"8","name"=>"Mary","surname"=>"Stilton"]
];
// 步骤1：构建一个以ID为键的查找表
$lookupTable = [];
foreach ($array2 as $record) {
$lookupTable[$record['id']] = $record;
}
$optimizedResult = []; // 存储优化后的结果
// 步骤2：遍历白名单ID，通过查找表直接获取记录
foreach ($array1 as $whitelistedId) {
if (isset($lookupTable[$whitelistedId])) {
// 如果ID存在于查找表中，则直接获取对应的记录
$optimizedResult[] = $lookupTable[$whitelistedId];
}
}
print_r($optimizedResult);
?>优化策略解析：
- 构建查找表 ($lookupTable)：我们首先遍历一次$array2，将每个记录的id作为键，整个记录作为值，构建一个关联数组。这个过程的时间复杂度是O(M)。
- 通过查找表获取记录：然后，我们遍历$array1。对于每个白名单ID，我们直接检查$lookupTable中是否存在这个键。由于关联数组的查找效率很高（平均O(1)），这使得整个查找过程非常迅速。这个过程的时间复杂度是O(N)。
因此，优化后的总时间复杂度为O(M + N)，这在M和N都很大时，比O(N*M)的嵌套循环效率要高得多。
注意事项与总结
- 数据规模：对于小型数据集（几百条记录以内），嵌套循环通常足够且易于理解。对于大型数据集（数千甚至数万条记录以上），强烈推荐使用构建查找表的优化方法。
- ID唯一性：如果$array2中存在相同ID的多条记录，上述两种方法都会将所有匹配的记录添加到结果中。如果需要确保每个ID只对应一条记录，在构建查找表时需要考虑如何处理重复ID（例如，只保留第一个或最后一个）。
- 键名准确性：确保代码中引用的键名（如'id'、'name'）与实际数组结构一致。
- 代码可读性：无论选择哪种方法，都应保持变量命名清晰、代码结构整洁，以提高可读性和维护性。
通过本文的讲解，您应该能够根据实际的数据规模和性能需求，选择最合适的方案，从多维数组中高效地筛选出指定ID的记录。
