本教程详细介绍了如何在php中根据一个参照id数组的顺序，对包含特定id属性的对象数组进行重新排序。文章提供了一种基于array_map和array_filter的解决方案，并进一步探讨了其潜在的性能问题，提出了一种更高效的预先构建查找表的优化策略，以适应不同规模的数据处理需求。
引言：按指定顺序重排对象数组
在PHP开发中，我们经常会遇到需要对数组进行排序的场景。当数组中存储的是对象，并且排序的依据不是对象自身的某个属性值，而是由另一个独立的参照数组所定义的特定ID序列时，问题会变得稍微复杂。例如，你可能有一个包含文章对象的数组，但需要它们按照一个预先从数据库查询或用户操作中得到的文章ID列表进行排列。本文将深入探讨如何高效地解决这类问题。
问题场景描述
假设我们有两个数组：
-
参照ID数组 ($orderedIds)：这是一个简单的数值数组，其中包含了我们期望的对象ID的顺序。
Array ( [0] => 16351 [1] => 18468 [2] => 17160 [3] => 1851 [4] => 10734 [5] => 18623 [6] => 17813 [7] => 14341 ) -
待排序对象数组 ($unorderedPosts)：这是一个包含WP_Post（或其他自定义对象）实例的数组，每个对象都有一个ID属性。这个数组的当前顺序是任意的，我们需要根据$orderedIds的顺序对其进行重排。
Array ( [0] => WP_Post Object ( [ID] => 18623 ... ) [1] => WP_Post Object ( [ID] => 18468 ... ) [2] => WP_Post Object ( [ID] => 1851 ... ) // ... 其他 WP_Post 对象 )我们的目标是生成一个新的数组，其中WP_Post对象的顺序与$orderedIds中ID的顺序完全一致。
基于array_map和array_filter的解决方案
一种直接的思路是遍历参照ID数组，对于其中的每一个ID，去待排序的对象数组中查找对应的对象。PHP的array_map和array_filter函数组合可以优雅地实现这一逻辑。
立即学习“PHP免费学习笔记（深入）”；
示例代码
ID = $ID;
$this->post_author = $post_author;
}
}
// 期望的ID顺序数组
$orderedIds = [ 16351, 18468, 17160, 1851, 10734, 18623, 17813, 14341 ];
// 待排序的WP_Post对象数组（注意：此数组可能不包含所有$orderedIds中的ID，且顺序是乱的）
$unorderedPosts = [
new WP_Post(18623, 1),
new WP_Post(18468, 2),
new WP_Post(1851, 3),
new WP_Post(14341, 4),
new WP_Post(16351, 5),
new WP_Post(17813, 6)
];
// 使用 array_map 和 array_filter 进行排序
$sortedPosts = array_filter( // 最外层 array_filter 移除所有空数组（即未找到匹配项的ID）
array_map(static fn($id) => array_values( // array_values 重置内部 array_filter 结果的键名
array_filter($unorderedPosts, static fn($post) => $post->ID === $id) // 查找匹配ID的对象
), $orderedIds) // 遍历期望的ID顺序
);
echo "";
echo "原始期望ID顺序:\n";
print_r($orderedIds);
echo "\n原始无序对象数组:\n";
print_r($unorderedPosts);
echo "\n排序后的对象数组:\n";
print_r($sortedPosts);
echo "
";
?>代码解析
-
array_map(static fn($id) => ..., $orderedIds)：
- 这个外层array_map函数遍历$orderedIds数组中的每一个ID。对于每个$id，它会执行内部的匿名函数。
-
array_filter($unorderedPosts, static fn($post) => $post->ID === $id)：
- 在array_map的每一次迭代中，这个内层array_filter都会遍历整个$unorderedPosts数组。
- 它会返回一个新数组，其中只包含ID属性与当前$id匹配的WP_Post对象。如果没有找到匹配项，则返回一个空数组。
- 由于array_filter会保留原始数组的键名，即使只找到一个元素，其键名也可能不是0。
-
array_values(...)：
- 这个函数用于重置上一步array_filter返回数组的数字键名，确保它是一个从0开始的连续索引数组。这样，每个匹配的对象（如果找到的话）都会被封装在一个形如[0 => WP_Post Object]的子数组中。
-
最外层 array_filter(...)：
- array_map的最终结果是一个数组的数组，其中一些子数组可能为空（对应于$orderedIds中存在但$unorderedPosts中不存在的ID）。
- 最外层的array_filter会过滤掉所有“空”的元素。在PHP中，空数组被视为false，因此它会移除所有未找到匹配对象的空子数组。
- 最终，$sortedPosts将包含按照$orderedIds顺序排列的WP_Post对象。
性能考量与优化建议
上述基于array_map和array_filter的解决方案虽然简洁，但在处理大型数据集时可能存在性能瓶颈。其主要问题在于：对于$orderedIds中的每一个ID，内层的array_filter都需要完整遍历一次$unorderedPosts数组。如果$orderedIds有N个元素，$unorderedPosts有M个元素，那么总的时间复杂度将是O(N*M)。当N和M都很大时，这种重复的线性搜索会非常耗时。
优化策略：构建ID映射表
为了提高效率，我们可以采用“空间换时间”的策略，即先将$unorderedPosts数组转换为一个以ID为键的关联数组（或哈希表/映射表）。这样，后续查找操作的复杂度将从O(M)降低到O(1)，从而将总时间复杂度优化为O(N+M)。
优化后的示例代码
ID = $ID;
$this->post_author = $post_author;
}
}
// 期望的ID顺序数组
$orderedIds = [ 16351, 18468, 17160, 1851, 10734, 18623, 17813, 14341 ];
// 待排序的WP_Post对象数组
$unorderedPosts = [
new WP_Post(18623, 1),
new WP_Post(18468, 2),
new WP_Post(1851, 3),
new WP_Post(14341, 4),
new WP_Post(16351, 5),
new WP_Post(17813, 6)
];
// 步骤1: 创建一个ID到WP_Post对象的映射表
$postMap = [];
foreach ($unorderedPosts as $post) {
$postMap[$post->ID] = $post;
}
// 步骤2: 遍历期望的ID顺序，从映射表中获取对象
$optimizedSortedPosts = [];
foreach ($orderedIds as $id) {
if (isset($postMap[$id])) { // 检查ID是否存在于映射表中
$optimizedSortedPosts[] = $postMap[$id];
}
}
echo "";
echo "原始期望ID顺序:\n";
print_r($orderedIds);
echo "\n原始无序对象数组:\n";
print_r($unorderedPosts);
echo "\n优化后排序的对象数组:\n";
print_r($optimizedSortedPosts);
echo "
";
?>优化代码解析
-
构建映射表 ($postMap)：
- 首先，我们遍历$unorderedPosts数组一次（O(M)复杂度）。
- 对于每个WP_Post对象，我们将其ID作为键，对象本身作为值，存入$postMap关联数组。
- 这样，$postMap就成为了一个高效的查找表。
-
遍历参照ID并获取对象：
- 接着，我们遍历$orderedIds数组（O(N)复杂度）。
- 对于每个$id，我们直接通过$postMap[$id]来尝试获取对应的对象。isset($postMap[$id])用于检查该ID是否存在，避免因访问不存在的键而产生错误。
- 如果找到匹配的对象，就将其添加到$optimizedSortedPosts数组中。
这种优化方案将总时间复杂度降低到O(N+M)，对于处理大量数据时，性能提升非常显著。
注意事项
- 处理缺失ID：两种方案都会自动处理$orderedIds中存在但$unorderedPosts中不存在的ID。原始array_map方案会生成空数组并被最外层array_filter移除；优化后的方案则会通过isset()判断直接跳过这些ID。最终结果中，只有在两个数组中都存在的ID对应的对象才会被包含，并且按照$orderedIds的顺序排列。
- 内存消耗：构建ID映射表会额外占用内存。对于非常庞大的对象数组，这可能是一个需要考虑的因素。但在大多数Web应用场景中，这种内存开销是可接受的，并且通常远小于性能提升带来的收益。
- 对象唯一性：本教程假设WP_Post对象的ID是唯一的。如果$unorderedPosts中存在具有相同ID的多个对象，那么在构建$postMap时，后出现的同ID对象会覆盖先出现的，最终只有其中一个会被包含在排序结果中。
总结
当需要在PHP中根据另一个参照数组的特定值序列对对象数组进行排序时，array_map和array_filter的组合提供了一种简洁的解决方案。然而，为了应对大规模数据带来的性能挑战，通过预先构建一个ID到对象的映射表，可以显著优化排序过程，将时间复杂度从O(N*M)降低到O(N+M)。开发者应根据具体的数据规模和性能要求，选择最适合的实现策略。
