如何根据指定classIds数组对关联数组按值排序？

你当前的需求是依据classIds数组的顺序，对包含classId字段的多维数组排序，替代双重循环的低效实现，这里提供一种时间复杂度更优的方案：

核心思路 #

先把classIds转换成哈希映射表，将每个classId对应到它在目标顺序数组中的索引位置，这样后续排序时可以用O(1)的时间获取每个元素的排序优先级，再结合PHP内置的usort()函数完成排序，整体效率远高于双重循环。

代码实现 #

// 原始数组
$originalArray = [
    ['id' => 1, 'name' => 'Test 1', 'classId' => 3],
    ['id' => 1, 'name' => 'Test 1', 'classId' => 15],
    ['id' => 1, 'name' => 'Test 1', 'classId' => 17],
];

// 指定排序顺序的classId数组
$classIds = [15, 17, 3];

// 构建classId到排序索引的映射（键是classId，值是它在classIds中的位置）
$classPriority = array_flip($classIds);

// 执行排序
usort($originalArray, function($a, $b) use ($classPriority) {
    // 比较两个元素的classId对应的优先级
    return $classPriority[$a['classId']] <=> $classPriority[$b['classId']];
});

效率说明 #

• 双重循环的时间复杂度是O(n*m)（n为原始数组长度，m为classIds长度），数据量越大越慢；
• 此方案的时间复杂度是O(m + n log n)：构建映射是O(m)，排序是O(n log n)，哈希表查找优先级是O(1)，适合大规模数据场景。

边界处理（可选） #

如果原始数组中存在classId不在classIds里的元素，可以给这类元素设置默认优先级（比如放到排序结果的最后）：

usort($originalArray, function($a, $b) use ($classPriority) {
    $priorityA = $classPriority[$a['classId']] ?? PHP_INT_MAX;
    $priorityB = $classPriority[$b['classId']] ?? PHP_INT_MAX;
    return $priorityA <=> $priorityB;
});

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