解读PHP函数strrev()以外的三种逆序排列方法

解读PHP函数strrev()以外的三种逆序排列方法

我们在运用PHP语言进行实际代码操作时，其内置函数对我们的编码程序起到了很大的作用。今天我们就为大家具体讲解了有关PHP函数strrev()的具体用法。

• 一劳永逸 打造简单PHP分页函数
• 方便快捷的PHP长文章分页函数
• 探讨PHP分页导航函数的具体应用
• 为你解读PHP realpath路径函数
• 深入分析几种PHP获取客户端IP的情况

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