php教程:二维数组二分查找需找数组中某一元素下标
成功不是将来才有的,而是从决定去做的那一刻起,持续累积而成。以下百分网小编整理的在PHP中二维数组二分查找需找数组中某一元素下标,希望对大家有所帮助,更多信息请关注应届毕业生网!
如果你的数组有特殊性:数组元素大小有序排序,这样的话,你应该用二分查找,因为它快速高效,特地写了一段如下:
/**
* 二分法寻找数组下标
*@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>
?>
其实PHP中有个很好用的函数叫array_search()$array = array(0 => 'blue', 1 => 'red', 2 => 'green', 3 => 'red');$key = array_search('green', $array);echo $key; /pic/div>
?>
很轻松就返回数组下标了!
【php教程:二维数组二分查找需找数组中某一元素下标】相关文章:
php合并数组中相同元素的方法02-05
php如何去除数组中相同的元素12-16
PHP二维数组排序的方法12-01
php二维数组怎么求和02-11
PHP二维数组排序方法12-26
php统计数组元素个数的方法03-14
php中数组的定义方法11-11
PHP中数组的分组排序11-24
PHP数组的排序03-08