PHP的数组中提高元素查找与元素去重的效率的技巧解析


Posted in PHP onMarch 03, 2016

提高查找数组元素的效率
1.php in_array方法说明

php查找数组元素是否存在,一般会使用in_array方法。

bool in_array ( mixed $needle , array $haystack [, bool $strict = FALSE ] )

参数说明:
needle
待搜索的值,如果needle是字符串,比较是区分大小写的。

haystack
用来比较的数组

strict
如果第三个参数 strict 的值为 TRUE 则 in_array() 函数还会检查 needle 的类型是否和 haystack 中的相同

返回值
如果找到 needle 则返回 TRUE,否则返回 FALSE。

2.in_array查找元素效率

当比较的数组haystack较大时,in_array效率会很低

例子:使用in_array对有10万个元素的数组进行1000次比较

<?php
$arr = array();

// 创建10万个元素的数组
for($i=0; $i<100000; $i++){
  $arr[] = $i;
}

// 记录开始时间
$starttime = getMicrotime();

// 随机创建1000个数字使用in_array比较
for($j=0; $j<1000; $j++){
  $str = mt_rand(1,99999);
  in_array($str, $arr);
}

// 记录结束时间
$endtime = getMicrotime();

echo 'run time:'.(float)(($endtime-$starttime)*1000).'ms<br>';

/**
 * 获取microtime
 * @return float
 */
function getMicrotime(){
  list($usec, $sec) = explode(' ', microtime());
  return (float)$usec + (float)$sec;
}
?>
run time:2003.6449432373ms

使用in_array判断元素是否存在,在10万个元素的数组中比较1000次,运行时间需要约2秒

3.提高查找元素效率方法

我们可以先使用array_flip进行键值互换,然后使用isset方法来判断元素是否存在,这样可以提高效率。

例子:使用array_flip先进行键值互换,再使用isset方法判断,在10万个元素的数组中比较1000次

<?php
$arr = array();

// 创建10万个元素的数组
for($i=0; $i<100000; $i++){
  $arr[] = $i;
}

// 键值互换
$arr = array_flip($arr);

// 记录开始时间
$starttime = getMicrotime();

// 随机创建1000个数字使用isset比较
for($j=0; $j<1000; $j++){
  $str = mt_rand(1,99999);
  isset($arr[$str]);
}

// 记录结束时间
$endtime = getMicrotime();

echo 'run time:'.(float)(($endtime-$starttime)*1000).'ms<br>';

/**
 * 获取microtime
 * @return float
 */
function getMicrotime(){
  list($usec, $sec) = explode(' ', microtime());
  return (float)$usec + (float)$sec;
}
?>
run time:1.2781620025635ms

使用array_flip与isset判断元素是否存在,在10万个元素的数组中比较1000次,运行时间需要约1.2毫秒

因此,对于大数组进行比较,使用array_flip与isset方法会比in_array效率高很多。


快速去重
1.使用array_unique方法进行去重

对数组元素进行去重,我们一般会使用array_unique方法,使用这个方法可以把数组中的元素去重。

<?php
$arr = array(1,1,2,3,3,3,4,4,5,6,6,7,8,8,9,9,9);
$arr = array_unique($arr);
$arr = array_values($arr);
print_r($arr);
?>

输出:

Array
(
  [0] => 1
  [1] => 2
  [2] => 3
  [3] => 4
  [4] => 5
  [5] => 6
  [6] => 7
  [7] => 8
  [8] => 9
)

去重后,键值会不按顺序,可以使用array_values把键值重新排序。

2.使用array_unique方法去重效率

<?php
$arr = array();

// 创建100000个随机元素的数组
for($i=0; $i<100000; $i++){
  $arr[] = mt_rand(1,99);
}

// 记录开始时间
$starttime = getMicrotime();

// 去重
$arr = array_unique($arr);

// 记录结束时间
$endtime = getMicrotime();

$arr = array_values($arr);

echo 'unique count:'.count($arr).'<br>';
echo 'run time:'.(float)(($endtime-$starttime)*1000).'ms<br>';
echo 'use memory:'.getUseMemory();

/**
 * 获取使用内存
 * @return float
 */
function getUseMemory(){
  $use_memory = round(memory_get_usage(true)/1024,2).'kb';
  return $use_memory;
}

/**
 * 获取microtime
 * @return float
 */
function getMicrotime(){
  list($usec, $sec) = explode(' ', microtime());
  return (float)$usec + (float)$sec;
}
?>
unique count:99 
run time:653.39303016663ms 
use memory:5120kb

使用array_unique方法去重,运行时间需要约650ms,内存占用约5m


3.更快的数组去重方法

php有一个键值互换的方法array_flip,我们可以使用这个方法去重,因为键值互换,原来重复的值会变为相同的键。
然后再进行一次键值互换,把键和值换回来则可以完成去重。

<?php
$arr = array();

// 创建100000个随机元素的数组
for($i=0; $i<100000; $i++){
  $arr[] = mt_rand(1,99);
}

// 记录开始时间
$starttime = getMicrotime();

// 使用键值互换去重
$arr = array_flip($arr);
$arr = array_flip($arr);

// 记录结束时间
$endtime = getMicrotime();

$arr = array_values($arr);

echo 'unique count:'.count($arr).'<br>';
echo 'run time:'.(float)(($endtime-$starttime)*1000).'ms<br>';
echo 'use memory:'.getUseMemory();

/**
 * 获取使用内存
 * @return float
 */
function getUseMemory(){
  $use_memory = round(memory_get_usage(true)/1024,2).'kb';
  return $use_memory;
}

/**
 * 获取microtime
 * @return float
 */
function getMicrotime(){
  list($usec, $sec) = explode(' ', microtime());
  return (float)$usec + (float)$sec;
}
?>
unique count:99 
run time:12.840032577515ms 
use memory:768kb

使用array_flip方法去重,运行时间需要约18ms,内存占用约2m

因此使用array_flip方法去重比使用array_unique方法运行时间减少98%,内存占用减少4/5;

PHP 相关文章推荐
使用PHP 5.0创建图形的巧妙方法
Oct 12 PHP
php简单对象与数组的转换函数代码(php多层数组和对象的转换)
May 18 PHP
php.ini中date.timezone设置分析
Jul 29 PHP
discuz免激活同步登入代码修改方法(discuz同步登录)
Dec 24 PHP
php使用json_encode对变量json编码
Apr 07 PHP
php操作mongoDB实例分析
Dec 29 PHP
php构造函数的继承方法
Feb 09 PHP
PHP中数据类型转换的三种方式
Apr 02 PHP
php实现修改新闻时删除图片的方法
May 12 PHP
Yii2如何批量添加数据
May 17 PHP
PHP基于curl实现模拟微信浏览器打开微信链接的方法示例
Feb 15 PHP
laravel admin实现分类树/模型树的示例代码
Jun 10 PHP
CodeIgniter针对数据库的连接、配置及使用方法
Mar 03 #PHP
CodeIgniter表单验证方法实例详解
Mar 03 #PHP
PHP6新特性分析
Mar 03 #PHP
php轻松实现文件上传功能
Mar 03 #PHP
php编程每天必学之验证码
Mar 03 #PHP
简单介绍PHP非阻塞模式
Mar 03 #PHP
浅析php设计模式之数据对象映射模式
Mar 03 #PHP
You might like
php 判断是否是中文/英文/数字示例代码
2013/09/30 PHP
php中getservbyport与getservbyname函数用法实例
2014/11/18 PHP
php使用curl打开https网站的方法
2015/06/17 PHP
PHP文件缓存类实现代码
2015/10/26 PHP
php mysql_list_dbs()函数用法示例
2017/03/29 PHP
利用laravel+ajax实现文件上传功能方法示例
2017/08/13 PHP
jquery动画1.加载指示器
2012/08/24 Javascript
浅析Node.js 中 Stream API 的使用
2015/10/23 Javascript
js实现上一页下一页的效果【附代码】
2016/03/10 Javascript
JavaScript仿微信(电话)联系人列表滑动字母索引实例讲解(推荐)
2017/08/16 Javascript
phantomjs导出html到pdf的方法总结
2017/10/19 Javascript
微信小程序实现即时通信聊天功能的实例代码
2018/08/17 Javascript
webpack 3.X学习之多页面打包的方法
2018/09/04 Javascript
angular 服务的单例模式(依赖注入模式下)详解
2018/10/22 Javascript
Vue结合路由配置递归实现菜单栏功能
2020/06/16 Javascript
python实现通过shelve修改对象实例
2014/09/26 Python
python实现杨辉三角思路
2017/07/14 Python
详解Python如何生成词云的方法
2018/06/01 Python
对web.py设置favicon.ico的方法详解
2018/12/04 Python
python实现可逆简单的加密算法
2019/03/22 Python
python读取mysql数据绘制条形图
2020/03/25 Python
HTML5中input输入框默认提示文字向左向右移动的示例代码
2020/09/10 HTML / CSS
法国高保真音响和家庭影院商店:Son Video
2019/04/26 全球购物
英国DIY和家居装饰领域的主要品牌:Wickes
2019/11/26 全球购物
大四学年自我鉴定
2013/11/13 职场文书
回门宴答谢词
2014/01/13 职场文书
餐厅执行经理岗位职责范本
2014/02/26 职场文书
公司管理建议书范文
2014/03/12 职场文书
班干部竞选演讲稿
2014/04/24 职场文书
2015年乡镇卫生院工作总结
2015/04/22 职场文书
工作证明格式范文
2015/06/15 职场文书
2016年习总书记讲话学习心得体会
2016/01/20 职场文书
导游词之沈阳清昭陵
2019/12/28 职场文书
SpringBoot集成Redis,并自定义对象序列化操作
2021/06/22 Java/Android
CKAD认证中部署k8s并配置Calico插件
2022/03/31 Servers
Java中API的使用方法详情
2022/04/06 Java/Android