使用while循环从Python列表中删除负数

Question

rmNegative(L) 从list L 中删除负数，假设仅包含数字元素。 （修改 L；不创建新列表。）

当使用 while 循环时，我将如何处理这个问题？我一遍又一遍地尝试编码，我得到的只是一个永无止境的循环..

def rmNegatives(L):
    pos=len(L)-1
    while pos>-1:
        pos=pos
        if pos<len(L)-1:
            pos=pos
            if L[pos]>0:
                L[:]=L[:]
                pos=len(L)-2
            elif L[pos]<0:
                L[:]=[L[pos]]+L[0:]
                L[:]=L[1:]
                pos=len(L)-1

        elif pos==len(L)-1:
            pos=pos
            if L[pos]<0:
                L[0:]=L[0:pos]
                pos=len(L)-1
            elif L[pos]>0:
                L[:]=L[:]
                pos=len(L)-2

rmNegatives([-25,31,-10,23,45,-2])

Run the code here

编辑** 感谢您的回复。我的代码不包含任何形式的删除或索引的原因是因为我被限制使用它们（如果不使用它们会很好，但是......）

Answer 1

好吧，现在不分配新列表，

>>> list_l = [1, -1, 2, -8]

>>> length = len(list_l)
>>> while i < length:
...     if list_l[i] < 0:
...             del list_l[i]
...             length -= 1
...     else:
...             i = i + 1
... 
>>> list_l
[1, 2]

Answer 2

这是我对rmNegative(L) 的实现。

def rmNegative(L):
    m = min(L)
    while m < 0:
        L.remove(m)
        m = min(L)

这会修改列表，但不会创建新列表。

Answer 3

这是一个带有 while 循环的实现。我从最后开始，因为随着循环的迭代，列表变得越来越短，结果更早的索引正在移动。

def rmNegative(L):
    index = len(L) - 1
    while index >= 0:
        if L[index] < 0:
            del L[index]
        index = index - 1

Answer 4

如果您绝对负担不起创建新列表并且必须使用while 循环：

l = [1,2,3,-1,-2,-3,4,5]
x = 0
while x < len(l):
  if l[x] < 0:
    l.remove(l[x])
    continue
  x += 1

或者，按照 abarnert 的建议（较低的运行时间）：

l = [1,2,3,-1,-2,-3,4,5]
x = 0
while x < len(l):
  if l[x] < 0:
    del l[x]
    continue
  x += 1

如果您绝对负担不起创建新列表，但可以使用for 循环：

l = [1,2,3,-1,-2,-3,4,5]
for x in xrange(len(l)):
  if x < len(l) and l[x] < 0:
    l.remove(l[x])

如果您有能力创建一个新列表：

l = [1,2,3,-1,-2,-3,4,5]
l = [num for num in l if num >= 0]

Answer 5

您首先需要知道的是del L[i] 删除了ith 元素。 （不要使用L.remove(L[i])；它会查找ith 元素，然后搜索整个列表，直到找到相等的值，然后将其删除。）

但是请注意，如果您删除L[3]，然后转到L[4]，您就跳过了一个值——原来的L[4] 现在是L[3]，您仍然需要检查它。因此，您必须确保在找到要保留的值之前不要增加 i。

但是，如果您只是遍历所有索引，并且一路删除了一些索引，那么您将跑到最后。因此，每次删除时都需要减少长度。或者您也可以继续再次调用len(L) 并每次检查新长度。

同时解决这两个问题的一个聪明方法是倒数，如Brad Budlong's answer。但这很容易造成栅栏错误。所以，我会用另一种方式来做。

def rmNegative(L):
    length = len(L)
    i = 0
    while i < length:
        if L[i] < 0:
            del L[i]
            length -= 1
        else:
            i += 1

就是这样。

---

如果您想知道为什么您的现有代码是一个无限循环，让我们逐步了解它的作用。

我们从pos=len(L)-1 开始，所以我们进入大elif。 pos=pos 什么都不做。如果它是负数，则将其删除并转到新的len(L)-1；如果它是一个正数，你留下它，然后转到len(L)-2。如果它是 0，我们都不做，这意味着 pos=len(L)-1 仍然，我们将永远重复查看那个 0。

所以，这是获得无限循环的一种方法。但是让我们假设它没有以 0 结尾。

如果我们刚刚删除了一个负数，我们会返回elif，我们知道这没关系，除非为 0。

但是如果我们留下一个正数，那么我们现在有pos=len(L)-2，所以我们转到if。同样，pos=pos 什么也不做。如果它是一个正数，我们将列表复制到它自己，它什么都不做，然后设置pos=len(L)-2。这和它已经是一样的了。因此，如果倒数第二个数字是正数，我们将永远关注该数字。这是获得无限循环的另一种方法。

如果是负数怎么办？然后L[:]=[L[pos]]+L[0:] 将您要删除的值添加到整个列表（其中仍然包括该值的原始副本），L[:]=L[1:] 删除您刚刚添加的值，因此您最终会在L 中得到相同的值开始。然后设置pos=len(L)-1，返回到列表的末尾。我们知道这会成功，然后再次回到倒数第二个插槽，它仍然是相同的值，所以我们将永远来回穿梭。所以，这足以获得无限循环。

如果它是 0 怎么办？然后我们什么都不做，所以pos 和L 永远不会改变，所以这是获得无限循环的另一种方式。

因此，一旦我们在列表末尾获得一个正元素，倒数第二个元素的所有三种可能性都是无限循环。

退一步说，您的代码将pos 设置为的唯一值是len(L)-1 和len(L)-2。所以，即使你做对了所有其他的事情，这怎么可能在一个超过 2 个非负数的列表上完成？

Answer 6

代码：

def rmNegatives(L):
    i = 0
    while i < len(L):
        if L[i] < 0:
            L.pop(i)
        else:
            i += 1
    return L