面试题：Python中提升循环性能的常见优化技巧有哪些

减少循环内部的计算
- 原理：循环内部每一次执行的操作越多，花费的时间就越长。将可以提前计算的内容放在循环外部，避免在每次循环时重复计算。
- 适用场景：当循环内部存在一些不依赖循环变量且计算量较大的表达式时适用。例如，在一个循环中需要多次使用某个固定的复杂计算结果，如math.sqrt计算一个固定值，就可以将其提到循环外部。
```
import math
# 不优化
for i in range(1000):
    result = math.sqrt(256) * i
# 优化
sqrt_value = math.sqrt(256)
for i in range(1000):
    result = sqrt_value * i
```
使用列表推导式或生成器表达式替代普通循环
- 原理：列表推导式和生成器表达式在底层由C语言实现，执行效率更高。列表推导式可以快速生成列表，生成器表达式则是按需生成数据，节省内存。
- 适用场景：
  - 列表推导式：适用于需要快速生成一个列表的场景，比如将一个列表中的元素翻倍生成新列表。
```
old_list = [1, 2, 3, 4]
new_list = [i * 2 for i in old_list]
```
  - 生成器表达式：适用于处理大数据集，当不需要一次性生成所有数据，而是按需获取时使用。例如，对一个非常大的文件中的每行数据进行简单处理。
```
with open('large_file.txt') as f:
    gen = (line.strip() for line in f)
    for item in gen:
        # 处理item
        pass
```
使用itertools模块
- 原理：itertools模块提供了高效的迭代器函数，这些函数基于迭代器协议，在处理迭代数据时效率较高，且节省内存。
- 适用场景：
  - itertools.product：当需要生成多个可迭代对象的笛卡尔积时使用。例如，有两个列表，要生成它们所有元素组合的列表。
```
from itertools import product
list1 = [1, 2]
list2 = [3, 4]
result = list(product(list1, list2))
```
  - itertools.chain：当需要将多个可迭代对象连接起来，当作一个迭代器处理时使用，避免了创建中间列表。比如将多个列表顺序合并。
```
from itertools import chain
list1 = [1, 2]
list2 = [3, 4]
combined = chain(list1, list2)
for item in combined:
    pass
```
使用numba库进行JIT编译（适用于数值计算场景）
- 原理：numba是一个用于Python的JIT（Just - In - Time）编译器，它可以将Python代码编译成机器码，从而显著提高执行速度，尤其是对数值计算密集型的循环。
- 适用场景：当循环主要进行数值计算，如科学计算、数据分析中的循环操作。例如，计算一个数组中所有元素的平方和。
```
import numba
import numpy as np

@numba.jit(nopython=True)
def sum_of_squares(arr):
    result = 0
    for num in arr:
        result += num ** 2
    return result

arr = np.array([1, 2, 3, 4])
print(sum_of_squares(arr))
```
避免在循环中修改循环对象
- 原理：在循环中修改正在迭代的对象可能会导致意外行为，并且Python解释器在处理这种情况时需要额外的开销。同时，动态改变迭代对象的大小可能会影响循环的性能。
- 适用场景：任何迭代对象需要在循环中修改的场景。例如，当需要从列表中删除某些元素时，不要在遍历列表的同时直接删除元素，而是可以先收集要删除的元素索引，然后再批量删除。
```
my_list = [1, 2, 3, 4, 5]
to_delete = []
for i, num in enumerate(my_list):
    if num % 2 == 0:
        to_delete.append(i)
for index in sorted(to_delete, reverse=True):
    del my_list[index]
```

星途面试题库

面试题：Python中提升循环性能的常见优化技巧有哪些

知识考点

面试题答案