缩短路径字符串函数[重复]

Question

我很好奇是否有以前编写的用于缩短 c 字符串中的文件路径的函数。

例子：

char* filePath1 = "\\folder1\\..\\folder1\\file.dat";
char* filePath2 = "\\folder1\\folder2\\..\\..\\folder1\\file.dat";
char* filePath3 = "\\folder1\\folder3\\..\\folder2\\..\\folder1\\file.dat";

我想知道是否有一个函数可以识别所有这些字符串并将其简化为

char* allFilePaths = "\\folder1\\file.dat";

我没有寄予厚望，但如果有办法避免重写现有（并希望经过良好测试）代码，我完全赞成！

Answer 1

我查看了我们的源代码并意识到我的评论对实际算法的描述相当不准确。因此，我将提供一个工作示例：

#include <iostream>
#include <string>
#include <vector>

using namespace std;

void strTok(const string &text, char delim, vector<string> &tokens)
{
  for (size_t i = 0, j, n = text.size(); i < n; i = j) {
    while (i < n && text[i] == delim) ++i;
    j = text.find(delim, i);
    if (j > n) j = n;
    tokens.push_back(text.substr(i, j - i));
  }
}

string filePathResolve(string filePath)
{
  // make paths Unix-style
  for (char &c : filePath) if (c == '\\') c = '/';
  // consider UNC paths
  const char *root = "";
  if (filePath.length() >= 2 && filePath.compare(0, 2, "//") == 0) {
    root = "//"; filePath.erase(0, 2);
  }
  // split file path into list
  vector<string> list; strTok(filePath, '/', list);
  // remove all non-functional entries (occurrences of '//' and '/.')
  for (size_t i = list.size(); i--;) {
    if (list[i].empty() || list[i] == ".") list.erase(list.begin() + i);
  }
  for (size_t i = 1; i < list.size(); ++i) {
    if (list[i] == ".." && list[i - 1] != "..") {
      list.erase(list.begin() + i - 1, list.begin() + i + 1);
      i -= 2;
    }
  }
  // rebuilt path from list
  filePath = root;
  if (list.size()) {
    filePath += list.front();
    for (size_t i = 1, n = list.size(); i < n; ++i) {
      (filePath += '/') += list[i];
    }
  }
  // done
  return filePath;
}

int main()
{
  string samples[] = {
    "\\folder1\\..\\folder1\\file.dat",
    "\\folder1\\folder2\\..\\..\\folder1\\file.dat",
    "\\folder1\\folder3\\..\\folder2\\..\\folder1\\file.dat",
    "\\.\\folder1\\..\\folder1\\file.dat",
    "folder1\\..\\folder1\\.\\file.dat"
  };
  for (string path : samples) {
    cout << "original: " << path << endl
      <<    "resolved: " << filePathResolve(path) << endl;
  }
  // done
  return 0;
}

在 Windows 10（64 位）的 VS2013 中测试：

original: \folder1\..\folder1\file.dat
resolved: folder1/file.dat
original: \folder1\folder2\..\..\folder1\file.dat
resolved: folder1/file.dat
original: \folder1\folder3\..\folder2\..\folder1\file.dat
resolved: folder1/folder1/file.dat
original: \.\folder1\..\folder1\file.dat
resolved: folder1/file.dat
original: folder1\..\folder1\.\file.dat
resolved: folder1/file.dat

由于我们的软件是可移植的，我们更喜欢/ 作为目录分隔符。但是，这可以很容易地适应相反的方向，即最初将每个 / 替换为 \\ 并专门使用后者。

恕我直言，最关键的部分是UNC paths。幸运的是，我们的客户似乎更不了解他们。至少，我（多年来）从未收到任何投诉。

重新阅读上面链接的维基百科文章，我意识到还提到了 URL。 此算法未正确处理 URL。