5

我必须解析以下文本文件中给出的一组目录：

# Note: The root folder's parent is labelled as "?"
#       Assume all directory has different name
#
A,?
B,A
C,A
D,C
E,C
F,C
G,F

上面的文件以这种方式描述了目录结构：

A
|
+ B
|
+ C
| |
| + D
| |
| + E
| |
| + F
| | |
| | + G

假设以注释开头的行#，我现在有以下代码：

String line;
BufferedReader f = new BufferedReader(new FileReader(new File("directory.txt")));
while ((line = f.readLine()) != null)
{
    if (!line.substring(0, 1).equals("#"))
    {
        String directory, parent;
        directory = line.split(",")[0];
        parent = line.split(",")[1];
        if (parent.equals("?"))
            System.out.println("Directory " + directory + " is the root.");
        else
            System.out.println("Directory " + directory + " found inside " + parent + ".");
    }
}

因此，这只是显示目录的工作，也不是以分层方式来解析它们。它只是以这种方式给出文本表示的输出：

Directory A is the root.
Directory B found inside A.
Directory C found inside A.
Directory D found inside C.
Directory E found inside C.
Directory F found inside C.
Directory G found inside F.

如果它是 PHP，我可以将它转换为 JSON 节点，并可以以分层方式解析父节点或兄弟节点，但我不确定我应该如何在 Java 中进行此操作。任何提醒对我来说都很棒。

现在，我以这种方式为树结构创建了一个类：

public class Directory {
    private String name;
    private Directory parent;
}

但我不确定如何将目录链接为主 Java 程序中的一种链接列表。这里的任何帮助将不胜感激。所以，当我在这里做某种树结构时，我想实现类似目录遍历程序的东西。

说，如果我将输入作为DirectoryParser C，那么它应该输出如下内容：

C
|
+ D
|
+ E
|
+ F
| |
| + G

这可能与我目前的方法吗？有人可以指导我如何实现这一目标吗？提前致谢。

免责声明：我经历了Java 树数据结构？，但我应该在一个文件中得到一些简单的东西，而不使用任何外部插件。:(

4

2 回答 2

3

假设所有引用的父目录都是前几行已经列出的目录，您可以一次性创建目录树。将您创建的每个目录放在地图中。然后，一旦您创建了一个新目录，就在该地图中搜索父目录。

因此，将每一行输入如下：

public void parseLine(String line) {
    if (isComment.matcher(line).matches()) {
        return; // comment, skip line
    }

    Matcher m = dirPattern.matcher(line);
    if (!m.matches()) {
        throw new InvalidSyntaxException("line " + line + " does not follow dir syntax.");
    }

    String dirName = m.group(0);
    String parentDirName = m.group(1);
    if (parentDirName == "?") {
        directories.put(dirName, new Directory(dirName));
    } else {
        Directory parentDir = directories.get(parentDirName);
        if (parentDir == null) {
            throw new DirectoryNotFoundException("Directory " + parentDir + " not found");
        }
        directories.put(dirName, new Directory(dirName, parentDir));
    }
}

哪里Directory是：

public class Directory {
    private String name;
    private Directory parent;
    private Set<Directory> children = new HashSet<Directory>();

    public Directory(String n) {
        this(n, null);
    }

    public Directory(String n, Directory p) {
        name = n;
        parent = p;
        if (parent != null) {
            parent.addChild(this);
        }
    }

    // keep private to ensure no child is set without a proper parent
    private void addChild(Directory child) {
        children.add(child);
    }

    @Override
    public String toString() {
        String str = name;
        for (Directory child : children) {
            str += child.toString();
        }
        return str;
    }
            .... be sure to implement equals and hashCode ...
}

笔记：

  • 如果没有上述顺序，您可以通过两次传递来实现相同的目标。第一遍获取所有目录，第二遍设置所有父级。
  • 这假定 \w+,\w+ 格式和唯一的目录名称
  • 你可以使用 toString 来生成你的树
于 2014-03-04T14:02:09.163 回答
0

好的，伙计们，我为此采用了相同的旧方法。我曾经Iterator走过ArrayList并以这种方式使用它：

static void RecursiveFolderFinder(String Root)
{
    Iterator<Folder> Folder = ListOfFolders.iterator();
    while (Folder.hasNext())
    {
        Folder curFolder = Folder.next();
        if (curFolder.getParent().equals(Root))
        {
            OutputList += " " + curFolder.getName() + " ";
            OutputList += "{";
            RecursiveFolderFinder(curFolder.getName());
            if (OutputList.substring(OutputList.length()-1, OutputList.length()).equals("{"))
                OutputList = OutputList.substring(0, OutputList.length()-1);
            else if (!OutputList.substring(OutputList.length()-1, OutputList.length()).equals(" "))
                OutputList += " }";
            else
                OutputList += "}";
        }
    }
}

我知道，这种字符串操作很疯狂，很弱，我用他的来确保，没有人用过这么有趣的！只是讽刺。感谢@mrhobo的回答。如果有人可以建议我更好的输出，那就太棒了！

于 2014-03-07T09:10:48.190 回答