eliminar elementos de un conjunto mientras se itera sobre él

Esto debería funcionar:

while myset:
    item = myset.pop()
    # do something

O, si necesita eliminar elementos condicionalmente:

def test(item):
    return item != "foo"  # or whatever

myset = set(filter(test, myset))

Devolvamos todos los números pares mientras modificamos el conjunto actual.

myset = set(range(1,5))
myset = filter(lambda x:x%2==0, myset)
print myset

Volverá

>>> [2, 4]

Si hay oportunidad use siempre use lambda te hará la vida más fácil.

Otra forma podría ser :

s=set()
s.add(1)
s.add(2)
s.add(3)
s.add(4)
while len(s)>0:
    v=next(iter(s))
    s.remove(v)

"Obviamente, no puedo hacerlo mientras sigo iterando sobre el conjunto original."

No estoy seguro de que eso sea cierto... Esperaba errores de "concurrencia" cuando lo intenté, pero no parece tener ninguno. Para el registro, el código que estoy usando se ve así:

for member in myset:
    myset.remove( member )

("miembro "es una mejor opción de nombre de variable para conjuntos;" elemento " para listas)

Ah... acabo de ver el comentario de kindall bajo la respuesta de Zero P: obviamente kindall es un experto donde soy un torpe, pero voy a publicar mi responda de todos modos solo para llamar la atención sobre el punto...

NB Zero P se refiere a la afirmación de kindall de que esto está bien con la hostilidad... pero dado que los conjuntos son, por diseño, desordenados, creo que podemos concluir que los errores de concurrencia deben (y hacer? en Python?) aparecer solo cuando se elimina de una colección ordenada (es decir, lista - e incluso entonces se podría utilizar una cuenta atrás de índice para evitar el problema).

Por lo tanto, seríaaparecer esa aversión a la eliminación mientras se itera es una cuestión de superstición y / o resaca de malas experiencias de estructuras mal implementadas en otros lenguajes.

Pensamiento final: los conjuntos y las iteraciones realmente no van juntos terriblemente bien: ya que un conjunto no está ordenado, solo podría estar iterando de manera aleatoria sobre un subconjunto de todos los miembros (específicamente el subconjunto 'todos' o 'sí mismo'!). Los conjuntos están optimizados para pruebas de igualdad y eliminación de duplicados, y esto refleja su uso previsto.

So un bit de código equivalente a lo anterior (¿la solución ideal?) is:

while myset:
    member = myset.pop()
    # do something