Löschen Sie Ordner aus der Baumstruktur, die nur leere Ordner enthalten

Der PHP-Editor Xiaoxin ist hier, um Ihnen einen kleinen Trick zu Ordneroperationen vorzustellen – wie Sie Ordner, die nur leere Ordner enthalten, aus dem Baum löschen. Bei der täglichen Dateiverwaltung kann es vorkommen, dass Ordner nur leere Ordner enthalten, die jedoch keinen tatsächlichen Inhalt enthalten. Durch die folgenden einfachen Vorgänge können wir diese leeren Ordner problemlos löschen, wertvollen Speicherplatz freigeben und die Effizienz der Dateiverwaltung verbessern.

Frageninhalt

Ich habe einen

type node struct {
   id       string
   children []node
}

Ich habe eine Verzeichnisstruktur, die diesem Slice nachempfunden ist. Möglicherweise gibt es in diesem Verzeichnis mehrere Ebenen von Ordnerstrukturen, so dass sich am Ende keine Dateien darin befinden. Siehe: ű

folder1/folder2/folder3/folder4
folder1/file1.txt

Ich möchte die Ordner bereinigen, die nur leere Ordner enthalten. In diesem Beispiel verbleibt also nur eine Datei in Ordner1 und alles darunter wird gelöscht. Aber mir fällt anscheinend keine gute Idee ein, dies zu tun. Ich kann auf jeden Fall einen neuen Baum erstellen, ohne den ursprünglichen Baum zu ändern, aber ich weiß nicht, wie ich effizient durch den Baum iterieren und prüfen kann, ob das letzte untergeordnete Element keine untergeordneten Elemente hat. Dann gehe ich zurück zur Wurzel und lösche dieses untergeordnete Element, was nur zu einem führt leere Ordnerliste. Alle Ideen sind willkommen!

Meine erste Lösung, nur die Blätter und nicht den übergeordneten Ordner zu löschen:

func removeChildlessFolders(original, tree []Node) []Node {
    for i, node := range original {
        if len(node.Children) == 0 {
            continue
        }

        dir := Node{}
        dir.Id = node.Id
        dir.Children = append(dir.Children, node.Children...)
        tree = append(tree, dir)
        removeChildlessFolders(original[i].Children, node.Children)
    }

    return tree
}

Workaround

Gute Frage zuerst, aber es wird für andere schwierig sein, Ihren Anwendungsfall zu reproduzieren. Versuchen Sie beim nächsten Mal, reproduzierbaren Code hinzuzufügen, den die Leute verwenden, ihre Methoden schnell testen und Ergebnisse liefern können. Als hätten Sie den Stamm übergeben, aber wie initialisieren Sie ihn? Wenn Ihnen jemand helfen muss, muss er zuerst eine Beziehung aufbauen. Im Allgemeinen ist dies unbequem. Werfen wir dennoch einen Blick auf die Lösungen.

Verzeichnisstruktur

输入dir

test-folder
├── folder1
│   └── folder2
│       └── folder3
├── folder4
│   ├── folder5
│   └── joker
└── folder6
    └── file.txt

预期结果

test-folder
└── folder6
    └── file.txt

Knotendefinition

Zuallererst weiß ich nicht, wie man den Verzeichnisbaum erstellt. Wenn Sie es fest codiert haben, ist das eine andere Frage, aber n-ary 树通常填充的方式，那么您需要使用自引用指针定义 node . Kein exaktes Stück. Daher würde ich die Knoten wie folgt definieren

type node struct {
    id       string
    children []*node
}

Hilfsmethoden

Dies ist eine Hilfsmethode, um zu überprüfen, ob der Pfad auf ein Verzeichnis verweist

func ifdir(path string) bool {
    file, err := os.open(path)
    if err != nil {
        panic(err)
    }
    defer file.close()
    info, err := file.stat()
    if err != nil {
        panic(err)
    }
    if info.isdir() {
        return true
    }
    return false
}

Wie man einen Baum bevölkert

Dies verwendet queue 输入 n-ary 树 的简单迭代方法。 golang不提供队列实现，但golang通道实际上只是队列。我将其保留为 500, da wir in Golang keine dynamischen Pufferkanäle erstellen können. Meiner Meinung nach sollte diese Zahl für fast alle Szenarien funktionieren.

func buildtreefromdir(basedir string) *node {
    _, err := ioutil.readdir(basedir)
    if err != nil {
        return nil
    }
    root := &node{
        id: basedir,
    }
    //////////
    queue := make(chan *node, 500) // consider that there can not be any dir with > 500 depth
    queue <- root
    for {
        if len(queue) == 0 {
            break
        }
        data, ok := <-queue
        if ok {
            // iterate all the contents in the dir
            curdir := (*data).id
            if ifdir(curdir) {
                contents, _ := ioutil.readdir(curdir)

                data.children = make([]*node, len(contents))
                for i, content := range contents {
                    node := new(node)
                    node.id = filepath.join(curdir, content.name())
                    data.children[i] = node
                    if content.isdir() {
                        queue <- node
                    }
                }
            }
        }
    }
    return root
}

Eine weitere Hilfsmethode

Dadurch wird lediglich der Verzeichnisbaum gedruckt. Nur zu Debugzwecken.

func printdirtree(root *node) {
    fmt.println(root.id)
    for _, each := range root.children {
        printdirtree(each)
    }
    if len(root.children) == 0 {
        fmt.println("===")
    }

}

Endlich Ihre Lösung.

Sehr einfach. Wenn Sie Fragen haben, lassen Sie es mich bitte wissen.

func recursiveemptydelete(root *node) {
    // if the current root is not pointing to any dir
    if root == nil {
        return
    }
    for _, each := range root.children {
        recursiveemptydelete(each)
    }
    if !ifdir(root.id) {
        return
    } else if content, _ := ioutil.readdir(root.id); len(content) != 0 {
        return
    }
    os.remove(root.id)
}

Hier ist main()

func main() {
    root := buildTreeFromDir("test-folder")
    printDirTree(root)
    recursiveEmptyDelete(root)
}

Das obige ist der detaillierte Inhalt vonLöschen Sie Ordner aus der Baumstruktur, die nur leere Ordner enthalten. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!