本文将深入探讨php中`usort`函数的高级用法，特别是如何通过自定义比较函数实现基于特定顺序数组的复杂排序。我们将详细分析当排序依据数组中不存在待排序元素时，如何正确处理这些“未匹配项”，确保它们被统一放置在结果数组的末尾，从而优化排序逻辑，避免常见的错误。
理解 usort 与自定义排序
usort 是 PHP 中一个非常强大的数组排序函数，它允许开发者通过提供一个自定义的比较函数来定义排序规则。这个比较函数接收两个参数（待比较的数组元素 a 和 b），并根据它们之间的相对顺序返回一个整数值：
- 0: 表示 a 和 b 相等，它们的相对顺序不变。
- 1: 表示 a 大于 b，a 将排在 b 之后。
- -1: 表示 a 小于 b，a 将排在 b 之前。
正确地编写这个比较函数是实现复杂排序逻辑的关键。
基于参考数组的排序挑战
在实际开发中，我们经常需要根据一个预定义的顺序数组（$sortOrder）来对另一个多维数组（$itemsToSort）进行排序。例如，$itemsToSort 中的每个子项可能包含一个键，我们需要根据这个键在 $sortOrder 中的位置来决定其最终排序。
一个常见的挑战是，当 $itemsToSort 中的某个元素在 $sortOrder 中找不到时，如何处理这些“未匹配项”。通常，我们的需求是将这些未匹配项统一放置在所有匹配项的末尾。
立即学习“PHP免费学习笔记（深入）”；
考虑以下一个不完全正确的实现尝试：
usort($itemsToSort, function($a, $b) use ($sortOrder){
$valA = array_search($a[0], $sortOrder);
$valB = array_search($b[0], $sortOrder);
if ($valA === false) // 如果 $a 未找到
return -1; // 错误：这会让 $a 排在 $b 之前，而不是末尾
if ($valB === false) // 如果 $b 未找到
return 0; // 错误：这会让 $a 和 $b 视为相等，未找到的 $b 不会被推到末尾
if ($valA > $valB)
return 1;
if ($valA < $valB)
return -1;
return 0;
});上述代码的逻辑错误在于对 array_search 返回 false 时的处理。如果 $valA === false，返回 -1 意味着 a 被认为小于 b，因此 a 会被放置在 b 之前。这与“将未匹配项置于末尾”的目标是相悖的。同样，如果 $valB === false 返回 0，则 a 和 b 被视为相等，这导致未匹配的 b 不会被正确地推到匹配的 a 之后。
为了实现将未匹配项放置在末尾，我们必须确保：
- 如果 a 匹配而 b 不匹配，那么 a 应该排在 b 之前。
- 如果 a 不匹配而 b 匹配，那么 a 应该排在 b 之后。
- 如果两者都匹配，则按其在 $sortOrder 中的位置排序。
- 如果两者都不匹配，它们的相对顺序可以保持不变（即视为相等）。
正确的处理策略与实现
基于上述分析，我们可以构建一个健壮的比较函数。核心思想是优先判断元素是否在 $sortOrder 中找到，然后再根据找到与否的不同情况进行比较。
以下是优化后的 usort 回调函数实现：
<?php
$itemsToSort = [
['item_c', 'data_c'],
['item_a', 'data_a'],
['item_x', 'data_x'], // 不在 $sortOrder 中
['item_b', 'data_b'],
['item_y', 'data_y'], // 不在 $sortOrder 中
['item_d', 'data_d'],
['item_z', 'data_z'], // 不在 $sortOrder 中
];
$sortOrder = ['item_a', 'item_b', 'item_c', 'item_d'];
echo "原始数组:\n";
print_r($itemsToSort);
usort($itemsToSort, function($a, $b) use ($sortOrder) {
// 获取元素在 $sortOrder 中的位置，如果不存在则为 false
$posA = array_search($a[0], $sortOrder);
$posB = array_search($b[0], $sortOrder);
// 判断元素是否在 $sortOrder 中找到
$foundA = ($posA !== false);
$foundB = ($posB !== false);
// 情况1: $a 和 $b 都匹配 (在 $sortOrder 中找到)
if ($foundA && $foundB) {
// 根据它们在 $sortOrder 中的位置进行比较
// PHP 7+ 可以使用 <=> 飞船操作符
return $posA <=> $posB;
/*
// 对于 PHP < 7 的版本，需要手动实现
if ($posA > $posB) return 1;
if ($posA < $posB) return -1;
return 0;
*/
}
// 情况2: 只有 $a 匹配，而 $b 不匹配
elseif ($foundA) {
// $a 应该排在 $b 之前（因为 $a 匹配，$b 不匹配）
return -1;
}
// 情况3: 只有 $b 匹配，而 $a 不匹配
elseif ($foundB) {
// $b 应该排在 $a 之前（这意味着 $a 应该排在 $b 之后）
return 1;
}
// 情况4: $a 和 $b 都不匹配
else {
// 它们都是未匹配项，对于本需求，它们的相对顺序不重要，保持原序即可
// 如果需要对这些未匹配项内部进行排序（例如按字母顺序），可以在这里添加额外逻辑
// return strcmp($a[0], $b[0]); // 示例：按第一个子元素字符串比较
return 0;
}
});
echo "\n排序后的数组:\n";
print_r($itemsToSort);
?>运行上述代码，输出结果如下：
原始数组:
Array
(
[0] => Array
(
[0] => item_c
[1] => data_c
)
[1] => Array
(
[0] => item_a
[1] => data_a
)
[2] => Array
(
[0] => item_x
[1] => data_x
)
[3] => Array
(
[0] => item_b
[1] => data_b
)
[4] => Array
(
[0] => item_y
[1] => data_y
)
[5] => Array
(
[0] => item_d
[1] => data_d
)
[6] => Array
(
[0] => item_z
[1] => data_z
)
)
排序后的数组:
Array
(
[0] => Array
(
[0] => item_a
[1] => data_a
)
[1] => Array
(
[0] => item_b
[1] => data_b
)
[2] => Array
(
[0] => item_c
[1] => data_c
)
[3] => Array
(
[0] => item_d
[1] => data_d
)
[4] => Array
(
[0] => item_x
[1] => data_x
)
[5] => Array
(
[0] => item_y
[1] => data_y
)
[6] => Array
(
[0] => item_z
[1] => data_z
)
)从结果可以看出，所有在 $sortOrder 中匹配的元素（item_a, item_b, item_c, item_d）都按照预期的顺序排在了前面，而未匹配的元素（item_x, item_y, item_z）则被统一放置在了数组的末尾，且它们之间的相对顺序保持了原始的顺序。
注意事项与最佳实践
-
性能考量： 在比较函数内部频繁调用 array_search() 可能会对性能产生影响，尤其当 $sortOrder 数组非常大时，array_search() 的时间复杂度是 O(n)。对于性能敏感的场景，可以考虑在 usort 之前将 $sortOrder 转换为一个关联数组（value => position），这样查找的时间复杂度可以降至 O(1)。
// 优化后的 $sortOrder 查找表 $sortOrderMap = []; foreach ($sortOrder as $index => $value) { $sortOrderMap[$value] = $index; } usort($itemsToSort, function($a, $b) use ($sortOrderMap) { $valA = $sortOrderMap[$a[0]] ?? false; // 使用 ?? 运算符获取值，如果不存在则为 false $valB = $sortOrderMap[$b[0]] ?? false; $foundA = ($valA !== false); $foundB = ($valB !== false); if ($foundA && $foundB) { return $valA <=> $valB; } elseif ($foundA) { return -1; } elseif ($foundB) { return 1; } else { return 0; } }); PHP 版本兼容性： 示例中使用了 PHP 7+ 的飞船操作符 (<=>)。如果您的项目运行在 PHP 5.x 版本，需要将 return $posA <=> $posB; 替换为传统的 if/else 结构进行比较。
未匹配项的内部排序： 如果除了将未匹配项置于末尾之外，还需要对这些未匹配项之间进行特定的排序（例如按字母顺序），可以在比较函数中 else { // Neither are found } 的代码块内添加额外的比较逻辑。例如，使用 strcmp($a[0], $b[0]) 进行字符串比较。
稳定性： usort 在 PHP 7.0 之前不保证是稳定的排序算法（即相等元素的相对顺序可能改变）。从 PHP 7.0 开始，usort 变得稳定。在 return 0 的情况下，通常意味着保持原始相对顺序，这有助于实现更可预测的排序结果。
总结
通过本文的深入探讨，我们了解了如何利用 usort 函数及其自定义比较函数实现复杂的数组排序需求，特别是如何巧妙地处理未匹配元素，确保它们被统一放置在结果数组的末尾。关键在于清晰地定义不同比较场景下的返回值，并优先处理元素是否存在于参考数组中的逻辑。结合性能优化和版本兼容性考虑，开发者可以构建出高效且健壮的排序解决方案。
