Skip to main content
Editado un ejemplo que no mostraba el resultado
Origen Enlace
abulafia
  • 58.7k
  • 3
  • 54
  • 89
>>> mis_pares = ((i,j) for i in range(1,4) for j in range(1,i+1))
>>> mis_pares
<generator object <genexpr> at 0x7f5488c2ebf8>

Como ves, mis_tuplasmis_pares no es una lista, ni una tupla, sino un generador, esperando a ser invocado. Los datos se van generando al vuelo cuando los consumes dentro de un for, como en:

>>> mis_pares = ((i,j) for i in range(1,4) for j in range(1,i+1))
>>> mis_pares

Como ves, mis_tuplas no es una lista, ni una tupla, sino un generador, esperando a ser invocado. Los datos se van generando al vuelo cuando los consumes dentro de un for, como en:

>>> mis_pares = ((i,j) for i in range(1,4) for j in range(1,i+1))
>>> mis_pares
<generator object <genexpr> at 0x7f5488c2ebf8>

Como ves, mis_pares no es una lista, ni una tupla, sino un generador, esperando a ser invocado. Los datos se van generando al vuelo cuando los consumes dentro de un for, como en:

Añadidas medidas de eficiencia relativa
Origen Enlace
abulafia
  • 58.7k
  • 3
  • 54
  • 89

Python tiene list comprehensions con una sintaxis muy similar a la que muestras en el ejemplo de Julia. Usando esta característica de python muchos casos de creación/transformación/filtrado de listas puede escribirse sin utilizar bucles explícitos y de forma muy sucinta (y ligeramente más veloz en tiempo de ejecución).

Eso sí, una vez agotado el generador no puedes volver a usarlo en otro for.

Actualización Una nota sobre eficiencia. La implementación en forma de list comprehension no sólo es más compacta (y para mi más legible, aunque eso va en gustos), sino también ligeramente más eficiente por la forma en la que es convertida a bytecodes por el intérprete.

He tomado tiempos de ejecución, y la versión "comprehension" tarda en promedio un 86% del tiempo de lo que tarda la versión "bucles explícitos" (y un 51% del tiempo de lo que tarda la solución propuesta por el OP).

import numpy as np
import timeit

def genera_lista_comprehension():
    return [(i,j) for i in range(1,4) for j in range(1,i+1)]

def genera_lista_explicitamente():
    lista = []
    for i in range(1,4):
        for j in range(1, i+1):
            lista.append((i,j))
    return lista

def genera_lista_op():
    result = []
    a = np.arange(1,4,1)
    list = []
    for i in a:
        list.append(i)
        par = [[i,j] for j in list]
        result.append(par)

t1 = timeit.timeit(stmt='genera_lista_comprehension()', globals=globals())
t2 = timeit.timeit(stmt='genera_lista_explicitamente()', globals=globals())
t3 = timeit.timeit(stmt='genera_lista_op()', globals=globals())
print(t1/t2)
print(t1/t3)

0.8628578678773673
0.5170212530629336

Python tiene list comprehensions con una sintaxis muy similar a la que muestras en el ejemplo de Julia. Usando esta característica de python muchos casos de creación/transformación/filtrado de listas puede escribirse sin utilizar bucles y de forma muy sucinta.

Eso sí, una vez agotado el generador no puedes volver a usarlo en otro for.

Python tiene list comprehensions con una sintaxis muy similar a la que muestras en el ejemplo de Julia. Usando esta característica de python muchos casos de creación/transformación/filtrado de listas puede escribirse sin utilizar bucles explícitos y de forma muy sucinta (y ligeramente más veloz en tiempo de ejecución).

Eso sí, una vez agotado el generador no puedes volver a usarlo en otro for.

Actualización Una nota sobre eficiencia. La implementación en forma de list comprehension no sólo es más compacta (y para mi más legible, aunque eso va en gustos), sino también ligeramente más eficiente por la forma en la que es convertida a bytecodes por el intérprete.

He tomado tiempos de ejecución, y la versión "comprehension" tarda en promedio un 86% del tiempo de lo que tarda la versión "bucles explícitos" (y un 51% del tiempo de lo que tarda la solución propuesta por el OP).

import numpy as np
import timeit

def genera_lista_comprehension():
    return [(i,j) for i in range(1,4) for j in range(1,i+1)]

def genera_lista_explicitamente():
    lista = []
    for i in range(1,4):
        for j in range(1, i+1):
            lista.append((i,j))
    return lista

def genera_lista_op():
    result = []
    a = np.arange(1,4,1)
    list = []
    for i in a:
        list.append(i)
        par = [[i,j] for j in list]
        result.append(par)

t1 = timeit.timeit(stmt='genera_lista_comprehension()', globals=globals())
t2 = timeit.timeit(stmt='genera_lista_explicitamente()', globals=globals())
t3 = timeit.timeit(stmt='genera_lista_op()', globals=globals())
print(t1/t2)
print(t1/t3)

0.8628578678773673
0.5170212530629336

Ampliado para incluir un generador
Origen Enlace
abulafia
  • 58.7k
  • 3
  • 54
  • 89

Python tiene list comprehensions con una sintaxis muy similar a la que muestras en el ejemplo de Julia. Usando esta característica de python muchos casos de creación/transformación/filtrado de listas puede escribirse sin utilizar bucles y de forma muy sucinta.

En tu caso:

>>> [(i,j) for i in range(1,4) for j in range(1,i+1)]
[(1, 1), (2, 1), (2, 2), (3, 1), (3, 2), (3, 3)]

También, en lugar de crear una lista en memoria puedes crear un generador, que sólo vaya dando los elementos a medida que los pidas. Es tan sencillo como usar paréntesis en lugar de corchetes en la expresión anterior:

>>> mis_pares = ((i,j) for i in range(1,4) for j in range(1,i+1))
>>> mis_pares

Como ves, mis_tuplas no es una lista, ni una tupla, sino un generador, esperando a ser invocado. Los datos se van generando al vuelo cuando los consumes dentro de un for, como en:

>> for par in mis_pares:
>> ... print(par)
(1, 1)
(2, 1)
(2, 2)
(3, 1)
(3, 2)
(3, 3)

Eso sí, una vez agotado el generador no puedes volver a usarlo en otro for.

Python tiene list comprehensions con una sintaxis muy similar a la que muestras en el ejemplo de Julia. Usando esta característica de python muchos casos de creación/transformación/filtrado de listas puede escribirse sin utilizar bucles y de forma muy sucinta.

En tu caso:

>>> [(i,j) for i in range(1,4) for j in range(1,i+1)]
[(1, 1), (2, 1), (2, 2), (3, 1), (3, 2), (3, 3)]

Python tiene list comprehensions con una sintaxis muy similar a la que muestras en el ejemplo de Julia. Usando esta característica de python muchos casos de creación/transformación/filtrado de listas puede escribirse sin utilizar bucles y de forma muy sucinta.

En tu caso:

>>> [(i,j) for i in range(1,4) for j in range(1,i+1)]
[(1, 1), (2, 1), (2, 2), (3, 1), (3, 2), (3, 3)]

También, en lugar de crear una lista en memoria puedes crear un generador, que sólo vaya dando los elementos a medida que los pidas. Es tan sencillo como usar paréntesis en lugar de corchetes en la expresión anterior:

>>> mis_pares = ((i,j) for i in range(1,4) for j in range(1,i+1))
>>> mis_pares

Como ves, mis_tuplas no es una lista, ni una tupla, sino un generador, esperando a ser invocado. Los datos se van generando al vuelo cuando los consumes dentro de un for, como en:

>> for par in mis_pares:
>> ... print(par)
(1, 1)
(2, 1)
(2, 2)
(3, 1)
(3, 2)
(3, 3)

Eso sí, una vez agotado el generador no puedes volver a usarlo en otro for.

Origen Enlace
abulafia
  • 58.7k
  • 3
  • 54
  • 89
Loading