PHP の古典的な面接の質問 (純粋なコード バージョン)

/**
* php インタビューの質問
* bbs.it-home.org を編集
* 2013-05-13 に
*/
functiongbk_strrev($str){//---gbk中文字符串翻转-----
$len= strlen($str);
for($i=0;$i<$len;$i++){
 $char=$str{0};
 if(ord($char)>127){
 $i++;
 if($i<$len){
 $arr[]=substr($str,0,2);
 $str=substr($str,2);
 }
   }else{
 $arr[]=$char;
 $str=substr($str,1);
 }
 }
 returnimplode(array_reverse($arr));
 }
$str='中文.look!';
echo gbk_strrev($str);
functionutf8_strrev ($string){//-----utf8中文翻转--------
 $index=0;
         $length=strlen($string);
                   while($first_b=substr($string,$index,1)){
                   if(ord($first_b)>224){
                            $arr[]=substr($string,$index,3);
                            $index+=3;
                   }elseif(ord($first_b)>192){
                            $arr[]=substr($string,$index,2);
                            $index+=2;
                   }else{
                            $arr[]=substr($string,$index,1);
                            $index+=1;
                            }
                   }
                   returnimplode(array_reverse($arr));
         }
$str='中文.look!';
echo utf8_strrev($str);
functiongbk_substr( $str,$length){//-----gbk截取中文字符串--------
         $index=0;
         $result=””;
         for($i=0;$i                   $first_b=substr($str,$index,1);
                   if(ord($first_b)>127){
                            $result.= substr($str,$index,2);
                            $index+=2;
                   }else{
                            $result.= substr($str,$index,1);
                            $index+=1;
                            }
                   }
                   return$result;
         }
$str = "你好中国";
echo gbk_substr($str, 5);
functionutf8_substr ($string,$length){//----------utf8编码截取中文字符串-------------
         $index=0;
         $result=””;
         for($i=0;$i                   $first_b=substr($string,$index,1);
                   if(ord($first_b)>224){
                            $result.= substr($string,$index,3);
                            $index+=3;
                   }elseif(ord($first_b>192)){
                            $result.= substr($string,$index,2);
                            $index+=2;
                   }else{
                            $result.= substr($string,$index,1);
                            $index+=1;
                            }
                   }
                   return$result;
         }
$str = "你好中国";
echo (utf8_substr($str, 3));

         $path_source=opendir($path);
         while(($file=readdir($path_source))!==false){
                   //if(is_dir($path.’/’.$file)&&$file!= ’.’&&$file !=’..’){
                   if(is_dir($path. '/' . $file) && $file != '.' && $file != '..') {
                            echo$path.'/'.$file,'';
                            scan_dirs($path.’/’.$file);
                   }else{
                            echo$path.'/'.$file,'';
                            }
                   }
         }
$dir_name = 'E:/amp/apache/htdocs/mvc';
scan_dirs($dir_name);
< ;p>function get_ext1($file_name){//--------------获取文件次缀名----------
 return strrchr($file_name, '.');
}
function get_ext2($file_name){
return substr($file_name,strrpos($file_name, '.'));
}
function get_ext3($file_name){
 $arr=explode('.', $file_name);
return array_pop($arr);
}
function get_ext4($file_name){
$p = pathinfo($file_name);
return$p['dirname']。 '------'.$p['basename'].'------'.$p['extension'];
}
function get_ext5($file_name){
return strrev(substr(strrev($file_name), 0,strpos(strrev($file_name), '.')));
}
echoget_ext5('E:/amp/apache/htdocs/mvc/init.html');

         $flag=false;
         $count= count($arr);
         for($i=0;$i                   for($j=0;$j                            if($arr[$j]>$arr[$j+1]){
                                     $tmp=$arr[$j];
                                     $arr[$j]=$arr[$j+1];
                                     $arr[$j+1]=$tmp;
                                     $flag=true;
                                     }
                            }
                            if($flag){
                                     $flag=false;
                            }else{
                                     休憩;
                                     }
                   }
                   return$arr;
         }
         $arr=array(12,78,49,68,59,67,93,34,46,33);
         var_dump(maopao($arr));
functionxuanze($arr){//---------选择排序----------< /p>
         for($i=0;$i                   $minIndex=$i;
                   $minVal=$arr[$i];
                   for($j=$i+1;$j                            if($minVal>$arr[$j]){
                                     $minVal=$arr[$j];
                                     $minIndex=$j;
                                     }
                            }
                            $tmp=$arr[$i];
                            $arr[$i]=$arr[$minIndex];
                            $arr[$minIndex]=$tmp;
                   }return$arr;
         }
         $arr=array(12,78,49,68,59,67,93,34,46,33);
         var_dump(xuanze($arr));
functioninsertSort($arr){//------------插入排序法---------- -
         for($i=1;$i                   $insertVal=$arr[$i];
                   $insertIndex=$i-1;
                   while($insertIndex>=0&&$insertVal<=$arr[$insertIndex]){
                            $arr[$insertIndex+1]=$arr[$insertIndex];
                            $insertIndex--;
                            }
                            $arr[$insertIndex+1]=$insertVal;
                   }
                   return$arr;
         }
         $arr=array(12,78,49,68,59,67,93,34,46,33);
         var_dump(insertSort($arr));
function QuickSort($array){//-----快速排序法----------
  if(count($array)
 $key = $array[0];
 $left_arr = 配列();
 $right_arr = array();

  for($i=1; $i         if ($array[$i] <= $key)
                  $left_arr[] = $array[$i];
         それ以外
                  $right_arr[] = $array[$i];
  }

 $left_arr = クイックソート($left_arr);
 $right_arr = Quick_sort($right_arr);

 return array_merge($left_arr, array($key), $right_arr);
}
         $arr=array(12,78,49,68,59,67,93,34,46,33);
         var_dump(quickSort($arr));
function seqSch($arr, $num){//---顺序查找-----

 for($i=0;$i       if($arr[$i]==$num){
                echo '找到了，下标範囲:'.$i;
                $flag=true;
                }
       }
 if(!$flag){
       echo '找不到';
       }
}
$arr=array(12,78,49,68,59,67,93,34,46,33);
seqSch($arr ,34);
functionerFen($arr,$num,$leftIndex,$rightIndex){//----二分查找---前提数组比は有序数组---
         if($leftIndex>=$rightIndex){return’找不到’;}
         $midIndex=floor(($leftIndex+$rightIndex)/2);
         $midValue=$arr[$midIndex];
         if($midValue>$num){
                   returnerFen($arr,$num,$leftIndex,$midIndex-1);
         }elseif($midValue                   returnerFen($arr,$num,$midIndex+1,$rightIndex);
         }else{
                   return$midIndex;
                   }
         }
$arr=array(3,5,7,8,9,23,26,36);
$leftIndex=0;< /p>
$rightIndex=count($arr);
var_dump(erFen($arr,36,$leftIndex,$rightIndex));
?>