in_array效率问题

最新推荐文章于 2021-03-24 13:34:08 发布
最新推荐文章于 2021-03-24 13:34:08 发布
阅读量1.5k 收藏
点赞数
分类专栏： PHP 文章标签： php in_array array_key_exists
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qzxme/article/details/17843725
版权

in_array(a,b) 判断某个值是否在数组里，与数组值对比。

因为一直都认为php是弱类型，没有顾虑到会有效率问题，其实in_array 对比时  会把值类型转换成一致的类型，如此一来in_array的操作复杂度为O(n)。

例如 $a = 1; $b=array('a','b');$n = count($b);

a 就需要转换n次变量，效率明显变低。

推荐使用isset和array_key_exists();

具体参考http://www.zendstudio.net/archives/php-in_array-s-low-performance/#more-1836


qzxun
关注
专栏目录
对使用in_array()对同一个数组多次查找不同值时效率低下的优化策略
fresHana的博客
07-12 1490
使用in_array()对目标数组$arr频繁搜索时，效率是非常低下，针对这种case, 可以使用array_flip()和isset()进行优化；定义目标数组的长度为n, 搜索次数为m，假设m和n均为一个较大的数据，否则也没有优化的必要 具体的做法时，首先使用array_flip()函数交换数组中的键和值; 然后使用isset进行判断； 原理：in_array()做数据查找时是对数组的一次遍
浅谈PHP array_search 和 in_array 函数效率问题
10-16
主要介绍了浅谈PHP array_search 和 in_array 函数效率问题，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
in_array的效率
weixin_30367873的博客
11-22 136
in_array函数是个糟糕的选择。应该尽量用isset函数或array_key_exists函数来替代 。in_array函数的复杂度是O(n)，而isset函数的复杂度是O(1) isset函数是检测变量是否设置。 返回值： 若变量不存在则返回FALSE 若变量存在且其值为NULL，也返回FALSE 若变量存在且值不为NULL，则返回TURE 同时检查多个变量时，每个单项都符号上一...
php in_array()效率,浅谈PHP array_search 和 in_array 函数效率问题
weixin_42350470的博客
03-12 295
问题在一个接口中，发现非常耗时，排查原因发现 array_search 查找数组中的元素的 key 时，效率随着数组变大，耗时增加。特别是大数组时，非常耗时。在函数 in_array 也有这个问题。解决办法采用 array_flip 翻转后，用 isset 代替 in_array 函数，用 $array[key] 替代 array_search, 这样能解决大数组超时耗时问题下面是我从 php 官...
PHP函数in_array、array_key_exists和isset效率分析
daiyan_csdn的博客
07-21 7777
自己不才编写了一个函数，粗略的比较一下三个函数应用上的效率： <?php //测试总数据 $arr = array("a", "ai", "an", "ang", "ao", "ba", "bai", "ban", "bang", "bao", "bei", "ben", "beng", "bi", "bian", "biao", "bie", "bin", "bing", "bo",
in_array效率问题以及解决办法
weixin_30856965的博客
01-05 140
先将要对比的数组中的 键 和 值 设置成一样 然后用isset() 进行对比,存在则删除 转载于:https://www.cnblogs.com/meibao/p/5101898.html
2个自定义的PHP in_array 函数，解决大量数据判断in_array的效率问题
10-26
然而，在处理大量数据时，原生的in_array函数可能会因为性能问题而变得效率低下。这是因为in_array是通过遍历数组的方式来查找值，当数组元素数量较多时，其时间复杂度为O(n)，如果数组很大，就需要花费较多的时间...
php in_array 函数使用说明与in_array需要注意的地方说明
12-17
如果找到 `needle`，`in_array()` 将返回 `TRUE`，否则返回 `FALSE`。这个函数允许开发者检查数组中是否存在特定的元素，从而在处理数组数据时做出相应的逻辑判断。 `in_array()` 的基本语法如下： ```php bool in...
php数组函数序列之in_array() – 查找数组中是否存在指定值
12-18
`in_array(value, array, type)` - `value`：必需，规定要在数组中搜索的值。 - `array`：必需，规定要搜索的数组。 - `type`：可选，如果设置为`true`，函数将检查搜索的数据与数组中元素的类型是否相同。 **功能...
PHP in_array 函数，解决大量数据判断in_array的效率慢，in_array 效率优化
༺墨༒眉༻
05-13 2736
用到函数： array_flip() 将数组键名与值对调,而且还会帮助自动去重 array_column() 返回输入数组中某个单一列的值。可用于二维数组转一维数组 isset() 用来判断变量是否声明，该函数返回布尔类型的值，即true/false， 使用 isset() 而不使用 array_key_exists() 的原因，对于数组中为NULL的值不会返回TRUE，而array_k...
PHP中的in_array效率问题
zhangchb的博客
05-19 640
在使用in_array判断字符串是否在指定的数组当中时，在少量数量时还行，看不出效率问题，在几十万数据时就会产生性能问题，建议使用方法2进行判断 //测试in_array效率 $search_str = '在'; $base_str = ['我','在','不在','数','组','里','面','效','率','怎','么','样','子']; //方法1 if(in_array($search_str,$base_str)){ echo 'exit'; }else{ echo 'no .
php in_array效率,PHP array_search 和 in_array 函数效率问题
weixin_33575756的博客
03-13 170
问题在一个接口中，发现非常耗时，排查原因发现array_search查找数组中的元素的key时，效率随着数组变大，耗时增加。特别是大数组时，非常耗时。在函数in_array也有这个问题。解决办法采用array_flip翻转后，用isset代替in_array函数，用$array[key] 替代array_search,这样能解决大数组超时耗时问题If you're working with ver...
php 循环那个效率,php in_array() 循环大量数组时效率特别慢问题
weixin_34098296的博客
03-24 199
&lbrack;转&rsqb;2-SAT问题及其算法转自:http://www.cppblog.com/MatoNo1/archive/2011/07/13/150766.html [2-SAT问题]现有一个由N个布尔值组成的序列A,给出一些限制关系, ...Android ImageView 图片设置为透明方法一: 在xml中,设置如下 Linux 在一个命令行上执行多个命令(转...
为什么PHP中in_array效率低
老柳的博客
03-18 2455
这个问题主要原因是in_array判断某个值是否存在数组中，对比时会把值类型转化成 一致的类型进行比较，如此一来效率就慢很多。具体参考 http://www.zendstudio.net/archives/php-in_array-s-low-performance/#more-1836
PHP in_array的性能问题
u014433030的专栏
07-02 654
in_array — 检查数组中是否存在某个值，而且区分大小写 bool in_array ( mixed $needle , array $haystack [, bool $strict = FALSE ] ) 如果第三个参数 strict 的值为 TRUE 则 in_array() 函数还会检查 needle 的类型是否和 haystack 中的相同。 不使用第三个参数带
3.in_array低性能问题
enlyhua的专栏
12-07 380
<?php $y="1800"; $x = array(); for($j=0;$j<2000;$j++){ $x[]= "{$j}"; } for($i=0;$i<3000;$i++){ if(in_array($y,$x)){ continue; } } ?> http://mp.weixin.qq.com/s?__biz=MzAxNzMw
PHP函数 in_array ,array_key_exists , isset 性能比较以及in_array优化
黑白相间...
02-07 1520
isset > array_key_exists > in_array 在大数组的情况下，在有3w元素的情况下。 in_array的处理速度是8秒，在将第三个参数设为true的情况下（这样区分数据类型，区分大小写），时间减短为3秒多秒。 而isset和array_key_exists均为1秒左右。 分析 in_array是循环遍历，时间复杂度较高 isset和array_key_exists是hash，时间复杂度较低 优化in_array 用到函数： array_flip() 将数组键名与值对调
in_array()大数组查询性能问题
P_Leung的技术博客
03-12 1961
问题最近在实现一个项目接口的时候发现当数组过大的时候，数据返回的速度有点慢。接口数据返回最长反应时间2s，经过反复调试发现代码段耗时最长的部分在in_array()函数。解决过程在stackoverflow我找到了一篇提供我解决思路的文章 - which is faster, array_key_exists or array_search?文中说到： array_key_exists is
php implode 源码,PHP源码阅读in_array
weixin_28848739的博客
03-11 162
in_array函数搜索数组中是否存在指定的值。存在，返回true；否，返回false。时间复杂度最差是O(n)，平均O(n/2)源码只拿一个分支出来看，其他的差不多，从源码中的ZEND_HASH_FOREACH_KEY_VAL，可以看出实现方式，是遍历数组，搜索是否存在这个值。ZEND_HASH_FOREACH_KEY_VAL(Z_ARRVAL_P(array), num_idx, str_id...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值