解讀PHP函數strrev()以外的三種逆序排列方法

我們在運用

關於字符串的逆序排列，PHP函數strrev()的測試代碼如下：

header('Content-type: text/html; charset=utf-8');  
$str = implode('', range(9, 0));  
print '< p><strong>Before reversed: </strong>'.$str.'< /p>';  
print '< p>< strong>After reversed: < /strong>'.strrev($str).'< /p>';  
/*  
輸出如下：  
Before reversed: 9876543210  
After reversed: 0123456789  
*/ 

如果不用內置的PHP函數strrev()，又該如何實現呢？這裡試驗了3種方法（二分法、循環法、遞歸法），但沒有進行性能測試。

1、二分法

/**  
* 二分法實現字符串逆序排列  
* @param string $str 源字符串  
* @return string 返回逆序後的字符串  
*/  
function reverse($str='') {  
$len = strlen($str);//不能使用count或sizeof  
$mid = floor($len/2);  
for ($i=0; $i<$mid; $i++) {  
$temp = $str[$i];  
$str[$i] = $str[$len-$i-1];  
$str[$len-$i-1] = $temp;  
}  
return $str;  
} 

2、循環法

/**  
* 循環實現對字符串的逆序排列(效率比二分法低)  
* @param string $str 源字符串  
* @return string 返回逆序後的字符串  
*/  
function reverse($str='') {  
$result = '';  
for ($i=1; $i<=strlen($str); $i++) {  
$result .= substr($str, -$i, 1);  
}  
return $result;  
}  

3、遞歸法

/**  
* 遞歸實現對字符串的逆序排列(效率低)  
* @param string $str 源字符串  
* @return string 返回逆序後的字符串  
*/  
function reverse($str='') {  
static $result = '';  
/* 用堆棧來理解遞歸調用 */  
if (strlen($str) > 0) {  
reverse(substr($str, 1));  
$result .= substr($str, 0, 1);//此句必須放在上一語句之後  
}  
return $result;  
}  

以上就是PHP函數strrev()的具體用法，以及另外三種逆序排列的實現方法。