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(1) |
_isAssocArray | O(N) | O(N) |
复杂度仅供参考,错算漏算概不负责,谢谢配合!