在 Python 中，如何找到不是某个值的列表中第一项的索引？

Question

Python 的列表类型有一个 index(x) 方法。它接受一个参数 x，并返回列表中第一个值为 x 的项目的（整数）索引。

基本上，我需要反转 index(x) 方法。我需要获取列表中没有值 x 的第一个值的索引。我什至可以使用一个函数来返回第一个项目的索引，其值为 != None。

我可以想到一个带有递增计数器变量的“for”循环实现，但我觉得我错过了一些东西。是否有现有的方法或单行 Python 构造可以处理这个问题？

在我的程序中，当我处理从复杂的正则表达式匹配返回的列表时会出现这种情况。每个列表中除一项外的所有项目的值为无。如果我只需要匹配的字符串，我可以使用像“[x for x in [my_list] if x is not None]”这样的列表理解，但我需要索引来确定我的正则表达式中的哪个捕获组实际上导致了比赛。

Answer 1

在第一场比赛中退出真的很容易：不要计算完整的列表理解（然后丢弃除第一项之外的所有内容），而是使用 next 而不是 genexp。例如假设你想要-1，当没有项目满足!= x的条件时，

return next((i for i, v in enumerate(L) if v != x), -1)

这是 Python 2.6 的语法；如果您坚持使用 2.5 或更早版本，.next() 是 genexp（或其他迭代器）的一种方法，并且不接受像上面的 -1 这样的默认值（所以如果您不想看到 @ 987654328@ 例外，您必须使用try/except)。但是，有在 2.5 之后发布了更多版本的原因 - 语言及其内置的不断改进！-)

Answer 2

当您只需要第一个时使用列表推导式（对我来说）感觉很糟糕。使用 for 循环并提前退出。

>>> lst = [None, None, None, "foo", None]
>>> for i, item in enumerate(lst):
...   if item: break
... else:
...   print "not found"
... 
>>> i
3

Answer 3

enumerate() 返回一个迭代器，它产生一个由可迭代对象的当前索引和项目本身组成的元组。

Answer 4

[i for i, x in enumerate(my_list) if x != value][0]

如果您不确定是否有不匹配的项目，请改用：

match = [i for i, x in enumerate(my_list) if x != value]
if match:
    i = match[0]
    # i is your number.

您可以使用 itertools 使其更加“实用”，但您很快就会达到一个简单的 for 循环更好的地步。即使是上述解决方案也没有 for 循环那么有效，因为它们会在您提取感兴趣的索引之前构建所有不匹配索引的列表。

Answer 5

一个愚蠢的基于 itertools 的解决方案:)

import itertools as it, operator as op, functools as ft

def index_ne(item, sequence):
    sequence= iter(sequence)
    counter= it.count(-1) # start counting at -1
    pairs= it.izip(sequence, counter) # pair them
    get_1st= it.imap(op.itemgetter(0), pairs) # drop the used counter value
    ne_scanner= it.ifilter(ft.partial(op.ne, item), get_1st) # get only not-equals
    try:
        ne_scanner.next() # this should be the first not equal
    except StopIteration:
        return None # or raise some exception, all items equal to item
    else:
        return counter.next() # should be the index of the not-equal item

if __name__ == "__main__":
    import random

    test_data= [0]*20
    print "failure", index_ne(0, test_data)

    index= random.randrange(len(test_data))
    test_data[index]= 1
    print "success:", index_ne(0, test_data), "should be", index

所有这些只是为了利用 itertools.count 计数 :)