Python是否允许递归的__iter__函数?

时间:2015-04-25 04:16:37

标签: python recursion iterator generator

我试图编写一个__iter__函数,该函数应该递归遍历一个目录(包括子目录),并且由于它的结构是任意的,我认为递归函数是可行的。但它不起作用。

以下是我所拥有的:

class Dummy(object):

    def __init__(self, directory):
        self.directory = directory

    def _iterate_on_dir(self, path):
        '''
        Internal helper recursive function.
        '''
        for filename in os.listdir(path):
            full_path = os.path.join(path, filename)
            if os.path.isdir(full_path):
                self._iterate_on_dir(full_path)
            else:
                yield full_path

    def __iter__(self):
        '''
        Yield filenames
        '''
        return self._iterate_on_dir(self.directory)

一些print语句向我显示递归调用被简单地忽略了。

我该如何做到这一点?

1 个答案:

答案 0 :(得分:5)

现在,当您递归调用_iterate_on_dir时,您只是创建生成器对象,而不是实际迭代

修复:self._iterate_on_dir(full_path) 应该成为:

for thing in self._iterate_on_dir(full_path):
    yield thing

如果您使用的是Python 3,则可以将其替换为:

yield from self._iterate_on_dir(full_path)