¿Cómo invierto un objeto itertools.chain?

Question

Mi función crea una cadena de generadores:

def bar(num): 
    import itertools 
    some_sequence = (x*1.5 for x in range(num)) 
    some_other_sequence = (x*2.6 for x in range(num)) 
    chained = itertools.chain(some_sequence, some_other_sequence) 
    return chained 

Mi función a veces tiene que volver chained en orden inverso. Conceptualmente, la siguiente es lo que me gustaría ser capaz de hacer:

if num < 0: 
    return reversed(chained) 
return chained 

Desafortunadamente:

>>> reversed(chained) 
TypeError: argument to reversed() must be a sequence 

¿Cuáles son mis opciones?

Esto está en algún código de representación gráfica en tiempo real, así que no quiero que sea demasiado complicado/lento.

EDIT: Cuando planteé por primera vez esta pregunta, no había pensado en la reversibilidad de los generadores. Como muchos han señalado, los generadores no se pueden revertir.

De hecho, quiero invertir el contenido aplanado de la cadena; no solo el orden de los generadores

Según las respuestas, no hay una sola llamada que pueda usar para invertir una cadena de itertools, por lo que creo que la única solución es usar una lista, al menos para el caso inverso y quizás para ambas.

Answer 1

if num < 0: 
    lst = list(chained) 
    lst.reverse() 
    return lst 
else: 
    return chained 

reversed() necesita una secuencia real, ya que itera hacia atrás por el índice, y que no iba a funcionar para un generador (que sólo tiene la noción de elemento "siguiente").

Dado que tendrá que desenrollar todo el generador de todos modos para invertir, la forma más eficiente es leerlo en una lista e invertir la lista en contexto con el método .reverse().

Answer 2

reversed solo funciona en objetos que admiten len e indexación. Primero debe generar todos los resultados de un generador antes de ajustar reversed a su alrededor.

Sin embargo, usted puede fácilmente hacer esto:

def bar(num): 
    import itertools 
    some_sequence = (x*1.5 for x in range(num, -1, -1)) 
    some_other_sequence = (x*2.6 for x in range(num, -1, -1)) 
    chained = itertools.chain(some_other_sequence, some_sequence) 
    return chained 

Answer 3

funciona esto en ti verdadera aplicación?

def bar(num): 
    import itertools 
    some_sequence = (x*1.5 for x in range(num)) 
    some_other_sequence = (x*2.6 for x in range(num)) 
    list_of_chains = [some_sequence, some_other_sequence] 
    if num < 0: 
     list_of_chains.reverse() 
    chained = itertools.chain(*list_of_chains) 
    return chained 

Answer 4

No se pueden invertir los generadores por definición. La interfaz de un generador es el iterador, que es un contenedor que solo admite la iteración directa. Cuando desee invertir un iterador, primero debe recopilar todos sus elementos y luego invertirlos.

Use listas en su lugar o genere las secuencias al revés desde el principio.

Answer 5

En teoría no se puede porque los objetos encadenados pueden contener incluso secuencias infinitas como itertools.count(...).

Debería intentar invertir sus generadores/secuencias o usar reversed(iterable) para cada secuencia, si corresponde, y luego encadenarlas al último al primero. Por supuesto, esto depende en gran medida de su caso de uso.

Answer 6

itertools.cadena tendría que aplicar __reversed__() (esto sería lo mejor) o __len__() y __getitem__()

Dado que no es así, y no hay incluso una manera de acceder a las secuencias internas que necesita para ampliar la secuencia completa para poder revertirla.

reversed(list(CHAIN_INSTANCE)) 

Sería bueno si la cadena haría __reversed__() disponible cuando todas las secuencias son reversibles, pero en la actualidad no hacer eso. Tal vez usted puede escribir su propia versión de la cadena que hace

Answer 7

def reversed2(iter): 
    return reversed(list(iter))