为什么这个while循环不起作用？

Question

谢谢大家！我改了代码，还是报错：

列表索引超出范围。

为什么？

M  = []
B = [1, 3, 5]
C = [2, 4, 6]
while (B and C):
    if B[0] <= C[0]: 
        M.append(B.pop(0))
    if C[0] <= B[0]: 
        M.append(C.pop(0))

print('Updated list: ', M)

`

Answer 1

你可以通过打印来调试，观察代码中发生了什么：

Before Popping: 
======================================
B and C:  [2, 4, 6]
B:  [1, 3, 5]
C:  [2, 4, 6]
======================================
Enters B[0] <= C[0] since 1 <= 2
B[0] = "1" is popped out

New value for B and C: 
B:  [3, 5]
C:  [2, 4, 6]

======================================
Enters C[0] <= B[0] since 2 <= 3
C[0] = "2" is popped out

New value for B and C: 
B:  [3, 5]
C:  [4, 6]

After Popping: 
*****************************************
B and C:  [4, 6]
B:  [3, 5]
C:  [4, 6]
*****************************************
Before Popping: 
======================================
B and C:  [4, 6]
B:  [3, 5]
C:  [4, 6]
======================================
Enters B[0] <= C[0] since 3 <= 4
B[0] = "3" is popped out

New value for B and C: 
B:  [5]
C:  [4, 6]

======================================
Enters C[0] <= B[0] since 4 <= 5
C[0] = "4" is popped out

New value for B and C: 
B:  [5]
C:  [6]

After Popping: 
*****************************************
B and C:  [6]
B:  [5]
C:  [6]
*****************************************
Before Popping: 
======================================
B and C:  [6]
B:  [5]
C:  [6]
======================================
Enters B[0] <= C[0] since 5 <= 6
B[0] = "5" is popped out

New value for B and C: 
B:  []
C:  [6]

======================================

最后得到IndexError: list index out of range，因为B是[]。

Answer 2

B 和 C 收敛到：

B = [4, 5]
C = [2, 3, 6]

C[0](2) 显然不大于或等于B[0](4)

所以你要弹出 B 的分支不再被击中，你就会陷入无限循环

Answer 3

在您的 while 循环中，您在 B 和 C 上使用 and 运算符。根据 Python 2.7 的参考 5.1，只有空数组会产生 False。

https://docs.python.org/release/2.7.13/library/stdtypes.html#truth-value-testing

正如 Mark 所建议的，在您第一次弹出之后，条件 B[0]

Answer 4

出了什么问题： 在您执行B.pop(0) 之后的第三次while 循环列表B 变为空。因此，当您在列表B 已经为空时在下一行调用B[0] 时，您会收到错误IndexError: list index out of range

用打印语句解释：

我在你的代码中添加了一些打印语句

M  = []
B = [1, 3, 5]
C = [2, 4, 6]
while (B and C):
    print("==============")
    if B[0] <= C[0]: 
        M.append(B.pop(0))
    print("B: " + str(B))
    if C[0] <= B[0]: 
        M.append(C.pop(0))
    print("C: " + str(C))

我得到的结果是：

==============
B: [3, 5]
C: [4, 6]
==============
B: [5]
C: [6]
==============
B: []
Traceback (most recent call last):
  File "python", line 9, in <module>
IndexError: list index out of range

查看B 何时为空，您无法调用B[0]。当您尝试使用list[x] 从列表中获取元素时。 x 必须介于 0 和列表大小 - 1 之间。

建议： 我强烈建议您学习如何使用print to debug your code。这是非常有用的。尤其是在 Python 这样的过程语言中。

Answer 5

因为最终您会在代码中的某个点结束您的列表之一为空 - 所以它没有 索引 0 来引用。具体来说，列表 B 中的 5 是该列表“已使用”的最后一个元素 - 复制到 M 并从 B 中删除，之后列表没有索引 0。

我看到了两种解决方法：

下面的第一个解决方案解决了您的问题，在这种情况下，您不会在 while 循环开始时存在 B 和 C 来触发 B and C 以返回 False 并破坏您最终，在B[0] <= C[0] 中，B 中的 5 被删除，代码移动到 C[0] <= B[0] 旁边，因此出错，因为 B 为空。代码的功能相同，如果B[0] <= C[0] 那部分代码运行，如果不是（在这种情况下C[0] <= B[0] 为真）执行原始第二个if 语句中的代码，而不测试该条件。

这意味着while 循环运行更多次，因为它每个循环只执行一次操作，但这意味着它在每次更改列表后测试while (B and C)，从而避免尝试对空列表执行操作索引，因为 B 或 C 如果它们为空，则计算结果为 false，并且 while 循环将退出。

M = []
B = [1, 3, 5]
C = [2, 4, 6]
while (B and C):
    if B[0] <= C[0]:
        M.append(B.pop(0))
    else:
        M.append(C.pop(0))

print('Updated list: ', M)

我提出的第二个解决方案（我首先提出的，虽然更明确，但不那么简单）是明确指定 B 和 C 都需要在其中包含某些内容（即必须在运行原始代码中的每个 if 语句之前有一个索引 0)，如果其中一个为空，则在抛出错误的 if 语句可以运行之前跳出 while 循环：

M = []
B = [1, 3, 5]
C = [2, 4, 6]

while (B and C):
    if len(B) == 0 or len(C) == 0:
        break
    if B[0] <= C[0]:
        M.append(B.pop(0))
    if len(B) == 0 or len(C) == 0:
        break
    if C[0] <= B[0]:
        M.append(C.pop(0))

print('Updated list: ', M)

无论哪种情况，您都可以在 while 循环之后和 print 函数之前添加此代码，以确保将所有列表项添加到 M：

D = B+C
M.append(D.pop(0))

基本上，这只是将空列表添加到带有一个项目的列表中，新列表 D 在索引 0 处有一个项目，然后将其附加到 M。

Answer 6

将您的第二个if 更改为elif。