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