本教程详细介绍了如何在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)。开发者应根据具体的数据规模和性能要求，选择最适合的实现策略。
以上就是PHP中根据参照数组的值对对象数组进行排序的详细内容，更多请关注php中文网其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1335086.html
微信扫一扫 
支付宝扫一扫 
