使用 list.pop() 反转列表的问题

Question

我正在编写一个小代码片段来使用列表追加和弹出来反转字符串。

我编写的脚本如下：

someStr = raw_input("Enter some string here:")
strList = []
for c in someStr:
    strList.append(c)

print strList

reverseCharList = []
for someChar in strList:
    reverseCharList.append(strList.pop())

print reverseCharList

当我输入字符串abcd时，返回的输出是[d,c]。

我知道我正在改变我正在迭代的列表，但有人可以解释为什么字符“a”和“b”没有显示在此处吗？

谢谢

Answer 1

简单地反转字符串怎么样？

>>> x = 'abcd'
>>> x[::-1]
'dcba'
>>> 

在你的代码上：

永远不要改变您正在迭代的列表。它可能会导致细微的错误。

>>> strList = [1, 2, 3, 4, 5]
>>> reverseCharList = []
>>> for someChar in strList:
...     print strList
...     reverseCharList.append(strList.pop())
...     print strList
... 
[1, 2, 3, 4, 5]   <-- Iteration 1
[1, 2, 3, 4]
[1, 2, 3, 4]      <-- Iteration 2
[1, 2, 3]
[1, 2, 3]         <-- Iteration 3
[1, 2]

请参阅以下内容。由于您正在使用迭代器（for .. in ..）。
您可以直接查看迭代器详细信息以及改变列表如何与迭代器混淆。

>>> strList = [1, 2, 3, 4, 5]
>>> k = strList.__iter__()
>>> k.next()
1
>>> k.__length_hint__()   <--- Still 4 to go
4
>>> strList.pop()         <---- You pop an element
5
>>> k.__length_hint__()   <----- Now only 3 to go
3
>>> 
>>> k.next()
2
>>> k.__length_hint__()
2

Answer 2

for someChar in strList:
    reverseCharList.append(strList.pop())

本质上是相同的：

i = 0
while i < len(strList):
    reverseCharList.append(strList.pop())
    i += 1

第一次迭代 i 是 0，len(strList) 是 4，然后 pop+append 'd'。

第二次迭代 i 是 1，len(strList) 是 3，然后 pop+append 'c'。

第三次迭代 i 是 2，len(strList) 是 2，因此循环条件失败，您就完成了。

（这实际上是通过列表上的迭代器完成的，而不是局部变量“i”。为了清楚起见，我以这种方式展示了它。）

如果您想操纵正在迭代的序列，通常最好使用 while环形。例如：

while strList:
    reverseCharList.append(strList.pop())

Answer 3

当您弹出时，您会缩短列表。

reverseCharList = []
while strList:
    reverseCharList.append(strList.pop())

Answer 4

一个简单的递归版本：

def reverse(the_list):
    if not the_list:
        return []
    return [the_list.pop()] + reverse(the_list)

当然，[].reverse() 更快。