En Python, ¿cómo puedo encontrar el índice del primer elemento en una lista que NO tiene algún valor?

Question

El tipo de lista de Python tiene un método de índice (x). Toma un solo parámetro x y devuelve el índice (entero) del primer elemento en la lista que tiene el valor x.

Básicamente, necesito invertir el método de índice (x). Necesito obtener el índice del primer valor en una lista que NO tiene el valor x. ¡Probablemente podría incluso usar una función que devuelva el índice del primer artículo con un valor! = Ninguno.

Puedo pensar en una implementación de bucle 'para' con una variable de incremento de contador, pero siento que me falta algo. ¿Existe un método existente o una construcción de Python de una línea que pueda manejar esto?

En mi programa, aparece la situación cuando manejo listas devueltas de coincidencias de expresiones regulares complejas. Todos los elementos, menos uno, en cada lista tienen un valor de Ninguno. Si solo necesitaba la cadena coincidente, podría usar una comprensión de lista como '[x para x en [mi_lista] si x no es Ninguno]', pero necesito el índice para averiguar qué grupo de captura en mi expresión real causó realmente el partido.

Answer 1

salir en el primer partido es muy fácil: en lugar de la informática una lista completa de comprensión (luego tirando todo menos el primer elemento), use next sobre un genexp. Suponiendo, por ejemplo, que desea -1 cuando no hay ningún elemento satisface la condición de ser != x,

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

Esta es la sintaxis de Python 2.6; si está atrapado con 2.5 o anterior, .next() es un método del genexp (u otro iterador) y no acepta un valor predeterminado como el -1 anterior (por lo tanto, si no desea ver una excepción StopIteration, tiene que usar un try/except). Pero entonces, allí es una razón por la que se hicieron más lanzamientos después de 2.5 - ¡mejora continua del lenguaje y sus integradas! -)

Answer 2

enumerate() devuelve un iterador que produce una tupla del índice actual de la iterable, así como del elemento en sí.

Answer 3

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

Si no está seguro de si hay un elemento no coincidente, utilizar esto en su lugar:

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

Usted puede hacer esto aún más "funcional" con itertools, pero pronto llegará a la punto donde un simple for loop es mejor. Incluso las soluciones anteriores no son tan eficientes como un bucle for, ya que construyen una lista de todos los índices que no coinciden antes de extraer el de interés.

Answer 4

Usar una lista de comprensión cuando solo necesitas la primera me parece viscosa (para mí). Use un for-loop y salga temprano.

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

Answer 5

Una solución tonta basada en 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 

Todo esto sólo para tomar ventaja de la itertools.count conteo :)