栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

使用PHP的uasort排序时保留键顺序(稳定排序)

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

使用PHP的uasort排序时保留键顺序(稳定排序)

由于PHP在PHP4.1.0之后不支持稳定排序,因此您需要编写自己的函数。

正如手册所说:“如果两个成员比较相等,则它们在排序数组中的顺序是不确定的。” 这意味着使用的排序不是“稳定的”,并且可能会更改比较相等的元素的顺序。

有时您确实需要稳定的排序。例如,如果您按一个字段对列表进行排序,然后再按另一个字段对列表进行排序,但又不想失去前一个字段的排序。在这种情况下,最好将usort与比较函数一起使用,该比较函数将两个字段都考虑在内,但是如果您不能这样做,请使用下面的函数。这是一种合并排序,可以保证O(n
* log(n))的复杂性,这意味着即使您使用较大的列表,它也可以保持相当快的速度(不像冒泡排序和插入排序,它们都是O(n ^ 2))。

<?phpfunction mergesort(&$array, $cmp_function = 'strcmp') {    // Arrays of size < 2 require no action.    if (count($array) < 2) return;    // Split the array in half    $halfway = count($array) / 2;    $array1 = array_slice($array, 0, $halfway);    $array2 = array_slice($array, $halfway);    // Recurse to sort the two halves    mergesort($array1, $cmp_function);    mergesort($array2, $cmp_function);    // If all of $array1 is <= all of $array2, just append them.    if (call_user_func($cmp_function, end($array1), $array2[0]) < 1) {        $array = array_merge($array1, $array2);        return;    }    // Merge the two sorted arrays into a single sorted array    $array = array();    $ptr1 = $ptr2 = 0;    while ($ptr1 < count($array1) && $ptr2 < count($array2)) {        if (call_user_func($cmp_function, $array1[$ptr1], $array2[$ptr2]) < 1) { $array[] = $array1[$ptr1++];        }        else { $array[] = $array2[$ptr2++];        }    }    // Merge the remainder    while ($ptr1 < count($array1)) $array[] = $array1[$ptr1++];    while ($ptr2 < count($array2)) $array[] = $array2[$ptr2++];    return;}?>


转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/421635.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号