亚洲精品中文字幕无乱码_久久亚洲精品无码AV大片_最新国产免费Av网址_国产精品3级片

php語言

php教程:二維數(shù)組二分查找需找數(shù)組中某一元素下標(biāo)

時間:2024-07-15 07:42:18 php語言 我要投稿
  • 相關(guān)推薦

php教程:二維數(shù)組二分查找需找數(shù)組中某一元素下標(biāo)

  成功不是將來才有的,而是從決定去做的那一刻起,持續(xù)累積而成。以下百分網(wǎng)小編整理的在PHP中二維數(shù)組二分查找需找數(shù)組中某一元素下標(biāo),希望對大家有所幫助,更多信息請關(guān)注應(yīng)屆畢業(yè)生網(wǎng)!
  如果你的數(shù)組有特殊性:數(shù)組元素大小有序排序,這樣的話,你應(yīng)該用二分查找,因為它快速高效,特地寫了一段如下:
  /**
  * 二分法尋找數(shù)組下標(biāo)
  *@blog http://www.phpddt.com
  */
  function binarySearch($array,$value){
  //起始位置,你可以作為函數(shù)參數(shù)
  $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中有個很好用的函數(shù)叫array_search()$array = array(0 => 'blue', 1 => 'red', 2 => 'green', 3 => 'red');$key = array_search('green', $array);echo $key; //2
  ?>
  很輕松就返回數(shù)組下標(biāo)了!
 

【php教程:二維數(shù)組二分查找需找數(shù)組中某一元素下標(biāo)】相關(guān)文章:

php如何去除數(shù)組中相同的元素12-04

PHP數(shù)組函數(shù)知識11-29

PHP中刪除數(shù)組中特定元素的兩種方發(fā)03-29

簡單PHP數(shù)組函數(shù)介紹11-28

php數(shù)組長度的方法03-03

PHP數(shù)組長度的技巧03-28

PHP判斷數(shù)組是一維二維或幾維實例03-29

php遞歸遍歷多維數(shù)組的方法03-02

c語言怎么定義一維數(shù)組和二維數(shù)組11-27