php array_map array_multisort 高效处理多维数组排序

 更新时间:2009年06月11日 03:06:12   作者:  
用array_map和array_multisort高效处理多维数组排序的实现代码。
对多维数组排序,通用的作法是
1 获取利用排序的数据并且将其放入数组$arrSort. 其中键索引为要排序数组的索引,保证唯一性
2 利用排序函数sort等对$arrSort进行排序.
3 遍历$arrSort, 根据其索引,获取多维数组的数据,重新构造排序后的多维数组.
复制代码 代码如下:

Array
(
[0] => Array
(
[link] => test
[name] => test.rpm
[type] => file
[size] => 988.9k
[mtime] => 1185160178)
....
)

I 很久以前在网上找到的一个排序函数,谈不上高效,但很实用
复制代码 代码如下:

_array_sort($arrFile, 1, 1);//根据name字段排序
_array_sort($arrFile, 3, 1);//根据size字段排序
/*
@records 要排序的数组
@field要排序的字段,注意是数字
@reverse正序还是反序
*/
function _array_sort($records, $field, $reverse, $defaultSortField = 0)
{
$uniqueSortId = 0;
$hash = array();
$sortedRecords = array();
$tempArr = array();
$indexedArray = array();
$recordArray = array();

foreach($records as $record)
{
$uniqueSortId++;
$recordStr = implode("|", $record)."|".$uniqueSortId;
$recordArray[] = explode("|", $recordStr);
}

$primarySortIndex = count($record);
$records = $recordArray;

foreach($records as $record)
{
$hash[$record[$primarySortIndex]] = $record[$field];
}
uasort($hash, "strnatcasecmp");
if($reverse)
$hash = array_reverse($hash, true);

$valueCount = array_count_values($hash);

foreach($hash as $primaryKey => $value)
{
$indexedArray[] = $primaryKey;
}

$i = 0;
foreach($hash as $primaryKey => $value)
{
$i++;
if($valueCount[$value] > 1)
{
foreach($records as $record)
{
if($primaryKey == $record[$primarySortIndex])
{
$tempArr[$record[$defaultSortField]."__".$i] = $record;
break;
}
}

$index = array_search($primaryKey, $indexedArray);

if(($i == count($records)) || ($value != $hash[$indexedArray[$index+1]]))
{
uksort($tempArr, "strnatcasecmp");

if($reverse)
$tempArr = array_reverse($tempArr);

foreach($tempArr as $newRecs)
{
$sortedRecords [] = $newRecs;
}

$tempArr = array();
}
}
else
{
foreach($records as $record)
{
if($primaryKey == $record[$primarySortIndex])
{
$sortedRecords[] = $record;
break;
}
}
}
}
return $sortedRecords;
}

II 用array_map和array_mutisort来排序
array_mutisort还可以根据多个值来进行二次或者三次排序,这是上一个函数所不能比的.
复制代码 代码如下:

利用array_map获取要依据排序的数组
$arrField = array_map(create_function('$n', 'return $n["size"];'), $arrFile);
//利用array_mutisort来进行排序
$array_multisort($arrField, SORT_DESC, $arrFile);

III 最终测试
以188条数据的数组进行测试, 排序50次求平均值.
第一种方式
0.04269016 name
0.04267142 size
第二种方式
0.001249 name
0.00083924 size

结果不言而喻

相关文章

  • php用户登录之cookie信息安全分析

    php用户登录之cookie信息安全分析

    这篇文章主要介绍了php用户登录之cookie信息安全,介绍了cookie加密与令牌保护两种cookie信息安全保护的技巧,需要的朋友可以参考下
    2016-05-05
  • PHP程序员学习使用Swoole的理由

    PHP程序员学习使用Swoole的理由

    这篇文章给大家详细分析了为什么PHP程序员需要学习使用Swoole,并通过实例做了分析,有兴趣的朋友参考下。
    2018-06-06
  • PHP HTML代码串截取代码

    PHP HTML代码串截取代码

    需求:将一段文字截取一定的物理长度显示,注意,要截取的不是字符串的字节数,UFT-8 的编码中文字符是3个字节或者4个字节的,而显示的时候中文会占两个字符的长度,英文字符只占一个,全角的时候又有不同。
    2008-12-12
  • PHP+MySQL实现输入页码跳转到指定页面功能示例

    PHP+MySQL实现输入页码跳转到指定页面功能示例

    这篇文章主要介绍了PHP+MySQL实现输入页码跳转到指定页面功能,结合实例形式分析了php连接mysql数据库进行数据查询及分页显示、指定页数跳转显示等相关操作技巧,需要的朋友可以参考下
    2018-06-06
  • Laravel中间件的使用详解

    Laravel中间件的使用详解

    Laravel 中间件提供了一种方便的机制来过滤进入应用的 HTTP 请求。这篇文章主要和大家介绍一下Laravel中间件的创建和使用,需要的可以参考一下
    2023-02-02
  • php采集文章中的图片获取替换到本地(实现代码)

    php采集文章中的图片获取替换到本地(实现代码)

    本篇文章是对php采集文章中的图片获取替换到本地的实现代码进行了详细的分析介绍,需要的朋友参考下
    2013-07-07
  • php实现URL加密解密的方法

    php实现URL加密解密的方法

    这篇文章主要介绍了php实现URL加密解密的方法,结合实例形式分析了php针对URL字符串进行加密解密操作的相关技巧,需要的朋友可以参考下
    2016-11-11
  • PHP实现深度优先搜索算法(DFS,Depth First Search)详解

    PHP实现深度优先搜索算法(DFS,Depth First Search)详解

    这篇文章主要介绍了PHP实现深度优先搜索算法(DFS,Depth First Search),简单分析了深度优先搜索算法的原理并结合具体实例给出了php实现深度优先搜索的具体步骤与相关操作技巧,需要的朋友可以参考下
    2017-09-09
  • php中foreach遍历类对象的总结

    php中foreach遍历类对象的总结

    这篇文章主要介绍了php中foreach遍历类对象的总结,对foreach感兴趣的同学,可以参考下
    2021-04-04
  • php7 错误处理机制修改实例分析

    php7 错误处理机制修改实例分析

    这篇文章主要介绍了php7 错误处理机制修改,结合实例形式分析了php7 错误处理机制修改相关原理、操作技巧与注意事项,需要的朋友可以参考下
    2020-05-05

最新评论