Is this a safe thing to do?

[Phil Schmidt]

The following example works fine (Python 2.3), but is it always safe
to modify a list that is being iterated in a loop, regardless of the
actual contents of the list x? If not, what's a better (safe) way to
do it?

Thanks!

x=[{'f':9},{'f':1},{1:3,'f':9},{'f':3}]
for t in x: if t['f'] == 9:
x.remove(t)

x

[{'f': 1}, {'f': 3}]

[Duncan Booth]

ph*****************@yahoo.com (Phil Schmidt) wrote in
news:22**************************@posting.google.c om:

The following example works fine (Python 2.3), but is it always safe
to modify a list that is being iterated in a loop, regardless of the
actual contents of the list x? If not, what's a better (safe) way to
do it?

No, it is never safe to do this, you might skip over list elements. For
example, a very small change to your data shows it going wrong:

x=[{'f':9},{'f':1},{1:3,'f':9},{'f':9},{'f':3}]
for t in x: if t['f'] == 9:
x.remove(t)

x [{'f': 1}, {'f': 9}, {'f': 3}]
The answer is to iterate over a COPY of the list if you want to modify it
during the iteration:
x=[{'f':9},{'f':1},{1:3,'f':9},{'f':9},{'f':3}]
for t in list(x): if t['f'] == 9:
x.remove(t)

x [{'f': 1}, {'f': 3}]

Copying the list may be done by using the 'list' builtin, by using an empty
slice, or using 'copy.copy'.

--
Duncan Booth du****@rcp.co.uk
int month(char *p){return(124864/((p[0]+p[1]-p[2]&0x1f)+1)%12)["\5\x8\3"
"\6\7\xb\1\x9\xa\2\0\4"];} // Who said my code was obscure?

[David C. Fox]

Phil Schmidt wrote:

The following example works fine (Python 2.3), but is it always safe
to modify a list that is being iterated in a loop, regardless of the
actual contents of the list x? If not, what's a better (safe) way to
do it?

Thanks!

x=[{'f':9},{'f':1},{1:3,'f':9},{'f':3}]
for t in x:
if t['f'] == 9:
x.remove(t)
x

[{'f': 1}, {'f': 3}]

This is generally not safe. Another way to do it is

x = filter(lambda t: t['f'] != 9, x)

which creates a new list out of all elements t satisfying t['f'] not
equal to 9, and then assigns the new list back to x.

David

[Terry Reedy]

"Duncan Booth" <du****@NOSPAMrcp.co.uk> wrote in message
news:Xn***************************@127.0.0.1...

The answer is to iterate over a COPY of the list if you want to modify it during the iteration:

or, when deleting items, carefully iterate backwards

x=[{'f':9},{'f':1},{1:3,'f':9},{'f':9},{'f':3}]
for i in range(len(x)-1,-1,-1):
if x[i]['f'] == 9:
del x[i]

x

[{'f': 1}, {'f': 3}]

Terry J. Reedy

[logistix at cathoderaymission.net]

ph*****************@yahoo.com (Phil Schmidt) wrote in message news:<22**************************@posting.google. com>...

The following example works fine (Python 2.3), but is it always safe
to modify a list that is being iterated in a loop, regardless of the
actual contents of the list x? If not, what's a better (safe) way to
do it?

Thanks!

x=[{'f':9},{'f':1},{1:3,'f':9},{'f':3}]
for t in x: if t['f'] == 9:
x.remove(t)

x [{'f': 1}, {'f': 3}]

This is the perfect place to use a list comprehension:

x=[{'f':9},{'f':1},{1:3,'f':9},{'f':3}]
x = [t for t in x if t['f'] != 9]
x [{'f': 1}, {'f': 3}]