- 相關推薦
php教程:二維數組二分查找需找數組中某一元素下標
成功不是將來才有的,而是從決定去做的那一刻起,持續累積而成。以下百分網小編整理的在PHP中二維數組二分查找需找數組中某一元素下標,希望對大家有所幫助,更多信息請關注應屆畢業生網!
如果你的數組有特殊性:數組元素大小有序排序,這樣的話,你應該用二分查找,因為它快速高效,特地寫了一段如下:
/**
* 二分法尋找數組下標
*@blog http://www.phpddt.com
*/
function binarySearch($array,$value){
//起始位置,你可以作為函數參數
$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;
}
//this is a test
$a = array(1,3,5,7,8,12);
echo binarySearch($a,8); //4
?>
其實PHP中有個很好用的函數叫array_search()$array = array(0 => 'blue', 1 => 'red', 2 => 'green', 3 => 'red');$key = array_search('green', $array);echo $key; //2
?>
很輕松就返回數組下標了!
【php教程:二維數組二分查找需找數組中某一元素下標】相關文章:
php如何去除數組中相同的元素12-04
PHP數組函數知識11-29
PHP中刪除數組中特定元素的兩種方發03-29
簡單PHP數組函數介紹11-28
php數組長度的方法03-03
PHP數組長度的技巧03-28
PHP判斷數組是一維二維或幾維實例03-29
php遞歸遍歷多維數組的方法03-02
c語言怎么定義一維數組和二維數組11-27