Python递归以向后打印列表中的项目

Question

我正在尝试使用Python向后读取列表或字符串。 当找到感兴趣的项目时，我要打印从该点到列表末尾的所有那些项目。 我可以不用递归来做到这一点，而且效果很好，但是我觉得有一种更好的递归方法。 :)

没有递归的示例：

items = ['item1', 'item2', 'item3', 'item4', 'item5']

items_of_interest = []
items.reverse()
for item in items:
    items_of_interest.append(item)
    if item == 'item3':
        break
    else:
        continue

items_of_interest.reverse()
print items_of_interest
['item3', 'item4', 'item5']

更新：

为了使问题更清楚，该列表实际上是日志文件中一组字符串的grep的输出。 这组字符串可能会重复，我只想要最后一组。

Answer 1

递归不会使它变得更简单，而会使它变得更复杂。

for i, item in enumerate(reversed(items), 1):
    if item == 'item3':
        items_of_interest = items[-i:]
        break
else:
    # 'item3' wasn't found

对我来说，这似乎是最简单有效的方法。 您只需要从末尾遍历列表到'item3' ，因为reversed返回一个迭代器。

编辑：如果您不介意遍历整个列表以创建反向版本，则可以使用：

i = list(reversed(items)).index('item3')
items_of_interest = items[-i-1:]

这更简单。 如果'item3'不在列表中， 'item3'引发错误。 我使用list(reversed())而不是[:]然后使用reverse()因为它是列表的一次迭代，而不是两次。

编辑2：根据您对其他答案的评论，我的第一个版本可以满足您的要求-从头开始搜索项目，而无需遍历整个列表。 问题中的版本必须迭代列表以将其反转，就像我的第二个版本一样。

对原始文档进行最小程度修改但更有效的版本是：

items_of_interest = []
for item in reversed(items):
    items_of_interest.append(item)
    if item == 'item3':
        break
items_of_interest.reverse()

Answer 2

这里不要求递归解决方案。 对于从项目的最后一次出现到列表末尾查找列表切片的问题，一种方法是定义辅助功能

>>> def rindex(s, x):
...     for i, y in enumerate(reversed(s)):
...         if x == y:
...             return -i-1
...     raise ValueError
... 
>>> items[rindex(items, "b"):]
['b', 'f']

辅助函数可以称为rindex因为Python具有rindex方法来查找字符串rindex字符串的最后一次出现。

如果您必须递归执行（也许是家庭作业），则可以按照此伪代码来考虑（尚未完全解决）

def tail_from(list, x):
    return tail_from_aux(list, x, [])

def tail_from_aux(list, element, accumulated):
    if list is empty:
        return []
    elif list ends with element
        return element::accumulated
    else:
        last = list[-1]
        return tail_from_aux(list[:-1], element, last::accumulated)

但是，这是内存密集型的，会遍历整个列表（效率低下），并且不是Pythonic。 它可能适用于其他语言，但不适用于Python。 不使用。

由于您的实际问题是关于文件的，而在那儿是日志文件，因此您可能无法将此问题归结为数组搜索。 因此，签出使用python反向读取文件 ，那里有一些有趣的答案以及一些链接。

如果可以，请考虑将tac与awk和grep混合。