即使我使用反向范围，仍然会发生“Python 中的列表索引超出范围”

Question

我发现当我在 for 循环中使用 'pop' 时，它可能会出错，例如 'list index out of range in Python'。因为删除一个索引会使列表变短。

并且还发现如果我使用某种反转范围，我可以修复这个错误。 但是当我尝试应用我在 Stack Overflow 上学到的知识时，我仍然无法解决这个问题。

例如

candidates = []
def make_candidates(user_group, ban_group):
    for i in range(len(user_group)-1, -1, -1):   
        for j in range(len(ban_group)):
            if len(user_group[i]) == len(ban_group[j]):
                candidates.append(user_group.pop(i))

    return candidates

print(make_candidates(["frodo", "fradi", "crodo", "abc123", "frodoc"], ["*rodo", "*rodo", "******"]))  

范围是 (4, -1, -1)，所以 'i' 是 4 到 0。

当 'i=4, j=2', len(user_gorup[4]) == len(ban_group[2])) -> 候选者 = ["frodoc"] -> user_group = ["frodo", " fradi", "crodo", "abc123"]

当 'i=3, j=2', len(user_group[3]) == len(ban_group[2])) -> 候选人 = ["frodoc", "abc123"] -> user_group = [" frodo”、“fradi”、“crodo”]

这样，就没有 out of list 索引了。当范围变短时，列表也变短，所以没有问题。不是吗？为什么还会出现错误？

Answer 1

range 没有魔法。它不与for 语句交互——它只提供一个数值序列来使用。

在外部循环for i in range(len(user_group)-1, -1, -1): 中，range 对象在任何循环发生之前提前创建一次。第一次通过时，我们使用索引i == 4，然后是i == 3，以此类推。

您的期望是，即使列表被缩短，i 仍然是该列表的有效索引。但显然事实并非如此。仔细观察 - j 有很多机会可以删除内部循环中的项目，因此在 i 减少之前，列表可能是 .popped 不止一次。

但即便如此 - 假设只删除了一项 - i 现在实际上是您想要的索引？像这样的逻辑非常棘手，没有理由做任何如此棘手的事情。根本没有理由使用索引 - 您应该直接引用列表元素，并且在完成之前不要尝试删除任何内容。

先计算candidates，然后如果需要，您可以计算出一个单独的非候选用户列表。

我将通过使用函数为关键步骤命名来简化代码，然后使用列表推导而不是循环来进行处理 - 这使您不必考虑.append 和程序逻辑，并且让您只描述您想要的列表。

def should_ban(user, ban_group):
    # I don't understand the reason for comparing name lengths, but
    # this should do the same as your original code tried to do:
    return any(len(user) == len(ban) for ban in ban_group)

def ban_candidates(user_group, ban_group):
    return [user for user in user_group if should_ban(user, ban_group)]

# Then we can filter the bans out of the user group:
def unbanned(user_group, banned):
    return [user for user in user_group if user not in banned]