有人可以给我一些建议吗?我想要获取文件路径列表(只是字符串)并转换为类似层次树的结构。因此有两个任务,解析字符串以创建树,以及创建树或某种映射结构以实际将结果放入其中。 (第三个任务是解析树以在 html 中显示为树)
我使用的是 Java 7,所以我假设我可以使用 Paths 来完成第一部分,但很难找到一个清晰的算法。
C:\Music\Blur\Leisure
C:\Music\KateBush\WholeStory\Disc1
C:\Music\KateBush\WholeStory\Disc2
C:\Music\KateBush\The Kick Inside
C:\Music\KateBush\The Dreaming
C:\MusicUnprocessed\Blue\ParkLife
所以它给出了
C:\
Music
Blur
Leisure
Kate Bush
Whole Story
Disc 1
Disc 2
The Kick Inside
The Dreaming
MusicProcessing
Blur
ParkLife
这是一个非常简单的实现,它会让您了解从哪里开始。 :-)
import java.io.PrintStream;
import java.util.Collections;
import java.util.Map;
import java.util.Scanner;
import java.util.TreeMap;
import java.util.regex.Pattern;
public class PathWalker {
public static class Node {
private final Map<String, Node> children = new TreeMap<>();
public Node getChild(String name) {
if (children.containsKey(name))
return children.get(name);
Node result = new Node();
children.put(name, result);
return result;
}
public Map<String, Node> getChildren() {
return Collections.unmodifiableMap(children);
}
}
private final Node root = new Node();
private static final Pattern PATH_SEPARATOR = Pattern.compile("\\\\");
public void addPath(String path) {
String[] names = PATH_SEPARATOR.split(path);
Node node = root;
for (String name : names)
node = node.getChild(name);
}
private static void printHtml(Node node, PrintStream out) {
Map<String, Node> children = node.getChildren();
if (children.isEmpty())
return;
out.println("<ul>");
for (Map.Entry<String, Node> child : children.entrySet()) {
out.print("<li>");
out.print(child.getKey());
printHtml(child.getValue(), out);
out.println("</li>");
}
out.println("</ul>");
}
public void printHtml(PrintStream out) {
printHtml(root, out);
}
public static void main(String[] args) {
PathWalker self = new PathWalker();
Scanner scanner = new Scanner(System.in);
while (scanner.hasNextLine())
self.addPath(scanner.nextLine());
self.printHtml(System.out);
}
}
最初,我考虑为目录和常规文件创建单独的类,但我觉得在这种情况下,由于您想做的就是打印名称,因此使用统一的节点类使代码更易于使用,尤其是因为您可以避免实现访问者模式。
输出没有以任何特别好的方式格式化。所以如果你愿意的话,你可以调整代码;或者,如果您想要更好看的东西,您可以通过 HTML Tidy 运行输出。
我选择使用TreeMap
,因此目录条目是按字典顺序排序的。如果您想使用插入顺序,只需更改为使用LinkedHashMap
.
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)