フォルダパス一覧のツリー構造への変換 in C# DouKaku?

(相対)フォルダのパスの一覧が与えられ、そのフォルダパスの一覧をツリー構造に変換してください。
フォルダパスの区切り文字は'\'文字を使用しています。

以下のような1行1パスのフォルダのパスがあった場合、
abc\def
abc\def\gh
abc\def\ij
abc\jk\lm
de

イメージとして、以下のようなツリー構造を構築できればOKです。
ROOT
┗abc
　┗def
　　┗gh
　　┗ij
　┗jk
　　┗lm
┗de

ツリーですのでルートがあります。上記のフォルダ一覧はルート以下にぶら下げてください。また、同じフォルダにぶら下がっているサブフォルダの名前は重複させてはいけません。

上記のような出力は結果の分かりやすさとしてあった方がいいですが、なければないで構いません。また、ASやJavaFXでグラフィカルな結果を表示するプログラムでも構いませんが、データ構造はちゃんと作ってください。

C#で素直に実装してみました。

using System;
using System.Collections;
using System.Text;

class Sample102
{
    private readonly IDictionary dirTree_ = new SortedList();

    public Sample102(string[] pathList) {
        createTree(pathList);
    }
    private void createTree(string[] pathList) {
        foreach (string path in pathList) {
            string[] dirs = path.Split('\\');
            addTree(dirs);
        }
    }
    private void addTree(string[] dirs) {
        IDictionary prevDict = dirTree_;
        for (int index = 0; index < dirs.Length; index++) {
            IDictionary dict = prevDict[dirs[index]] as IDictionary;
            if (dict == null) {
                dict = new SortedList();
                prevDict[dirs[index]] = dict;
            }
            prevDict = dict;
        }
    }

    public void printTree() {
        Console.WriteLine(printTree(0, "", dirTree_));
    }
    private string printTree(int depth, string name, IDictionary innerDir) {
        StringBuilder builder = new StringBuilder();
        for (int index = 0; index < depth; index++) builder.Append("  ");
        builder.Append('/');
        builder.Append(name);
        builder.Append('\n');

        foreach (string dir in innerDir.Keys) {
            builder.Append(printTree(depth + 1, dir, innerDir[dir] as IDictionary));
        }
        return builder.ToString();
    }


    [STAThread]
    static void Main(string[] args) {
        string[] pathList = new string[] {
                 @"abc\def",
                 @"abc\def\gh",
                 @"abc\def\ij",
                 @"abc\jk\lm",
                 @"de",
            };

        Sample102 pathTree = new Sample102(pathList);
        pathTree.printTree();
        Console.ReadLine();
    }
}

System.Windows.FormsのTreeViewに表示させてみました。

see: 貧脚レーサーのサボり日記

//http://ja.doukaku.org/
//http://ja.doukaku.org/102/投稿用
using System;
using System.Windows.Forms;

namespace どう書く_orgフォルダパス一覧のツリー構造への変換 {
    class Program {
        [STAThread]
        static void Main(string[] args) {
            Application.Run(new Form1());
        }
    }

    class Form1:Form {
        //treeView1
        TreeView treeView1 = new TreeView();

        //起動時引数でパス一覧のファイルを指定
        string pathListFilePath = System.Environment.GetCommandLineArgs()[1];

        public Form1() {
            //Form1
            this.Load += new EventHandler(Form1_Load);
            //treeView1
            treeView1.Parent = this;
            treeView1.Dock = DockStyle.Fill;
        }

        void Form1_Load(object sender, EventArgs e) {
            //ROOTNode
            TreeNode rootNode = new TreeNode("ROOT");
            treeView1.Nodes.Add(rootNode);

            foreach(string fullPath in System.IO.File.ReadAllLines(pathListFilePath)) {
                TreeNode addNode = rootNode;
                foreach(string path in fullPath.Split(new char[] { '\\' })) {
                    bool flag = true;
                    foreach(TreeNode node in addNode.Nodes) {
                        if(node.Text == path) {
                            addNode = node;
                            flag = false;
                        }
                        
                    }
                    if(flag) {
                        TreeNode newnode = new TreeNode(path);
                        addNode.Nodes.Add(newnode);
                        addNode = newnode;
                    }
                }
            }
            rootNode.ExpandAll();
        }
    }
}

DouKaku?

[topic] フォルダパス一覧のツリー構造への変換

Posted feedbacks - C#

Index

Feed

Other

Link

Pathtraq