求两个文件的相对路径

时间：2022-11-27 15:36:14

A：例子

写一个函数，计算出两个文件的相对路径，如 $a = '/a/b/c/d/d.php'，$b = '/a/b/1/2/c.php'

计算出的$b相对于$a的相对路径应该是：../../c/d

那么对于网上给出的答案，看了看貌似只能针对题目中给出的那个路径来计算，如果路径一变化，类似下面这样，那么那些程序好像没用了，当然有些是有用，但是还是报一些警告出来。。。。。

例如：

$a = '/a/b/c/d/e/f/g/h/e.php'

$b = '/a/b/1/2/c.php'

再例如：

$a = '/a/e.php'

$b = '/a/b/c/d/1/2/c.php'

再例如：

$a = '/a/b/c/d/d.php'

$b = '/a/b/c/d/c.php'

所以这个情况挺多的，不能仅仅看当下的需求！

B：思路

首先还是说下这个题目的意图吧，它的要求是求$b相对于$a的一个相对路径，也就是说是个什么意思呢。

就是从$b所给定的那个文件通过相对路径的方式表示怎么样可以找到$a所对应的那个文件。就那题目给出的那个路径来解释，就是我们怎么$b到达$a呢，那首先从$b出发需要“../”上一级目录然后再“../”上一级目录来到了“/a/b”这个目录下，然后接着再从这个目录下出发，连接上“/c/d”然后就来到了$a所对应的目录。

也就是说，这个题目的主要任务是找到从$b到$a需要“上几级”才能到达和$a具有相同目录的地方，然后接着连接上$a接下来的那部分，那么我们就得到了答案，所以题目的关键是找到底需要“上几级”！


方法一：

/**
 * 计算$b相对于$a的相对路径
 * @param string $a
 * @param string $b
 * @return string
 */
function getRelativePath($a, $b) {
	$relativePath = "";
	$pathA = explode('/', dirname($a));
	$pathB = explode('/', dirname($b));
	$n = 0;
	$len = count($pathB) > count($pathA) ? count($pathA) : count($pathB);
	do {
		if ( $n >= $len || $pathA[$n] != $pathB[$n] ) {
			break;
		}
	} while (++$n);
	$relativePath .= str_repeat('../', count($pathB) - $n);
	$relativePath .= implode('/', array_splice($pathA, $n));
	return $relativePath;
}
$res = getRelativePath($a, $b);
var_dump($res);

那这段程序需要解释的就是：

$len为什么需要求出$a和$b中路径最少的一个？

那是因为下面我们通过do{}while();循环来从0即起始路径开始向下一直对比$a和$b的路径，希望找到是从哪个路径开始导致$a和$b不一样了，也就是从找到了$a和$b路径总共相同的路径数是几个了。那在寻找的过程中，如果出现$a和$b的路径一直不相等那么$n会一直增加导致陷入死循环，所以还需要另外一个条件，就是我们需要让$n的最大值不能超过$a和$b中路径最短的一个，为什么呢？因为$n一旦大于了$len那说明有一个路径已经结束了，那直到结束也没有找到$a和$b不一样的那个部分，那说明其中最短路径的长度正好是他们路径相同的数目。（多数其它程序就范了这个错误），也就不需要继续找了，因为我们已经找到了。

找到了相同路径的个数之后，首先需要计算的是：从$b到$a到底需要几个“../”，那么计算方法就是用“count($pathB) - $n”，为什么呢？因为$n表示路径相同的数目，而“ count($pathB)”表示$b的路径数，那么相互一减就得到了不同的路径数目也就是需要的几个“../”，那么减完之后的结果一定是大于等0的值，所以没问题！

找到了从$b到$a需要几个“../”之后的任务就是将这几个“../”和$a中不同的路径部分拼接一下就可以了，也就是代码：$relativePath .= implode('/', array_splice($pathA, $n));


方法二： 

/** 计算path1 相对于 path2 的路径,即在path2引用paht1的相对路径 
* @param  String $path1 
* @param  String $path2 
* @return String 
*/  
function getRelativePath($path1, $path2){  
    $arr1 = explode('/', $path1);  
    $arr2 = explode('/', $path2);  

    // 获取相同路径的部分  
    $intersection = array_intersect_assoc($arr1, $arr2);  

    $depth = 0;  

    for($i=0,$len=count($intersection); $i<$len; $i++){
        if(!isset($intersection[$i])){
            $depth = $i;
            break;  
        }
    }

    // 将path2的/ 转为 ../，path1获取后面的部分，然后合拼
    $tmp = array_merge(array_fill(0, count($arr2)-$depth-1, '..'), array_slice($arr1, $depth));  

    $relativePath = implode('/', $tmp);

    return $relativePath;
}


标签：

相关文章