Skip to main content
se añadieron 192 caracteres en el cuerpo
Origen Enlace
FJSevilla
  • 62.1k
  • 7
  • 43
  • 68

@abulafia ya explica correctamente el problema de modificar la longitud de un iterable (tanto eliminar como agregar items) a la que se itera sobre ella.

Generalmente esto se hace creando una nueva lista como se ha explicado, pero puede darse el caso en la que esto tiene un coste importante (no suele ser un problema ya que las listas solo almacenan referencias), principalmente listas muy grandes con muy pocos elementos a eliminar o necesitáramos si o si hacer esto in-place.

Para estos casos, podemos plantearnos realizar la eliminación in-place. Una posibilidad esEn cualquier caso debemos intentar iterar una única vez sobre la lista y. Una posibilidad es obtener los índices de los elementos a eliminar. Hecho estos y hecho esto, con algo de aritmética podemos eliminar todos los elementos localizados en esoesos índices:

l = [0, 1, 3, 0, 4, 8, 1, 12, 0, 3, 7]

def eliminar_todos_los_items(items: listset, lista: list) -> None:
    indices = [i  for i, e in enumerate(lista) if e in items]
    for i, indice in enumerate(indices):
        del lista[indice - i]
 
eliminar_todos_los_items([0, 3], l)

Para Python < 3.5 eliminar la declaración de tipos de la fucniónfunción (son solo informativos): def eliminar_todos_los_items(items, lista):

La salida esPor ejemplo, para eliminar todos los 0 y 3:

>>> l = [0, 1, 3, 0, 4, 8, 1, 12, 0, 3, 7]
>>> eliminar_todos_los_items({0, 3}, l)
>>> l
[1, 4, 8, 1, 12, 7]

@abulafia ya explica correctamente el problema de modificar la longitud de un iterable (tanto eliminar como agregar items) a la que se itera sobre ella.

Generalmente esto se hace creando una nueva lista como se ha explicado, pero puede darse el caso en la que esto tiene un coste importante, principalmente listas muy grandes con muy pocos elementos a eliminar.

Para estos casos, podemos plantearnos realizar la eliminación in-place. Una posibilidad es iterar una única vez sobre la lista y obtener los índices de los elementos a eliminar. Hecho estos, con algo de aritmética podemos eliminar todos los elementos localizados en eso índices:

l = [0, 1, 3, 0, 4, 8, 1, 12, 0, 3, 7]

def eliminar_todos_los_items(items: list, lista: list) -> None:
    indices = [i  for i, e in enumerate(lista) if e in items]
    for i, indice in enumerate(indices):
        del lista[indice - i]
 
eliminar_todos_los_items([0, 3], l)

Para Python < 3.5 eliminar la declaración de tipos de la fucnión (son solo informativos): def eliminar_todos_los_items(items, lista):

La salida es:

>>> l

[1, 4, 8, 1, 12, 7]

@abulafia ya explica correctamente el problema de modificar la longitud de un iterable (tanto eliminar como agregar items) a la que se itera sobre ella.

Generalmente esto se hace creando una nueva lista como se ha explicado, pero puede darse el caso en la que esto tiene un coste importante (no suele ser un problema ya que las listas solo almacenan referencias), principalmente listas muy grandes con muy pocos elementos a eliminar o necesitáramos si o si hacer esto in-place.

Para estos casos, podemos plantearnos realizar la eliminación in-place. En cualquier caso debemos intentar iterar una única vez sobre la lista. Una posibilidad es obtener los índices de los elementos a eliminar y hecho esto, con algo de aritmética podemos eliminar todos los elementos localizados en esos índices:

def eliminar_todos_los_items(items: set, lista: list) -> None:
    indices = [i  for i, e in enumerate(lista) if e in items]
    for i, indice in enumerate(indices):
        del lista[indice - i]

Para Python < 3.5 eliminar la declaración de tipos de la función (son solo informativos): def eliminar_todos_los_items(items, lista):

Por ejemplo, para eliminar todos los 0 y 3:

>>> l = [0, 1, 3, 0, 4, 8, 1, 12, 0, 3, 7]
>>> eliminar_todos_los_items({0, 3}, l)
>>> l
[1, 4, 8, 1, 12, 7]
Origen Enlace
FJSevilla
  • 62.1k
  • 7
  • 43
  • 68

@abulafia ya explica correctamente el problema de modificar la longitud de un iterable (tanto eliminar como agregar items) a la que se itera sobre ella.

Generalmente esto se hace creando una nueva lista como se ha explicado, pero puede darse el caso en la que esto tiene un coste importante, principalmente listas muy grandes con muy pocos elementos a eliminar.

Para estos casos, podemos plantearnos realizar la eliminación in-place. Una posibilidad es iterar una única vez sobre la lista y obtener los índices de los elementos a eliminar. Hecho estos, con algo de aritmética podemos eliminar todos los elementos localizados en eso índices:

l = [0, 1, 3, 0, 4, 8, 1, 12, 0, 3, 7]

def eliminar_todos_los_items(items: list, lista: list) -> None:
    indices = [i  for i, e in enumerate(lista) if e in items]
    for i, indice in enumerate(indices):
        del lista[indice - i]

eliminar_todos_los_items([0, 3], l)

Para Python < 3.5 eliminar la declaración de tipos de la fucnión (son solo informativos): def eliminar_todos_los_items(items, lista):

La salida es:

>>> l

[1, 4, 8, 1, 12, 7]