PHP的文件操作及算法

本篇文章主要介绍PHP的文件操作及算法，感兴趣的朋友参考下，希望对大家有所帮助。

操作文件

1.使用5种以上的方式获取一个文件的扩展名

要求: dir/upload.image.jpg, 找出.jpg或者jpg

  <?php   /**    * 五种方式获取指定路径的文件扩展名    */      $str = "dir/upload.image.jpg";      function one ($str)   {     $arr = explode('.', $str);     $count = count($arr);          return $arr[$count - 1];   }      function two ($str)   {     $len = strlen($str);          for ($i = $len - 1, $name = ''; $str[$i] != '.'; $i --) {       $name .= $str[$i];     }     $name = strrev($name);          return $name;   }      function three($str)   {     $path = pathinfo($str);          return $path['extension'];   }       function four($str)   {     $arr = explode('.', $str);          return array_pop($arr);   }      function five($str)   {     $start = strrpos($str, '.');          return substr($str, $start + 1);   }      echo one($str);   echo "<br>";      echo two($str);   echo "<br>";      echo three($str);   echo "<br>";      echo four($str);   echo "<br>";      echo five($str);   echo "<br>";

2.写一个php函数算出两个文件的相对路径。例如$a="/a/b/c/d/e.php"; $b="/a/b/12/34/c.php"，B相对于A的相对路径是什么？

这道题目可以看成是求第一个公共节点的题目，网上流传的代码大部分是错的，考虑不周全，当然我这个也只是用“../”去表示，没用"./"

  <?php      /**    * 求$b相对于$a的相对路径    * @param string $a    * @param string $b    * @return string    */   function getRelativePath ($a, $b)   {     $patha = explode('/', $a);     $pathb = explode('/', $b);          $counta = count($patha) - 1;     $countb = count($pathb) - 1;          $path = "../";     if ($countb > $counta) {       while ($countb > $counta) {         $path .= "../";         $countb --;       }     }          // 寻找第一个公共结点     for ($i = $countb - 1; $i >= 0;) {       if ($patha[$i] != $pathb[$i]) {         $path .= "../";         $i --;       } else { // 判断是否为真正的第一个公共结点，防止出现子目录重名情况         for ($j = $i - 1, $flag = 1; $j >= 0; $j --) {           if ($patha[$j] == $pathb[$j]) {             continue;           } else {             $flag = 0;             break;           }         }                  if ($flag)           break;         else           $i ++;       }     }          for ($i += 1; $i <= $counta; $i ++) {       $path .= $patha[$i] . "/";     }          return $path;   }      $a = "/a/c/d/e.php";   $b = "/a/c.php";      $path = getRelativePath($a, $b);   echo $path;

算法

1.使用PHP描述冒泡排序和快速排序,对象可以是一个数组

  <?php      /**    * 冒泡排序算法实现(从小到大)    */   function maopaoSort (&$array)   {     $count = count($array);          for ($i = 0; $i < $count - 1; $i ++) {       for ($j = 0; $j < $count - $i - 1; $j ++) {         if ($array[$j] > $array[$j + 1]) {           $tmp = $<em style="color:transparent">本文来源gao.dai.ma.com搞@代*码#网</em><a>搞代gaodaima码</a>array[$j];           $array[$j] = $array[$j + 1];           $array[$j + 1] = $tmp;         }       }     }   }      /**    * 快速排序    */   function pivotParation (&$array, $start, $end)   {     $stand = $array[$start];          while ($start < $end) {       while ($start < $end && $array[$end] >= $stand) {         $end --;       }       if ($start < $end) {         $array[$start ++] = $array[$end];       }              while ($start < $end && $array[$start] <= $stand) {         $start ++;       }       if ($start < $end) {         $array[$end --] = $array[$start];       }     }          $array[$start] = $stand;          return $start;   }      function quickSort (&$array, $begin, $end)   {     if ($begin < $end) {       $pivot = pivotParation($array, $begin, $end);       quickSort($array, $begin, $pivot - 1);       quickSort($array, $pivot + 1, $end);     }   }      $arr = array(       5,       1,       3,       2,       19,       11,       25,       12,       100,       10000,       12   );      // 冒泡排序   maopaoSort($arr);   print_r($arr);   echo "<br>";      // 快速排序   $count = count($arr);   quickSort($arr, 0, $count - 1);   print_r($arr);

喜欢 (0)赏

[搞代码]

分享 (0)