从列表中删除项目

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

这里也有这个问题：在 Python 中，从列表中删除重复项以使所有元素都是唯一的最快算法是什么 *while保持秩序*？

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]