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

说我有这个清单:

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

据帮助显示,没有一个内置函数返回字符串的最后一次出现(如index的反向操作)。 因此,基本上,如何在给定列表中找到"a"的最后一次出现?

Shaokan asked 2019-10-09T05:40:17Z
13个解决方案
69 votes

如果您实际上只使用示例中显示的单个字母,则li会很方便地工作。 如果不存在这样的项目,则会引发li,与list.index会引发相同的错误类别。 演示:

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

对于更一般的情况,您可以在反向列表上使用li

>>> 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 x
    raise ValueError("{} is not in list".format(x))

一线版:

next(i for i in reversed(range(len(li))) if li[i] == 'a')
wim answered 2019-10-09T05:40:49Z
27 votes

像伊格纳西奥(Ignacio)一样的单线飞机会更简单/更清晰

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

在我看来,这似乎很清楚且具有Python风格:您正在寻找包含匹配值的最高索引。 不需要下一步,lambda,reverses或itertools。

alcalde answered 2019-10-09T05:41:21Z
15 votes

许多其他解决方案都需要遍历整个列表。 这不是。

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
Isaac answered 2019-10-09T05:41:54Z
7 votes

我既喜欢wim的回答,也喜欢Ignacio的回答。 但是,尽管lambda,我认为lambda提供了一种更具可读性的替代方法。 (对于Python 3;对于Python 2,请使用ValueError代替range)。

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

如果找不到该项目,则会引发lambda例外; 您可以抓住它并举一个ValueError,以使其表现得像lambda

定义为函数,避免了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
senderle answered 2019-10-09T05:42:43Z
6 votes
>>> (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
Ignacio Vazquez-Abrams answered 2019-10-09T05:43:03Z
3 votes

您可以使用以下事实:字典键是唯一的,当使用元组构建字典键时,将仅使用特定键的值的最后分配。 如其他答案中所述,这对于小型列表很好,但是它为所有唯一值创建了字典,对于大型列表可能不是有效的。

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

6
piRSquared answered 2019-10-09T05:43:31Z
2 votes

我来到这里是希望发现有人已经完成了编写最高效的len(seq) - 1 - next(i for i,v in enumerate(reversed(seq)) if v == value)版本的工作,该版本提供了list.index的完整接口(包括可选的startstop)。 在这个问题的答案中,在这里,在这里或这里,我都没有发现。 因此,我自己整理了这些信息...利用了有关此问题的其他答案以及其他问题的建议。

def rindex(seq, value, start=None, stop=None):
  """L.rindex(value, [start, [stop]]) -> integer -- return last index of value.
  Raises ValueError if the value is not present."""
  start, stop, _ = slice(start, stop).indices(len(seq))
  if stop == 0:
    # start = 0
    raise ValueError('{!r} is not in list'.format(value))
  else:
    stop -= 1
    start = None if start == 0 else start - 1
  return stop - seq[stop:start:-1].index(value)

在其他几个答案中提出的使用len(seq) - 1 - next(i for i,v in enumerate(reversed(seq)) if v == value)的技术可以节省更多空间:无需创建完整列表的反向副本。 但是在我的(临时的,临时的)测试中,它慢了约50%。

dubiousjim answered 2019-10-09T05:44:13Z
1 votes

使用一个简单的循环:

def reversed_index(items, value):
    for pos, curr in enumerate(reversed(items)):
        if curr == value:
            return len(items) - pos - 1
    raise ValueError("{0!r} is not in list".format(value))
Laurent LAPORTE answered 2019-10-09T05:44:40Z
1 votes
last_occurence=len(yourlist)-yourlist[::-1].index(element)-1

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

Prabu M answered 2019-10-09T05:45:09Z
0 votes
def rindex(lst, val):
    try:
        return next(len(lst)-i for i, e in enumerate(reversed(lst), start=1) if e == val)
    except StopIteration:
        raise ValueError('{} is not in list'.format(val))
user2426679 answered 2019-10-09T05:45:30Z
0 votes

val = [1,2,2,2,2,2,4,5]。

如果您需要找到2的最后一次出现

last_occurence = (len(val) -1) - list(reversed(val)).index(2)

user2782561 answered 2019-10-09T05:46:11Z
0 votes

这是使用enumerate和列表理解来获取最后一个索引的一些方法:

li = ["a", "b", "a", "c", "x", "d", "a", "6"]
[l[0] for l in enumerate(li) if l[1] == "a"][-1]
quazgar answered 2019-10-09T05:46:39Z
0 votes
from array import array
fooa = array('i', [1,2,3])
fooa.reverse()  # [3,2,1]
fooa.index(1)
>>> 2
cop4587 answered 2019-10-09T05:47:00Z
translate from https://stackoverflow.com:/questions/6890170/how-to-find-the-last-occurrence-of-an-item-in-a-python-list