php 查找數(shù)組元素提高效率的方法詳解

更新時(shí)間：2017年05月05日 09:56:24 作者：傲雪星楓

本文主要介紹了php查找數(shù)組元素提高效率的方法，具有很好的參考價(jià)值。下面跟著小編一起來看下吧

1.php in_array方法說明

PHP查找數(shù)組元素是否存在，一般會(huì)使用in_array方法。

bool in_array ( mixed $needle , array $haystack [, bool $strict = FALSE ] )

參數(shù)說明：

needle

待搜索的值，如果needle是字符串，比較是區(qū)分大小寫的。

haystack

用來比較的數(shù)組

strict

如果第三個(gè)參數(shù) strict 的值為 TRUE 則 in_array() 函數(shù)還會(huì)檢查 needle 的類型是否和 haystack 中的相同

返回值

如果找到 needle 則返回 TRUE，否則返回 FALSE。

2.in_array查找元素效率

當(dāng)比較的數(shù)組haystack較大時(shí)，in_array效率會(huì)很低

例子：使用in_array對(duì)有10萬個(gè)元素的數(shù)組進(jìn)行1000次比較

<?php
$arr = array();

// 創(chuàng)建10萬個(gè)元素的數(shù)組
for($i=0; $i<100000; $i++){
 $arr[] = $i;
}

// 記錄開始時(shí)間
$starttime = getMicrotime();

// 隨機(jī)創(chuàng)建1000個(gè)數(shù)字使用in_array比較
for($j=0; $j<1000; $j++){
 $str = mt_rand(1,99999);
 in_array($str, $arr);
}

// 記錄結(jié)束時(shí)間
$endtime = getMicrotime();

echo 'run time:'.(float)(($endtime-$starttime)*1000).'ms<br>';
/**
 * 獲取microtime
 * @return float
 */
function getMicrotime(){
 list($usec, $sec) = explode(' ', microtime());
 return (float)$usec + (float)$sec;
}
?>

run time:2003.6449432373ms

使用in_array判斷元素是否存在，在10萬個(gè)元素的數(shù)組中比較1000次，運(yùn)行時(shí)間需要約2秒

3.提高查找元素效率方法

我們可以先使用array_flip進(jìn)行鍵值互換，然后使用isset方法來判斷元素是否存在，這樣可以提高效率。

例子：使用array_flip先進(jìn)行鍵值互換，再使用isset方法判斷，在10萬個(gè)元素的數(shù)組中比較1000次

<?php
$arr = array();

// 創(chuàng)建10萬個(gè)元素的數(shù)組
for($i=0; $i<100000; $i++){
 $arr[] = $i;
}

// 鍵值互換
$arr = array_flip($arr);

// 記錄開始時(shí)間
$starttime = getMicrotime();

// 隨機(jī)創(chuàng)建1000個(gè)數(shù)字使用isset比較
for($j=0; $j<1000; $j++){
 $str = mt_rand(1,99999);
 isset($arr[$str]);
}

// 記錄結(jié)束時(shí)間
$endtime = getMicrotime();

echo 'run time:'.(float)(($endtime-$starttime)*1000).'ms<br>';
/**
 * 獲取microtime
 * @return float
 */
function getMicrotime(){
 list($usec, $sec) = explode(' ', microtime());
 return (float)$usec + (float)$sec;
}
?>

run time:1.2781620025635ms

使用array_flip與isset判斷元素是否存在，在10萬個(gè)元素的數(shù)組中比較1000次，運(yùn)行時(shí)間需要約1.2毫秒

因此，對(duì)于大數(shù)組進(jìn)行比較，使用array_flip與isset方法會(huì)比in_array效率高很多。

以上就是本文的全部?jī)?nèi)容，希望本文的內(nèi)容對(duì)大家的學(xué)習(xí)或者工作能帶來一定的幫助，同時(shí)也希望多多支持腳本之家!

您可能感興趣的文章: