迭代列表触发IndexError：多项式求值程序报错求助

问题根源 #

你遇到的IndexError核心原因是遍历列表时同步修改了列表结构。比如处理x^3^3这类连续指数运算时，第一次运算后列表元素数量减少，但循环仍按原索引范围或未调整的逻辑继续执行，导致访问了不存在的列表位置。

具体排查点 #

• 检查指数运算处理的循环逻辑：
  • 是否使用了固定范围的循环（如for i in range(len(tokens))）？这种情况下，列表长度变化后，原范围的索引会指向已被删除的元素位置。
  • 是否在修改列表（删除/插入元素）后未同步调整循环索引？例如原列表为[2, '^', 3, '^', 3]，第一次运算后变为[8, '^', 3]，若索引仍继续递增到3，就会超出新列表的最大索引（此时为2）。

修复思路 #

针对连续运算的处理，推荐两种可靠方案：

1. 逆向遍历处理：从列表末尾开始遍历，避免前面的元素修改影响后续索引的有效性（指数运算为右结合，符合数学规则）：

   tokens = [2, '^', 3, '^', 3]
   i = len(tokens) - 1
   while i >= 0:
       if tokens[i] == '^':
           # 计算右结合的指数运算
           base = float(tokens[i-1])
           exponent = float(tokens[i+1])
           result = base ** exponent
           # 替换原三个元素为计算结果
           del tokens[i-1:i+2]
           tokens.insert(i-1, result)
           # 调整索引，适配列表长度变化
           i -= 2
       else:
           i -= 1
   

2. 正向遍历动态调整索引：若必须正向处理，每次修改列表后需重置当前索引，避免跳过元素或越界：

   tokens = [2, '^', 3, '^', 3]
   i = 0
   while i < len(tokens):
       if tokens[i] == '^':
           base = float(tokens[i-1])
           exponent = float(tokens[i+1])
           result = base ** exponent
           del tokens[i-1:i+2]
           tokens.insert(i-1, result)
           # 修改后回退索引，避免跳过相邻运算
           i -= 1
       else:
           i += 1
   

验证要点 #

测试x^3^3（x=2）时，需确保运算逻辑遵循右结合规则，即先计算3^3=27，再计算2^27=134217728，而非左结合的(2^3)^3=512。

内容的提问来源于stack exchange，提问作者vininhosts