Question

我需要将文件目录树的功能复制为列表。我必须能够搜索特定的＆＃34;文件＆＃34;通过＆＃34;文件夹＆＃34;。所有这些都可能包含其他深度的重复名称。我还必须能够在运行时动态添加新文件和文件夹。例如，像这样的文件树：

MyFiles
    Important
        doc1
        doc2
    LessImportant
        doc3
        doc4
    LowPriority
        Important
            doc1
        LessImportant
            doc4

如果我使用嵌套列表，上面的树最终会看起来像：

[MyFiles,[Important,[doc1,doc2],LessImportant,[doc3,doc4],LowPriority, 
[Important,[doc1],LessImportant,[doc4]]]]

然后我必须在所有巢中运行循环以搜索内容并使用.append添加新的＆＃34;文件夹＆＃34;或＆＃34;文件＆＃34;。

是否有比嵌套列表更好/更有效的方法？

Answer 1

使用ElementTree提供搜索和迭代功能。

import os
import xml.etree.ElementTree as ET

def ls(p):
    if os.path.isdir(p):
        node = ET.Element(os.path.basename(p), type='dir')
        node.extend([ls(os.path.join(p, f)) for f in os.listdir(p)])
    else:
        node = ET.Element(os.path.basename(p), type='file')
    return node

然后通过写出XML来测试这个，这很简单，从ElementTree：

root = ET.ElementTree(ls(r"C:\test\Myfiles"))

from xml.dom import minidom
def pp(tree):
    print ''.join(minidom.parseString(ET.tostring(tree.getroot())).toprettyxml(indent='  ').splitlines(True)[1:])

pp(root)

给出

<Myfiles type="dir">
  <Important type="dir">
    <doc1 type="file"/>
    <doc2 type="file"/>
  </Important>
  <LessImportant type="dir">
    <doc1 type="file"/>
    <doc2 type="file"/>
  </LessImportant>
  <LowPriority type="dir">
    <Important type="dir">
      <doc1 type="file"/>
    </Important>
    <LessImportant type="dir">
      <doc4 type="file"/>
    </LessImportant>
  </LowPriority>
</Myfiles>

您可以自行决定dir或file是否应该是元素标记或属性。

Answer 2

使用dict数据类型的结构怎么样：

{"ID": 0, "Type": 'Folder', "Name": 'MyFiles', "Subdirectories": [1, 2, 3]}
{"ID": 1, "Type": 'Folder', "Name": 'Important', "Subdirectories": []}
{"ID": 2, "Type": 'Folder', "Name": 'LessImportant', "Subdirectories": []}
{"ID": 3, "Type": 'Folder', "Name": 'LowPriority', "Subdirectories": [4, 5]}
{"ID": 4, "Type": 'Folder', "Name": 'Important', "Subdirectories": []}
{"ID": 5, "Type": 'Folder', "Name": 'LessImmportant', "Subdirectories": []}

{"ID": 0, "Type": 'File', "Name": 'doc1', 'ParentDirectory': 1}
{"ID": 1, "Type": 'File', "Name": 'doc2', 'ParentDirectory': 1}
{"ID": 2, "Type": 'File', "Name": 'doc3', 'ParentDirectory': 2}
{"ID": 3, "Type": 'File', "Name": 'doc4', 'ParentDirectory': 2}
{"ID": 4, "Type": 'File', "Name": 'doc1', 'ParentDirectory': 4}
{"ID": 5, "Type": 'File', "Name": 'doc4', 'ParentDirectory': 5}

这将允许您以递归方式解析数据。这里的文件是从文件夹中单独编号的。每个文件都有Parentdirectory条目，该条目是文件所在的当前目录。文件夹有一个子目录列表，所有元素都通过ID数据字段链接。

Answer 3

OOP方法

乍一看，您可能会得到“Nah，代码太多”的印象，但它确实有一些很大的优势（例如，您更灵活）。

班级/基本构造

class FileOrFolder:

    def __init__(self, name, children=None):
        self.name = name
        self.children = children if children else []

    def search_for(self, f_name):
        global hits  # defined later on

        for child in self.children:

            if child.name == f_name:
                hits.append(child.name)

            if child.children:
                child.search_for(f_name)

重新创建文件树

TREE = FileOrFolder("MyFiles", [
    FileOrFolder("Important", [
        FileOrFolder("doc1"),
        FileOrFolder("doc2")
    ]),
    FileOrFolder("LessImportant", [
        FileOrFolder("doc3"),
        FileOrFolder("doc4")
    ]),
    FileOrFolder("LowPriority", [
        FileOrFolder("Important", [
            FileOrFolder("doc1")
        ]),
        FileOrFolder("LessImportant", [
            FileOrFolder("doc4")
        ])
    ])
])

应用程序＆amp;输出中

>>> hits = [] >>> TREE.search_for("doc4") >>> print(hits) ['doc4', 'doc4']

注意：但是，我不知道您的总体目标是简单地手动创建文件树还是自动迭代现有的＆真实的文件树并“复制它”。如果是后者，你需要做一些小改动。

如何将文件树复制为Python列表？

3 个答案:

OOP方法