php教程：二維數(shù)組二分查找需找數(shù)組中某一元素下標(biāo)
成功不是將來(lái)才有的，而是從決定去做的那一刻起，持續(xù)累積而成。以下百分網(wǎng)小編整理的在PHP中二維數(shù)組二分查找需找數(shù)組中某一元素下標(biāo)，希望對(duì)大家有所幫助，更多信息請(qǐng)關(guān)注應(yīng)屆畢業(yè)生網(wǎng)！
如果你的數(shù)組有特殊性：數(shù)組元素大小有序排序，這樣的話，你應(yīng)該用二分查找，因?yàn)樗焖俑咝В氐貙懥艘欢稳缦拢?/div>
/**
* 二分法尋找數(shù)組下標(biāo)
*@blog /pic/div>
*/
function binarySearch($array,$value){
/pic/div>
$low = 0;
$high = count($array)-1;
while($low <= $high){
$mid = ceil(($low+$high)/2);
if($array[$mid] == $value)
return $mid;
if($array[$mid] < $value){
$low = $mid + 1;
}
if($array[$mid] > $value){
$high = $mid - 1;
}
}
return -1;
}
/pic/div>
$a = array(1,3,5,7,8,12);
echo binarySearch($a,8); /pic/div>
?>
其實(shí)PHP中有個(gè)很好用的函數(shù)叫array_search()$array = array(0 => 'blue', 1 => 'red', 2 => 'green', 3 => 'red');$key = array_search('green', $array);echo $key; /pic/div>
?>
很輕松就返回?cái)?shù)組下標(biāo)了！
【php教程：二維數(shù)組二分查找需找數(shù)組中某一元素下標(biāo)】相關(guān)文章：
php合并數(shù)組中相同元素的方法02-05
php如何去除數(shù)組中相同的元素12-16
PHP二維數(shù)組排序的方法12-01
php二維數(shù)組怎么求和02-11
PHP二維數(shù)組排序方法12-26
php統(tǒng)計(jì)數(shù)組元素個(gè)數(shù)的方法03-14
php中數(shù)組的定義方法11-11
PHP中數(shù)組的分組排序11-24
PHP數(shù)組的排序03-08