php 查找數組值程序

在php中查找數組中指定值的方法有很多，下面我來介紹php中數組查找函數in_array(),array_key_exists(),array_search()用法

查找一個元素是否在數組中，一共有上面三種做法：

in_array  '函數在數組中搜索給定的值。in_array(value,array,type)type 可選。如果設置該參數為 true，則檢查搜索的數據與數組的值的類型是否相同。

array_key_exists 'array_key_exists() 函數判斷某個數組中是否存在指定的 key，如果該 key 存在，則返回 true，否則返回 false。array_key_exists(key,array)

Example #1 array_key_exists() 例子

 代碼如下 復制代碼

<?php
$search_array = array('first' => 1, 'second' => 4);
if (array_key_exists('first', $search_array)) {
    echo "The 'first' element is in the array";
}
?>

Example #2 array_key_exists() 與 isset() 的對比

isset() 對於數組中為 NULL 的值不會返回 TRUE，而 array_key_exists() 會。

 代碼如下 復制代碼

<?php
$search_array = array('first' => null, 'second' => 4);

// returns false
isset($search_array['first']);

// returns true
array_key_exists('first', $search_array);
?>

mixed array_search ( mixed $needle, array $haystack [, bool $strict] )
第一個參數是需要查找的值，第二個參數是數組，最後一個參數是指查找的時候是否檢查數據類型是否相同。

 代碼如下 復制代碼

<?php
$a=array("a"=>"Dog","b"=>"Cat","c"=>"Horse");
echo array_search("Dog",$a);
?>

<?php
$a=array("a"=>"5","b"=>5,"c"=>"5");
echo array_search(5,$a,true);
?>
上述代碼將輸出下面的結果：
b

從這裡來看，在數據量不大的時候，比如小於1000，查找用哪一種都行，都不會成為瓶頸；
當數據量比較大的時候，用array_key_exists比較合適。
當然這裡array_key_exists占用的內存比較大，經測算
數組結構是： array(1, 2, 3, ..)和 array(1 => true, 2 => false, ..)
他們內存使用比值為1:2；

注意：array_key_exist，要比in_array效率高十幾甚至幾十倍

一個簡單的算法

假設數組有1000個元素，鍵值為小於1000000的無序的正整數，且不連續，如下

$arr = array(1 => 'sadas', 20 => 'aasd', 5002 => 'fghfg', 190023 => 'rty', 248 => 'kj', 76 => 'sddd' ,...);

現在要獲取數組$arr中鍵的值大於500小於600的元素，不用foreach完全循環一遍的話是否有更高效的算法？

解答

 代碼如下 復制代碼

$result = array();
for($i = 501; $i < 600; $i++) {
    if(!isset($arr[$i])) continue;
    $result[] = $arr[$i];
}