Skip to main content
3 de 4
Añadidas medidas de eficiencia relativa
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).

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.

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

abulafia
  • 58.7k
  • 3
  • 54
  • 89