萬盛學電腦網

您现在的位置: 萬盛學電腦網 >> 程式設計 >  >> 網路程式設計 >> PHP 程式設計

PHP 計算兩檔案相對路徑的演算法實作與優化

問題情境

給定兩個絕對路徑 $a 與 $b,求 $b 相對於 $a 的相對路徑。例如:

  • $a = '/a/b/c/d/e.php'
  • $b = '/a/b/12/34/c.php'
  • 預期結果:../../12/34/c.php

核心演算法實作

<?php
/**
 * 計算 $b 相對於 $a 的相對路徑
 * 
 * @param string $a 基準路徑(目錄或檔案)
 * @param string $b 目標路徑(目錄或檔案)
 * @return string 相對路徑
 */
function getRelativePath(string $a, string $b): string {
    // 正規化路徑分隔符
    $a = str_replace('\\', '/', $a);
    $b = str_replace('\\', '/', $b);
    
    // 移除尾端分隔符
    $a = rtrim($a, '/');
    $b = rtrim($b, '/');
    
    // 分割路徑段
    $pathA = explode('/', $a);
    $pathB = explode('/', $b);
    
    // 找出共同前綴長度
    $commonLength = 0;
    $minLength = min(count($pathA), count($pathB));
    for ($i = 0; $i < $minLength; $i++) {
        if ($pathA[$i] === $pathB[$i]) {
            $commonLength++;
        } else {
            break;
        }
    }
    
    // 計算需要往上層的層數
    $upLevels = count($pathA) - $commonLength;
    
    // 建構相對路徑
    $relative = '';
    for ($i = 0; $i < $upLevels; $i++) {
        $relative .= '../';
    }
    
    // 加上目標路徑剩餘段
    for ($i = $commonLength; $i < count($pathB); $i++) {
        $relative .= $pathB[$i] . '/';
    }
    
    // 移除尾端斜線(若為檔案路徑)
    return rtrim($relative, '/');
}

// 測試
$a = '/a/c/d/e.php';
$b = '/a/c.php';
echo getRelativePath($a, $b); // 輸出: ../c.php
?>

演算法步驟解析

  1. 路徑正規化:統一分隔符、移除尾端斜線
  2. 路徑分段:以 / 分割為陣列
  3. 尋找共同前綴:從根目錄開始比對,找到第一個不同的位置
  4. 計算向上層數:基準路徑總段數減去共同段數
  5. 建構結果:../ 重複向上層數次 + 目標路徑剩餘段

原始碼問題分析

原文提供的程式碼存在邏輯缺陷:

  • 迴圈條件 $i >= 0 但內部 $i-- 會導致無限迴圈
  • 公共節點判斷邏輯過度複雜且有誤
  • 未處理 Windows 路徑分隔符 \
  • 未正規化路徑(如 ./、../、重複斜線)

進階版:支援相對路徑輸入與正規化

<?php
function getRelativePathAdvanced(string $from, string $to): string {
    // 解析為絕對路徑(若為相對路徑)
    $from = realpath($from) ?: $from;
    $to = realpath($to) ?: $to;
    
    // 正規化
    $from = str_replace('\\', '/', $from);
    $to = str_replace('\\', '/', $to);
    
    // 如果是檔案路徑,取得目錄部分
    if (!is_dir($from) && pathinfo($from, PATHINFO_EXTENSION)) {
        $from = dirname($from);
    }
    if (!is_dir($to) && pathinfo($to, PATHINFO_EXTENSION)) {
        $to = dirname($to);
    }
    
    $fromParts = explode('/', rtrim($from, '/'));
    $toParts = explode('/', rtrim($to, '/'));
    
    // 找共同前綴
    $common = 0;
    foreach ($fromParts as $i => $part) {
        if (!isset($toParts[$i]) || $toParts[$i] !== $part) break;
        $common++;
    }
    
    // 向上層
    $up = count($fromParts) - $common;
    $relative = str_repeat('../', $up);
    
    // 向下層
    $relative .= implode('/', array_slice($toParts, $common));
    
    return $relative ?: '.';
}
?>

內建函數替代方案(PHP 5.3+)

實際專案中,優先考慮使用 PHP 內建的 Symfony\Component\Filesystem\Path 或類似成熟庫:

<?php
// 使用 Symfony Filesystem 組件
use Symfony\Component\Filesystem\Path;

$relative = Path::makeRelative('/a/b/12/34/c.php', '/a/b/c/d/e.php');
// 結果: ../../12/34/c.php

// 或 Laravel helper
$relative = Str::relative('/a/b/12/34/c.php', '/a/b/c/d/e.php');
?>

應用場景

  • 樣板引擎載入局部視圖
  • 資源打包工具計算相對引用
  • 檔案管理器顯示相對位置
  • 遷移腳本調整路徑引用

總結

計算相對路徑的核心在於找出共同祖先目錄,再由基準路徑向上回溯至共同祖先,再向下走向目標路徑。雖然可自行實作,但生產環境建議使用經過充分測試的成熟庫(如 Symfony Filesystem),避免邊界情況導致錯誤。自行實作時務必處理路徑正規化、跨平台分隔符、檔案與目錄路徑差異等細節。

copyright © 萬盛學電腦網 all rights reserved