从列表中删除项目

Question

嘿，我试图从列表中删除一个项目（不使用set）：

list1 = []
for i in range(2,101):
    for j in range(2,101):
        list1.append(i ** j)
list1.sort()
for k in range(1,len(list1) - 1):
    if (list1[k] == list1[k - 1]):
        list1.remove(list1[k])
print "length = " + str(len(list1))

set 函数工作正常，但我想应用此方法。除了我得到：

 IndexError: list index out of range

关于声明：

 if (list1[k] == list1[k - 1]):

---

编辑添加 （感谢 Ned Batchelder）工作代码是：

list1 = []
for i in range(2,101):
 for j in range(2,101):
   list1.append(i ** j)
list1.sort()
k = 0
while k < len(list1) - 1: # while loop instead of for loop because "The range function is evaluated once before the loop is entered"
 k += 1
 if (list1[k] == list1[k - 1]):
  list1.remove(list1[k])
  list1.sort()
  k -= 1 # "If you find a duplicate, you don't want to move onto the next iteration, since you'll miss potential runs of more than two duplicates"
print "length = " + str(len(list1))

Answer 1

您的代码不起作用，因为在您的循环中，您正在迭代原始列表中的所有索引，但会在执行过程中缩短列表。在迭代结束时，您将访问不再存在的索引：

for k in range(1,len(list1) - 1):
    if (list1[k] == list1[k - 1]):
        list1.remove(list1[k])

range 函数在进入循环之前被评估一次，创建列表中所有索引的列表。每次调用remove 都会将列表缩短一，因此如果您删除任何元素，您肯定会在列表末尾收到错误。

如果你想使用这样的循环，试试：

k = 1
while k < len(list1):
    if list1[k] == list1[k-1]:
        del list1[k]
    else:
        k += 1

我还修复了一些其他问题：

1. Python if 语句中的条件不需要括号。
2. 如果您发现重复项，您不想进入下一个迭代，因为您会错过两个以上重复项的潜在运行。
3. 您希望从索引 1 开始，而不是从零开始，因为 k=0 将访问 list1[-1]。

Answer 2

您似乎正在尝试使列表唯一化（澄清会很棒）所以请看这里：http://www.peterbe.com/plog/uniqifiers-benchmark

这里也有这个问题：In Python, what is the fastest algorithm for removing duplicates from a list so that all elements are unique *while preserving order*?

Answer 3

而不是删除项目在新列表中写一个你想要的东西的列表理解：

list1[:] = [list1[k] for k in range(1,len(list1) - 1) 
                     if not list1[k] == list1[k - 1] ]

您的方法中断，因为您从列表中删除了项目。当你这样做时，列表变得更短，并且下一次循环迭代已经跳过了一个项目。假设您查看 k=0 和 L = [1,2,3]。您删除第一项，因此 L = [2,3] 并且下一个 k=1。所以你看 L[1] 是 3——你跳过了 2！

所以：永远不要更改您迭代的列表

Answer 4

你可以使用del：

l = [1, 2, 3, 4]
del l[2]
print l
[1, 2, 4]