获取路径“差异”两个目录之间

Question

情况：

我有一个或多个绝对路径，例如：

1. /home/benjamin/test/
2. /home/benjamin/test/a/1
3. /home/benjamin/test/b/1

我该怎么办得到两条路径之间的差异？假设我想知道如何从路径 1 到达路径 2。预期结果是

/home/benjamin/test/a/1 - /home/benjamin/test/ = /a/1

有没有更优雅的方法而不是将字符串彼此相减？

Answer 1

我会尝试使用 std::mismatch （文档 )

template <class InputIterator1, class InputIterator2>
  pair<InputIterator1, InputIterator2>
    mismatch (InputIterator1 first1, InputIterator1 last1,
              InputIterator2 first2 );

Return first position where two ranges differ

将 [first1,last1) 范围内的元素与从 first2 开始的范围内的元素按顺序进行比较，并返回第一次不匹配发生的位置。

一些代码：

string
mismatch_string( string const & a, string const & b ) {

    string::const_iterator longBegin, longEnd, shortBegin;

    if( a.length() >= b.length() ) {
        longBegin = a.begin();
        longEnd = a.end();
        shortBegin = b.begin();
    }
    else {
        longBegin = b.begin();
        longEnd = b.end();
        shortBegin = a.begin();
    }

    pair< string::const_iterator, string::const_iterator > mismatch_pair = 
        mismatch( longBegin, longEnd, shortBegin );

    return string(  mismatch_pair.first, longEnd );
}

带输出的完整示例已在键盘上上传。

Answer 2

我不知道调用 xxxx(...) 的方式，但由于文件路径是树，我会想到 树遍历算法将尽可能优雅......

这个问题。

Answer 3

您可以使用简单的正则表达式来完成此操作：

return($1) if longer =~ /^#{shorter}(.*)$/

这是Ruby 中的完整示例。您可以在命令行中测试它并开始使用它，或者此代码可以让您了解如何在 C++ 中编写正则表达式。

Answer 4

您可以将所有路径插入 Trie 中，然后查看保留的后缀。

更一般的做法是使用编辑距离，并回溯最小编辑距离的步骤。

两者对我来说都显得更优雅。然而，首先减去字符串有什么问题呢？

Answer 5

假设您不担心 /home/benjamin/test/c/.. 之类的事情，那么这将成为一个简单的子字符串匹配练习。

最懒的方法是使用类似 std::string::find< /代码>。或者，使用一个 while 循环迭代两个字符串，直到到达一个字符串的末尾，或者找到字符差异。