Bei der Lösung von Matt B wird die Anzahl der Verzeichnisse falsch zurückverfolgt - es sollte die Länge des Basispfads minus der Anzahl der gemeinsamen Pfadelemente minus eins sein (für das letzte Pfadelement, das entweder ein Dateiname oder ein von ""generierter Trailing ist split) . Es funktioniert zufällig mit /a/b/c/und /a/x/y/, aber ersetzen Sie die Argumente durch /m/n/o/a/b/c/und /m/n/o/a/x/y/und Sie werden das Problem sehen.
Außerdem benötigt es eine else breakInside-the-First-for-Schleife, oder es werden Pfade falsch behandelt, die zufällig übereinstimmende Verzeichnisnamen haben, wie z. B. /a/b/c/d/und /x/y/c/z- das cbefindet sich in beiden Arrays im selben Slot, ist jedoch keine tatsächliche Übereinstimmung.
Allen diesen Lösungen fehlt die Fähigkeit, Pfade zu verarbeiten, die nicht miteinander relativiert werden können, da sie inkompatible Wurzeln wie C:\foo\barund haben D:\baz\quux. Wahrscheinlich nur ein Problem unter Windows, aber erwähnenswert.
Ich habe viel länger damit verbracht, als ich beabsichtigt hatte, aber das ist okay. Ich brauchte das eigentlich für die Arbeit, also danke an alle, die mitgemacht haben, und ich bin sicher, dass es auch Korrekturen an dieser Version geben wird!
public static String getRelativePath(String targetPath, String basePath,
String pathSeparator) {
// We need the -1 argument to split to make sure we get a trailing
// "" token if the base ends in the path separator and is therefore
// a directory. We require directory paths to end in the path
// separator -- otherwise they are indistinguishable from files.
String[] base = basePath.split(Pattern.quote(pathSeparator), -1);
String[] target = targetPath.split(Pattern.quote(pathSeparator), 0);
// First get all the common elements. Store them as a string,
// and also count how many of them there are.
String common = "";
int commonIndex = 0;
for (int i = 0; i < target.length && i < base.length; i++) {
if (target[i].equals(base[i])) {
common += target[i] + pathSeparator;
commonIndex++;
}
else break;
}
if (commonIndex == 0)
{
// Whoops -- not even a single common path element. This most
// likely indicates differing drive letters, like C: and D:.
// These paths cannot be relativized. Return the target path.
return targetPath;
// This should never happen when all absolute paths
// begin with / as in *nix.
}
String relative = "";
if (base.length == commonIndex) {
// Comment this out if you prefer that a relative path not start with ./
//relative = "." + pathSeparator;
}
else {
int numDirsUp = base.length - commonIndex - 1;
// The number of directories we have to backtrack is the length of
// the base path MINUS the number of common path elements, minus
// one because the last element in the path isn't a directory.
for (int i = 1; i <= (numDirsUp); i++) {
relative += ".." + pathSeparator;
}
}
relative += targetPath.substring(common.length());
return relative;
}
Und hier sind Tests, um mehrere Fälle abzudecken:
public void testGetRelativePathsUnixy()
{
assertEquals("stuff/xyz.dat", FileUtils.getRelativePath(
"/var/data/stuff/xyz.dat", "/var/data/", "/"));
assertEquals("../../b/c", FileUtils.getRelativePath(
"/a/b/c", "/a/x/y/", "/"));
assertEquals("../../b/c", FileUtils.getRelativePath(
"/m/n/o/a/b/c", "/m/n/o/a/x/y/", "/"));
}
public void testGetRelativePathFileToFile()
{
String target = "C:\\Windows\\Boot\\Fonts\\chs_boot.ttf";
String base = "C:\\Windows\\Speech\\Common\\sapisvr.exe";
String relPath = FileUtils.getRelativePath(target, base, "\\");
assertEquals("..\\..\\..\\Boot\\Fonts\\chs_boot.ttf", relPath);
}
public void testGetRelativePathDirectoryToFile()
{
String target = "C:\\Windows\\Boot\\Fonts\\chs_boot.ttf";
String base = "C:\\Windows\\Speech\\Common";
String relPath = FileUtils.getRelativePath(target, base, "\\");
assertEquals("..\\..\\Boot\\Fonts\\chs_boot.ttf", relPath);
}
public void testGetRelativePathDifferentDriveLetters()
{
String target = "D:\\sources\\recovery\\RecEnv.exe";
String base = "C:\\Java\\workspace\\AcceptanceTests\\Standard test data\\geo\\";
// Should just return the target path because of the incompatible roots.
String relPath = FileUtils.getRelativePath(target, base, "\\");
assertEquals(target, relPath);
}