首页 > 后端开发 > php教程 > strlen()完全不用php内部函数如何实现?

strlen()完全不用php内部函数如何实现?

WBOY
发布: 2016-06-06 20:42:49
原创
990 人浏览过

strlen()完全不用php内部函数如何实现?

回复内容:

strlen()完全不用php内部函数如何实现?

<code>function mystrlen($str){
   $i = 0;
   while(1)if(!isset($str[$i++]))return $i-1;
}
</code>
登录后复制

效率不高,可以改进下,例如使用二分法用isset找到最大的坐标

改成这样效率更高了一点

<code>function mystrlen($str){
   $i = -1;
   while(1) if(!isset($str[++$i])) return $i;
}
</code>
登录后复制

<code>function mystrlen($str){
   $size = 1024;//每次试探1024的范围
   $count = 0;//试探并且满足长度的次数
   $length = $size * $count - 1;//当前可以确定字符串具有的长度
   while( isset( $str[ $length + $size ] ) ){//依次试探1023,2047,3071,4095……
      $count = $count + 1;
      $length = $length + $size;
   }
   $low = 0;//二分查找下边界
   $high = $size - 1;//二分查找上边界
   while($low <= $high) {
     $mid = floor(($low + $high) / 2);
     if( isset( $str[$length + $mid] ) && !isset( $str[$length + $mid + 1] )){
        return $length + $mid + 1;
     }
     if( !isset( $str[$length + $mid] )){
       $high = $mid - 1;
     }
     if( isset( $str[$length + $mid] )){
       $low = $mid + 1;
     }
  }
}
</code>
登录后复制

//上面其它的答案里的方法,一个2M的字符串要循环200万次,简直了。
//我这种不是最佳方案,不过也将2M的字符串的循环减少到了2000多次。
//PHP保存字符串的时候本来就保存有长度,根本不用这么费事,用原生的函数轻松就能取出来,何必。

相关标签:
来源:php.cn
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板