- c - 在位数组中找到第一个零
- linux - Unix 显示有关匹配两种模式之一的文件的信息
- 正则表达式替换多个文件
- linux - 隐藏来自 xtrace 的命令
我正在解析一个目录。我找到了 a snippet here ,效果很好,但我似乎无法弄清楚它们的变量 dir
为何以及如何在设置的位置更新。
我想做的是去掉空文件夹
import os
def get_directory_structure(rootdir):
"""
Creates a nested dictionary that represents the folder structure of rootdir
"""
dir = {}
rootdir = rootdir.rstrip(os.sep)
start = rootdir.rfind(os.sep) + 1
for path, dirs, files in os.walk(rootdir):
folders = path[start:].split(os.sep)
subdir = dict.fromkeys(files)
parent = reduce(dict.get, folders[:-1], dir)
parent[folders[-1]] = subdir
return dir
dir
被设置为与 parent 相同的值:
parent[folders[-1]] = subdir
怎么会?
dir
是可变的,并作为 reduce
行中的输入,但它不是在那里设置的,而是在下面的行中设置的。
有什么想法吗?
我希望能够省去空文件夹,而宁愿找到一种优雅的方式来做到这一点;我应该放弃并浏览字典作为第二遍吗?
[解决后编辑] 正如 Hans 和 Adrin 指出的那样,reduce 实际上使父对象指向 dir,因此它们是同一个对象,并且对父对象的任何更新都会更新 dir。
我最终保留了相同的代码,但为清楚起见重命名了变量:
dir
-> token_dict
文件夹
-> path_as_list
子目录
-> files_in_dir
parent
-> full_dir
(我最终返回了 full_dir
)
更多的输入,但下次我看的时候,我会马上开始。
最佳答案
对于不太熟悉 reduce 的人,关于使用字典进行 reduce 的一些解释:
在我们介绍代码片段之前,让我们先做一些 reduce 函数。
Reduce 会将两个参数的函数累积应用于序列的项目,
从左到右,以便将序列减少为单个值。
语法如下:
reduce(function, sequence[, initial]) -> value
如果存在initial,则在计算中将其放在序列项之前,并在序列为空时用作默认值。
没有首字母:
>>> reduce(lambda x, y: x+y, [1, 2, 3, 4, 5])
15
>>>
smiliar to ((((1+2)+3)+4)+5)
首字母:
>>> reduce(lambda x, y: x+y, [], 1)
1
>>>
说到列表,说到字典:
首先让我们检查一下 dict.get()
方法可以做什么:
>>> d = {'a': {'b': {'c': 'files'}}}
>>> dict.get(d,'a')
{'b': {'c': 'files'}}
>>>
因此,当您将 dict.get 方法放入 reduce 时,会发生以下情况:
>>> d = {'a': {'b': {'c': 'files'}}}
{'b': {'c': 'files'}}
>>> reduce(dict.get, ['a','b','c'], d)
'files'
>>>
类似于:
>>> dict.get(dict.get(dict.get(d,'a'),'b'),'c')
'files'
>>>
当你得到空列表时,你会得到空字典,这是默认值:
>>> reduce(dict.get, [], {})
{}
>>>
让我们回到您的代码段:
您代码段中的 dir != builtin dir() 函数,它只是一个绑定(bind)到空字典的名称。
parent = reduce(dict.get, folders[:-1], dir)
因此,在上一行中,folders[:-1] 只是一个目录列表。 dir 是 empty_dictionary。
如果有帮助,请告诉我。
关于Python 将文件系统映射到目录结构 : works, ...但是如何呢?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/21455021/
请看一下我的代码。 int main () { Program* allcommand = new Program; allcommand->addCommand("add", new
因此,当我遇到调试断言时,我正在编写代码。现在我很想知道为什么这段代码不起作用: for(Model::MeshMap::iterator it = obj1->GetMeshes().begin()
这是我上一个问题的延续 Group, Sum byType then get diff using Java streams . 按照建议,我应该作为单独的线程发布,而不是更新原始线程。 因此,通过我
我正在实现一些非常适合 map 的代码。但是,我要迭代的列表中有大量对象,所以我的问题是哪种方法是解决此问题的最佳方法: var stuff = $.map(listOfMyObjects, some
我正在尝试创建一个包含不同类的成员函数指针的映射。成员函数都具有相同的签名。为了做到这一点,我所有的类都继承了一个 Object 类,它只有默认构造函数、虚拟析构函数和一个虚拟 ToString()
这个问题在这里已经有了答案: 关闭 11 年前。 Possible Duplicate: how do you make a heterogeneous boost::map? 有可能在 C++ 中
我有一个 Mysql 查询,请检查以下内容: SELECT `tbl_classSubjects`.`classID` , `tbl_classSubjects`.`sectionID` , `tbl
抱歉,这可能是一个基本问题。 JNA直接映射和接口(interface)映射有什么区别? 我的解释是否正确: 直接映射 : 直接使用库对象(如 Java 中的静态 main) 接口(interface
在 Twitter's Scala school collections section ,它们显示了一个带有偏函数作为值的 Map: // timesTwo() was defined earlie
很难说出这里问的是什么。这个问题是模棱两可的、模糊的、不完整的、过于宽泛的或修辞的,无法以目前的形式得到合理的回答。如需帮助澄清这个问题以便重新打开它,visit the help center .
据我了解,从 scala stdlib 声明一个映射并没有将其专门用于原始类型。我要的不是付出装箱/拆箱的代价,而是同时拥有scala map 的接口(interface)。一个明显的选择是使用 tr
如何为这样的 JSON 响应创建对象映射,它只是一个整数数组: [ 565195, 565309, 565261, 565515, 565292, 565281, 566346, 5
是否可以为 DTO 对象创建映射然后查询它们 而不是域?如果不解释为什么? 如果我需要几个 dtos 怎么办? DTos 是只读的 ID 由 NH 自动生成 将来这些 dtos 将设置映射到链接的 d
我有一个返回的函数(常规代码) [words: "one two", row: 23, col: 45] 在 Scala 中,我将上面更改为 Scala Map,但随后我被迫将其声明为 Map[Str
我有一组与 Vanilla 磅蛋糕烘焙相关的数据(200 行),具有 27 个特征,如下所示。标签caketaste是衡量烤蛋糕的好坏程度,由 bad(0) 定义, neutral(1) , good
我有试图映射到新代码的遗留代码。 OLD_PERSON pid sid name age NEW_PERSON pid sid fid age RESOLVE_PERSON pid fid statu
我有一个表,其中一个字段可以指向其他 3 个表之一中的外键,具体取决于鉴别器值是什么(Project、TimeKeep 或 CostCenter。通常这是用子类实现的,我想知道我有什么 注意子类名称与
我有一个类型 [ST s (Int, [Int])] 的绑定(bind)我正在尝试申请runST使用映射到每个元素,如下所示: name :: [ST s (Int, [Int])] --Of Cou
在我正在进行的项目中,我有以下实体:分析师、客户 和承包商。每个都继承自基类 User。 public abstract class User { public virtual int Id
我想知道是否可以在 Vim 中创建一个映射(对于普通模式),允许用户在映射执行之前输入。 我想为我最常用的 grep 命令创建一个快捷方式的映射。我希望命令允许输入我正在搜索的内容,然后在输入时执行。
我是一名优秀的程序员,十分优秀!