解读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()的具体用法，以及另外三种逆序排列的实现方法。