search

Home  >  Q&A  >  body text

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

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

PHP中文网PHP中文网2901 days ago678

reply all(3)I'll reply

  • 天蓬老师

    天蓬老师2017-04-10 15:02:52

    function mystrlen($str){
       $i = 0;
       while(1)if(!isset($str[$i++]))return $i-1;
    }
    

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

    reply
    0
  • 天蓬老师

    天蓬老师2017-04-10 15:02:52

    改成這樣效率更高了一點

    function mystrlen($str){
       $i = -1;
       while(1) if(!isset($str[++$i])) return $i;
    }
    

    reply
    0
  • 黄舟

    黄舟2017-04-10 15:02:52

    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;
         }
      }
    }
    

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

    reply
    0
  • Cancelreply