从两个列表创建目录

Question

我有以下namedtuple 和List：

from collections import namedtuple

firefoxprofile = namedtuple("Profile", ["Name", "Path", "isRelative", "Default"])
jb = firefoxprofile(Name='Jason', Path='Profiles/er5rtak4.Jason', isRelative='1', Default=None)
sr = firefoxprofile(Name='Sarah', Path='Profiles/23mvfqcj.Sarah', isRelative='1', Default=None)

files = ["places.sqlite","key4.db", "logins.json"]

firefoxlisttuple = []
firefoxlisttuple.append(jb)
firefoxlisttuple.append(sr)

我正在使用嵌套的 for 循环来创建 files List 中每个文件的路径。

示例：

for profile in firefoxlisttuple:
    for file in files:
        print("{0}\{1}".format(profile.Path,file))

输出：

Profiles/er5rtak4.Jason/places.sqlite
Profiles/er5rtak4.Jason/key4.db
Profiles/er5rtak4.Jason/logins.json
Profiles/23mvfqcj.Sarah/places.sqlite
Profiles/23mvfqcj.Sarah/key4.db
Profiles/23mvfqcj.Sarah/logins.json

我知道嵌套的for 循环在性能方面不是一个好主意。我应该怎么做才能获得相同的输出？

我查看了这些链接：

Iterate over two lists with different lengths

Python merging two lists with all possible permutations

但我不确定这是否是正确的方法。 permutations 是完成这项任务的正确工具吗？

Answer 1

即使没有 2 个 explicit for 循环，任何解决方案（无论是排列还是其他）都会导致 implicit 循环遍历引擎盖下的两个列表。

由于您要询问代码的性能，因此有两个角度：

• Big-O - 这是关于大量输入数字的解决方案的类别
• 分析 - timeit 库是在 python (check here for usage) 中测量它的正确方法。

您的解决方案是 (n*m) 在两个列表（n 和 m）的长度函数中的 Big-O 表示法。这并不妨碍它在两个列表都很短（在您的示例中它们是）并且 n 和 m 都很小的现实中具有良好的性能。