php数组排序(php常用数组函数和用法)

php数组排序(php常用数组函数和用法)

  PHP里的数组实际上是一个有序映射。不管是队列、数组、栈还是字典,在使用PHP编程时,你都可以统一使用PHP的数组类型。这一节,我们只探讨关于PHP数组的排序,因为数组的排序是很多项目都会使用到的。虽然数据库也可以很方便进行排序,但在复杂、动态的业务规则下,更多需要在PHP代码层进行处理。因此加深对PHP数组的理解,对项目开发将大有禆益。

  在我当前任职的公司里,有这样一道面试题,关于数组排序的。简化和提炼一下,题目是:

  请按以下规则,对专辑的歌曲进行排序。

  1、按播放次数,从高到低排序。

  2、如果播放次数相同,则按收藏人数从高到低排序。

  3、如果收藏人数相同,则按下载次数从高到低排序。

  并假设有专辑歌曲列表如下:

  表4-1 歌曲列表

  通常,对于这道题,会有三类答案。

  第一类,就是一开始就扎进大学时代的排序算法。想着从头到尾再重新实现一套冒泡排序算法,或者快速排序算法。如果能达到性能最优,并且能准确无误快速实现也是不错的做法。但这更多是偏理论化,实际业务需求开发中,很少需要自己再重新实现通用的排序算法。相反,我们只需要能加以使用即可。

  所以,第二类答案是,通过最少的代码,快速实现业务需求。不管你是使用封装好的第三方开源类库,还是PHP原生态提供的数组排序函数,只要能实现以上排序规则即可。这时,可以使用array_multisort()函数。这个排序函数功能比较强大,因此理解起来会有点吃力。根据官方文档的说明,array_multisort() 可以用来一次性对多个数组进行排序,或者根据某一维度或多个维度对多维数组进行排序。

  例如,这里,可以这样实现:

  最后,运行上面代码,可以看到结果输出是:

  除开前面的示例数据,中间只需要简单循环一遍,用于初始化辅助的数据,就可以便捷地实现了上述三个规则的排序。但这还不是最优的。我们再来看下第三类答案。

  在揭晓第三类答案之前,我们不妨先简单来回顾一下以前在中学时代,当遇到求解一元二次(或更高次方)方程式时,当时我们是怎么解决的?例如这一条方程式:

  很简单,我们会先化简,再求解。即先化简为我们熟悉的一元一次方程:

  两边求平方根,得到:

  所以,最后答案是x=3或x=-1。这样是不是很简单了?

  同样的道理,如果是对于三维的排序我们很陌生,或者说无从下手,那么如果这只是一道一维数组的排序呢,我们是不是可以很简单地处理?

  这就是我们所说的,第三类答案——思路最简单的解决方案。这也是通常所说的降维。有了新的思路,再来解决就不难矣。关键点在于,我们要找到一种唯一映射,使得:

  然后再按照此映射规则,将三维的比较,降为一维的比较,最后再进行数组排序,就能达到同样的效果。以下是鉴于当前示例数据的参考实现。

  4.2.2 对数组排序的理解

  关于PHP数组的排序函数有好几个,但通常开发同学只记得sort(),ksort(),更多其他的排序函数就记不住,或者没有印象了。下面将分享如何快速记住这些排序函数的技巧。

  从官方文档摘录的,对数组排序的函数有:

  array_multisort()asort()arsort()krsort()ksort()natcasesort()natsort()rsort()shuffle()sort()uasort()uksort()usort()

  全部列出来,有13个之多。那怎么记得住呢?其实,在理科里,都是有技巧的,要靠理解,而非死记硬背。就像数学公式一样,要活学活用。

  我们都知道,PHP数组由键和值组成,而排序顺序可以是升序,或者是降序。根据这两个维度,我们可以将上面13个排序函数进行分类。首先分为两大类:对值排序,和对键排序。如下面表格所示。

  表4-2 数组排序函数

  升序

  降序

  自定义

  自然排序

  其他

  对值排序

  sort()、asort()

  rsort()、arsort()

  usort()、uasort()

  natsort()、natcasesort()

  shuffle()、array_multisort()

  对键排序

  ksort()

  krsort()

  uksort()

  对这样的分类清晰后,接着下再来看怎么记住这结函数名称。可以发现,除了随机排序函数的名称为shuffle()外,其他全部排序函数都是以“sort()”结尾的。

  不难发现,函数名称中的这些字母表示的意思分别是:

  k:表示键,key的缩写a:表示键值关联的保持(数字类型的不保持),associative的缩写r:表示逆向或者翻转,reverse的缩写u:表示用户自定义,user的缩写

  然后,再从最原始的sort()函数开始,若加上首字母a则表示保持索引关系的排序,若加上首字母k则表示对键排序。由此构成第一梯度排序函数:

  sort()、asort()、ksort()

  这三个排序函数,若全部在“sort”前加上字母r,则表示降序排序。从而构成第二梯度排序函数:

  rsort()、arsort()、krsort()

  如果在第一梯度的三个排序函数最前面加上首字母u,则更简单了。直接表示用户自定义排序系列的函数,即第三梯度排序函数:

  usort()、uasort()、uksort()

  最后,剩下的4个函数排序可归为第四梯度排序函数,即综合型的排序,有:

  natsort()、natcasesort()、shuffle()、array_multisort()

  通过这样的整理,估计你能在更短的时间内,对PHP的数组排序函数有更深刻的理解。甚至乎,可以逐渐明白设计PHP这门语言当时的初衷是多么的巧妙。

推荐阅读