Python文件遍历：如何应对大文件和复杂目录结构，轻松搞定

# 1. Python文件遍历基础**

Python文件遍历是一种在文件系统中遍历文件和目录的过程。它提供了访问文件系统中文件和目录的强大方法，从而可以执行各种任务，例如查找特定文件、复制文件和目录、删除文件和目录等。

Python提供了多种用于文件遍历的模块和函数，包括`os`、`os.path`、`glob`和`shutil`。这些模块提供了不同的方法来遍历文件系统，并允许用户根据需要自定义遍历过程。

# 2. Python文件遍历技巧

在本章节中，我们将探讨一些高级文件遍历技巧，这些技巧可以帮助您更有效地处理复杂的文件系统结构。

### 2.1 递归遍历目录

#### 2.1.1 递归遍历的原理

递归遍历是一种深度优先的遍历算法，它通过以下步骤遍历目录：

1. 访问当前目录。
2. 递归遍历当前目录中的所有子目录。
3. 访问当前目录中的所有文件。

#### 2.1.2 递归遍历的实现

import os

def recursive_traversal(directory):
    """
    递归遍历目录。

    参数：
        directory (str): 要遍历的目录路径。
    """

    # 访问当前目录
    print(f"当前目录：{directory}")

    # 遍历子目录
    for subdir in os.listdir(directory):
        subdir_path = os.path.join(directory, subdir)
        if os.path.isdir(subdir_path):
            recursive_traversal(subdir_path)

    # 遍历文件
    for file in os.listdir(directory):
        file_path = os.path.join(directory, file)
        if os.path.isfile(file_path):
            print(f"文件：{file_path}")

**代码逻辑逐行解读：**

* 第 6 行：定义 `recursive_traversal` 函数，它接受一个目录路径作为参数。
* 第 10 行：打印当前目录的路径。
* 第 12 行：遍历当前目录中的子目录。
* 第 15 行：检查子目录是否是一个目录。
* 第 16 行：如果是目录，则递归调用 `recursive_traversal` 函数遍历子目录。
* 第 20 行：遍历当前目录中的文件。
* 第 23 行：检查文件是否是一个文件。
* 第 24 行：如果是文件，则打印文件路径。

### 2.2 广度优先搜索遍历目录

#### 2.2.1 广度优先搜索的原理

广度优先搜索（BFS）是一种宽度优先的遍历算法，它通过以下步骤遍历目录：

1. 将当前目录添加到队列中。
2. 循环遍历队列，直到队列为空。
3. 从队列中取出当前目录。
4. 访问当前目录。
5. 将当前目录中的所有子目录添加到队列中。
6. 将当前目录中的所有文件添加到队列中。

#### 2.2.2 广度优先搜索的实现

import os
from queue import Queue

def bfs_traversal(directory):
    """
    广度优先搜索遍历目录。

    参数：
        directory (str): 要遍历的目录路径。
    """

    # 创建队列
    queue = Queue()

    # 将当前目录添加到队列中
    queue.put(directory)

    # 循环遍历队列
    while not queue.empty():
        # 从队列中取出当前目录
        current_dir = queue.get()

        # 访问当前目录
        print(f"当前目录：{current_dir}")

        # 将当前目录中的所有子目录添加到队列中
        for subdir in os.listdir(current_dir):
            subdir_path = os.path.join(current_dir, subdir)
            if os.path.isdir(subdir_path):
                queue.put(subdir_path)

        # 将当前目录中的所有文件添加到队列中
        for file in os.listdir(current_dir):
            file_path = os.path.join(current_dir, file)
            if os.path.isfile(file_path):
                queue.put(file_path)

**代码逻辑逐行解读：**

* 第 6 行：定义 `bfs_traversal` 函数，它接受一个目录路径作为参数。
* 第 10 行：创建队列。
* 第 12 行：将当前目录添加到队列中。
* 第 14 行：循环遍历队列。
* 第 17 行：从队列中取出当前目录。
* 第 19 行：打印当前目录的路径。
* 第 21 行：将当前目录中的所有子目录添加到队列中。
* 第 26 行：将当前目录中的所有文件添加到队列中。

### 2.3 深度优先搜索遍历目录

#### 2.3.1 深度优先搜索的原理

深度优先搜索（DFS）是一种深度优先的遍历算法，它通过以下步骤遍历目录：

1. 访问当前目录。
2. 递归遍历当前目录中的所有子目录。
3. 访问当前目录中的所有文件。

#### 2.3.2 深度优先搜索的实现

import os

def dfs_traversal(directo