python中怎么找出列表中最小的元素_python – 在列表中查找最小的唯一元素

假设你真的在寻找叶子目录(即“包含在”真的意思是“前缀为”,斜杠是特殊的),这里有一个简单的算法：

def leaf_dirs(dirlist):

"""Given a list of directories,find leaf directories"""

parents = {}

for path in dirlist:

parts = path.split('/')

if parts[0] == '':

raise ValueError("can't handle rooted directory %s" % path)

parent = '/'.join(parts[:-1])

parents[parent] = True

return [path for path in dirlist if path not in parents]

基本上,所有“父目录”名称都放入字典中,然后我们过滤掉这些名称.在“foo / bar / baz”和“foo / bar / quux”的情况下,父路径(foo / bar)输入两次,但我们并不在意.

编辑：修复Omri Barel注意到的点,而不仅仅是使用[： – 1]部分：

while parts:

parts.pop() # strip last path component

parent = '/'.join(parts)

parents[parent] = True

这将剥离最后一个组件并进入父组件. (我故意在这里输入空字符串,这样做有点简单.)