牛骨文教育服务平台(让学习变的简单)
博文笔记

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

创建时间:2016-12-13 投稿人: 浏览次数:2449

具体思路:获取数组的所有键:“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(1)
_isAssocArray O(N) O(N)

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

声明:该文观点仅代表作者本人,牛骨文系教育信息发布平台,牛骨文仅提供信息存储空间服务。