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