PHP中in_array 效率优化

你们可能都用过in_array来判断一个数据是否在一个数组中,通常咱们的数组可能数据都比较小,对性能没什么影响,因此也就不会太在乎,可是若是数组比较大的时候,性能就会降低,运行的就会久一点,那若是针对在大数组状况下作优化呢,下面说两种方法(都是经过自定义函数来实现):php

1.数组key与value翻转,经过isset判断key是否存在于数组中

/**
 * in_array is too slow when array is large
 */public static function inArray($item, $array) {
    $flipArray = array_flip($array);    return isset($flipArray[$item]);
}

你们可能也会问为何不用 array_key_exists 来作判断二用isset呢? 下面看下array_key_exists() 与 isset() 的对比:数组

isset()对于数组中为NULL的值不会返回TRUE,而array_key_exists()会。ide

<?php$search_array = array('first' => null, 'second' => 4);// returns falseisset($search_array['first']);// returns truearray_key_exists('first', $search_array);?>

2.用implode链接,直接用strpos判断

用implode函数+逗号连起来,直接用strpos判断。php里面字符串取位置速度很是快,尤为是在大数据量的状况下。不过须要注意的是首尾都要加”,” ,这样比较严谨。如: ,user1,user2,user3, 查找的时候,查,user1,。还有strpos要用!== false,由于第一个会返回0。示例以下:函数

/**
 * in_array is too slow when array is large
 */public static function inArray($item, $array) {
    $str = implode(',', $array);    $str = ',' . $str . ',';    $item = ',' . $item . ',';    return false !== strpos($item, $str) ? true : false;
}
相关文章
相关标签/搜索