Removing from a list while iterating over it

by

I debated answering this for a while, because similar questions have been asked many times here. But it’s just unique enough to be given the benefit of the doubt. (Still, I won’t object if others vote to close.) Here’s a visual explanation of what is happening. 

[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]       <-  b = 0; remove? no
 ^
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]       <-  b = 1; remove? yes
    ^
[0, 2, 3, 4, 5, 6, 7, 8, 9]          <-  b = 3; remove? no
       ^
[0, 2, 3, 4, 5, 6, 7, 8, 9]          <-  b = 4; remove? yes
          ^
[0, 2, 3, 5, 6, 7, 8, 9]             <-  b = 6; remove? no
             ^
[0, 2, 3, 5, 6, 7, 8, 9]             <-  b = 7; remove? yes
                ^
[0, 2, 3, 5, 6, 8, 9]                <-  b = 9; remove? no
                   ^

Since no one else has, I’ll attempt to answer your other questions:

Why is no error given to indicate that underlying iterator is being modified?

To throw an error without prohibiting many perfectly valid loop constructions, Python would have to know a lot about what’s going on, and it would probably have to get that information at runtime. All that information would take time to process. It would make Python a lot slower, in just the place where speed really counts — a loop.

Have the mechanics changed from earlier versions of Python with respect to this behaviour?

In short, no. Or at least I highly doubt it, and certainly it has behaved this way since I learned Python (2.4). Frankly I would expect any straightforward implementation of a mutable sequence to behave in just this way. Anyone who knows better, please correct me. (Actually, a quick doc lookup confirms that the text that Mikola cited has been in the tutorial since version 1.4!)

More Related Contents:

  1. How to iterate through two lists in parallel?
  2. Modifying list while iterating [duplicate]
  3. Why can’t I iterate twice over the same data?
  4. How can I iterate over files in a given directory?
  5. Difference between Python’s Generators and Iterators
  6. How does zip(*[iter(s)]*n) work in Python?
  7. Iterate an iterator by chunks (of n) in Python?
  8. How can I iterate through two lists in parallel?
  9. zip variable empty after first use
  10. How to print a generator expression?
  11. What are iterator, iterable, and iteration?
  12. Why does defining __getitem__ on a class make it iterable in python?
  13. Can iterators be reset in Python?
  14. Update row values where certain condition is met in pandas
  15. Cleanest way to get last item from Python iterator
  16. If range() is a generator in Python 3.3, why can I not call next() on a range?
  17. Is close() necessary when using iterator on a Python file object [duplicate]
  18. Is there any built-in way to get the length of an iterable in python?
  19. Why does next raise a ‘StopIteration’, but ‘for’ do a normal return?
  20. Python range() and zip() object type
  21. How to iterate across lines in two files simultaneously?
  22. Fastest way to convert an iterator to a list
  23. How to read one single line of csv data in Python?
  24. How can I iterate twice over a given iterator (reuse the data, “reset” the iterator etc.)? Why does iterating twice give a blank result?
  25. How can I create a list of elements from an iterator (convert the iterator to a list)?
  26. What is the idiomatic way to iterate over a binary file?
  27. Best way to loop over a python string backwards
  28. How do I re-map python dict keys
  29. What does it mean to “consume” in Python? In an iterator?
  30. hasnext() for Python iterators?

Leave a Comment