提高PHP遞歸效率的方法

本篇內(nèi)容主要講解“提高PHP遞歸效率的方法”，感興趣的朋友不妨來看看。本文介紹的方法操作簡單快捷，實(shí)用性強(qiáng)。下面就讓小編來帶大家學(xué)習(xí)“提高PHP遞歸效率的方法”吧!

創(chuàng)新互聯(lián)建站主要從事成都網(wǎng)站建設(shè)、做網(wǎng)站、網(wǎng)頁設(shè)計(jì)、企業(yè)做網(wǎng)站、公司建網(wǎng)站等業(yè)務(wù)。立足成都服務(wù)廬陽,10年網(wǎng)站建設(shè)經(jīng)驗(yàn),價(jià)格優(yōu)惠、服務(wù)專業(yè),歡迎來電咨詢建站服務(wù):13518219792

我們在實(shí)際代碼編程中，會(huì)發(fā)現(xiàn)PHP遞歸效率是非常低下的，對于程序員來說，他們必須要很好的處理PHP的遞歸。在這篇文章中我們具體向大家介紹了PHP遞歸效率的提高方法，希望對又需要的朋友有所幫助。

最近寫了一個(gè)快速排序的算法，發(fā)現(xiàn)PHP中的遞歸效率不能一刀切，在各種不同的服務(wù)器中，可能會(huì)表現(xiàn)不一樣。

function qsort(&$arr)  {  _quick_sort($arr, 0, count($arr) - 1);  }   /**  * 采用遞歸算法的快速排序。  *  * @param array $arr 要排序的數(shù)組  * @param int $low ***的排序子段  * @param int $high ***的排序字段  */  function _quick_sort(&$arr, $low, $high)  {  $low_data = $arr[$low];  $prev_low = $low;  $prev_high = $high;  while ($low < $high)   {  while ($arr[$high] >= $low_data && $low < $high) {  $high--;  }  if ($low < $high) {  $arr[$low] = $arr[$high];  $low++;  }  while ($arr[$low] <= $low_data && $low < $high) {  $low++;  }  if ($low < $high) {  $arr[$high] = $arr[$low];  $high--;  }  }  $arr[$low] = $low_data;  if ($prev_low < $low) {  _quick_sort($arr, $prev_low, $low);  }  if ($low + 1 < $prev_high) {  _quick_sort($arr, $low + 1, $prev_high);  }  }   function quick_sort(&$arr)  {  $stack = array();  array_push($stack, 0);  array_push($stack, count($arr) -1);  while (!empty($stack)) {  $high = array_pop($stack);  $low = array_pop($stack);  $low_data = $arr[$low];  $prev_low = $low;  $prev_high = $high;  while ($low < $high)   {  while ($arr[$high] >= $low_data && $low < $high) {  $high--;  }  if ($low < $high) {  $arr[$low] = $arr[$high];  $low++;  }  while ($arr[$low] <= $low_data && $low < $high) {  $low++;  }  if ($low < $high) {  $arr[$high] = $arr[$low];  $high--;  }  }  $arr[$low] = $low_data;  if ($prev_low < $low) {  array_push($stack, $prev_low);  array_push($stack, $low);  }  if ($low + 1 < $prev_high) {  array_push($stack, $low + 1);  array_push($stack, $prev_high);  }  }  }

下面是PHP遞歸效率測試速度的代碼：

function qsort_test1()  {  $arr = range(1, 1000);  shuffle($arr);  $arr2 = $arr;  $t1 = microtime(true);  quick_sort($arr2);  $t2 = microtime(true) - $t1;  echo "非遞歸調(diào)用的花費(fèi)：" . $t2 . "\n";  $arr1 = $arr;  $t1 = microtime(true);  qsort($arr1);  $t2 = microtime(true) - $t1;  echo "遞歸調(diào)用的花費(fèi)：" . $t2 . "\n";  ｝

在我的IIS 服務(wù)器上（CGI）模式，我的PHP遞歸效率測試結(jié)果是：

非遞歸調(diào)用的花費(fèi)：0.036401009559631
遞歸調(diào)用的花費(fèi)：0.053439617156982

在我的Apache 服務(wù)器上，我的測試結(jié)果是：

非遞歸調(diào)用的花費(fèi)：0.022789001464844
遞歸調(diào)用的花費(fèi)：0.014809131622314

PHP遞歸效率的結(jié)果完全相反，而PHP的版本是一樣的。

看來對PHP遞歸效率要具體問題具體分析了。

到此，相信大家對“提高PHP遞歸效率的方法”有了更深的了解，不妨來實(shí)際操作一番吧！這里是創(chuàng)新互聯(lián)網(wǎng)站，更多相關(guān)內(nèi)容可以進(jìn)入相關(guān)頻道進(jìn)行查詢，關(guān)注我們，繼續(xù)學(xué)習(xí)！

新聞名稱：提高PHP遞歸效率的方法
網(wǎng)頁鏈接：http://www.jbt999.com/article18/iiepgp.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站制作、企業(yè)網(wǎng)站制作、網(wǎng)站維護(hù)、靜態(tài)網(wǎng)站、移動(dòng)網(wǎng)站建設(shè)、面包屑導(dǎo)航

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：[email protected]。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)