PHP判断数组是关联数组还是数值数组

来源:互联网 发布:淘宝手机批发 编辑:程序博客网 时间:2024/05/16 00:40

PHP判断数组是关联数组还是数值数组

具体思路:获取数组的所有键:“array_keys()”
遍历所有键判断是否按照顺序从0开始每个增一。
具体方法如下:

    function _checkAssocArray($arr)    {        $index = 0;        foreach (array_keys($arr) as $key) {            if ($index++ != $key) return false;        }        return true;    }

逻辑很简单,关联数组的键不会全部都按照:0,1,2,3…的顺序递增,如果它确实这样,那么和数值数组没有任何区别,相同处理即可。

网上有另外一种思路:将数组所有的键与一个(0,数组长度)的新数组求差,如果结果为空,则该数组为数值数组;否则为关联数组。

function _isAssocArray(array $var)  {      return array_diff_assoc(array_keys($var), range(0, sizeof($var))) ? TRUE : FALSE;  }  

这种代码非常简洁,有洁癖的同学可以尝试一下,当然由于需要新建一个数组,并且调用内建函数做差,可能在大量数据项面前降低性能;最重要的是,速度方面该方法慢很多。

最后给出时间复杂度和空间复杂度供各位选择:

方法 时间复杂度 空间复杂度 _checkAssocArray O(logN) O(N) _isAssocArray O(N) O(N²)

复杂度仅供参考,错算漏算概不负责,谢谢配合!

0 0
原创粉丝点击