如何在Python列表中查找项的最后一次出现

Question

说我有这个清单:

li = ["a", "b", "a", "c", "x", "d", "a", "6"]

至于帮助告诉我,没有内置函数返回最后一次出现的字符串(如反之index).基本上,我怎样才能找到"a"给定列表中的最后一次出现？

Answer 1

如果您实际上只使用了示例中显示的单个字母,那么str.rindex就可以轻松工作.ValueError如果没有这样的项目,则会引发一个相同的错误类别list.index.演示:

>>> li = ["a", "b", "a", "c", "x", "d", "a", "6"]
>>> ''.join(li).rindex('a')
6

对于更一般的情况,您可以list.index在反向列表中使用:

>>> len(li) - 1 - li[::-1].index('a')
6

此处的切片会创建整个列表的副本.这对于短名单来说很好,但对于li非常大的情况,使用懒惰方法可以提高效率:

def list_rindex(li, x):
    for i in reversed(range(len(li))):
        if li[i] == x:
            return i
    raise ValueError("{} is not in list".format(x))

单线版:

next(i for i in reversed(range(len(li))) if li[i] == 'a')

Answer 2

像Ignacio一样的单线,除了更简单/更清晰之外

max(loc for loc, val in enumerate(li) if val == 'a')

对我来说似乎非常清楚和Pythonic:你正在寻找包含匹配值的最高索引.不需要nexts,lambdas,reverseds或itertools.

Answer 3

许多其他解决方案需要遍历整个列表.事实并非如此.

def find_last(lst, elm):
  gen = (len(lst) - 1 - i for i, v in enumerate(reversed(lst)) if v == elm)
  return next(gen, None)

编辑:事后看来,这似乎是不必要的魔法.我会做这样的事情:

def find_last(lst, sought_elt):
    for r_idx, elt in enumerate(reversed(lst)):
        if elt == sought_elt:
            return len(lst) - 1 - r_idx

Answer 4

我喜欢wim和Ignacio的答案.但是,我认为itertools提供了一个稍微更具可读性的替代方案,尽管lambda.(对于Python 3;对于Python 2,使用xrange而不是range).

>>> from itertools import dropwhile
>>> l = list('apples')
>>> l.index('p')
1
>>> next(dropwhile(lambda x: l[x] != 'p', reversed(range(len(l)))))
2

StopIteration如果找不到该项,则会引发异常; 你可以抓住它并提高一个ValueError,使其表现得像index.

定义为函数,避免使用lambda快捷方式:

def rindex(lst, item):
    def index_ne(x):
        return lst[x] != item
    try:
        return next(dropwhile(index_ne, reversed(range(len(lst)))))
    except StopIteration:
        raise ValueError("rindex(lst, item): item not in list")

它也适用于非字符.测试:

>>> rindex(['apples', 'oranges', 'bananas', 'apples'], 'apples')
3

Answer 5

>>> (x for x in reversed([y for y in enumerate(li)]) if x[1] == 'a').next()[0]
6

>>> len(li) - (x for x in (y for y in enumerate(li[::-1])) if x[1] == 'a').next()[0] - 1
6

Answer 6

last_occurence=len(yourlist)-yourlist[::-1].index(element)-1

就这么简单。无需导入或创建函数。

Answer 7

和 dict

您可以使用字典键是唯一的这一事实，并且在使用元组构建一个元组时，只会使用特定键的最后一个值分配。正如其他答案中所述，这对于小列表来说很好，但它为所有唯一值创建了一个字典，对于大列表可能效率不高。

dict(map(reversed, enumerate(li)))["a"]

6