PHP區(qū)塊查詢實現方法分析
本文實例講述了PHP區(qū)塊查詢實現方法。分享給大家供大家參考,具體如下:
分塊查詢是介于順序查詢和折半查詢之間的一種查詢方法。
其實折半查詢就是每次折半的分塊查詢,那么分塊查詢就是把數組分成區(qū)塊,然后每個區(qū)塊進行查詢的查詢方法。
本例的數組是已經排序號的,分塊后進行順序查詢。
php代碼:
<?php
$arr = array(1,2,3,4,5,6,7,8,9,10);
print_r(blockSearch(3,1,$arr));
function blockSearch($block,$key,$arr){
$length = count($arr);
$position = 0;
while($length >= $position){//數組元素比較完了,就結束循環(huán)
for($i=1;$i<=$block;$i++){//循環(huán)次數為定義的塊的大小
if($arr[$position] == $key){//找到了元素
return 'value:'.$arr[$position] .';position:'.$position;
}
$position++;//每比較一次,位置后移一次
}
}
}
?>
運行結果:
value:1;position:0
更多關于PHP相關內容感興趣的讀者可查看本站專題:《PHP數據結構與算法教程》、《php程序設計算法總結》、《php字符串(string)用法總結》、《PHP數組(Array)操作技巧大全》、《PHP常用遍歷算法與技巧總結》及《PHP數學運算技巧總結》
希望本文所述對大家PHP程序設計有所幫助。
相關文章
php正則取img標記中任意屬性(正則替換去掉或改變圖片img標記中的任意屬性)
因有一項目新聞發(fā)布系統(tǒng),數據庫內容字段中存儲的是原圖的路徑(當然還有其他文字內容啦,內容里插圖時,存的是圖片路徑),但前臺想使用縮略圖,琢磨1小時余,得到以下結果,可解決問題2013-08-08
PHP實現在對象之外訪問其私有屬性private及保護屬性protected的方法
這篇文章主要介紹了PHP實現在對象之外訪問其私有屬性private及保護屬性protected的方法,簡單介紹了php public、private及protected的功能及用法,并結合實例形式分析了php在對象之外訪問其私有屬性private及保護屬性protected的方法,需要的朋友可以參考下2017-11-11

