Python: Adding element to list while iterating

by

Why don’t you just do it the idiomatic C way? This ought to be bullet-proof, but it won’t be fast. I’m pretty sure indexing into a list in Python walks the linked list, so this is a “Shlemiel the Painter” algorithm. But I tend not to worry about optimization until it becomes clear that a particular section of code is really a problem. First make it work; then worry about making it fast, if necessary.

If you want to iterate over all the elements:

i = 0  
while i < len(some_list):  
  more_elements = do_something_with(some_list[i])  
  some_list.extend(more_elements)  
  i += 1

If you only want to iterate over the elements that were originally in the list:

i = 0  
original_len = len(some_list)  
while i < original_len:  
  more_elements = do_something_with(some_list[i])  
  some_list.extend(more_elements)  
  i += 1

More Related Contents:

  1. What is the fastest and pythonic way to generate a list [(0,0), (0,1), (0,2)…(0,100)]? [closed]
  2. how to can i go over a file twice?
  3. List Element without iteration
  4. How to remove items from a list while iterating?
  5. What exactly are iterator, iterable, and iteration?
  6. Are for-loops in pandas really bad? When should I care?
  7. Iterating through a range of dates in Python
  8. Iterating on a file doesn’t work the second time
  9. Is there a way in Pandas to use previous row value in dataframe.apply when previous value is also calculated in the apply?
  10. Iterating each character in a string using Python
  11. Loop that also accesses previous and next values
  12. Iterate over object attributes in python [duplicate]
  13. What is the perfect counterpart in Python for “while not EOF”
  14. recursive iteration through nested json for specific key in python
  15. What are iterator, iterable, and iteration?
  16. Grouping / clustering numbers in Python
  17. Intersecting two dictionaries
  18. How to recursively find specific key in nested JSON?
  19. Is generator.next() visible in Python 3?
  20. Converting a list of tuples into a dict
  21. How to loop backwards in python? [duplicate]
  22. How to transform string of space-separated key,value pairs of unique words into a dict
  23. Iteration over list slices
  24. Set iteration order varies from run to run
  25. How can I collect the results of a repeated calculation in a list, dictionary etc. (make a copy of a list with each element modified)?
  26. What is the meaning of list[:] in this code? [duplicate]
  27. Customizing unittest.mock.mock_open for iteration
  28. range(len(list)) or enumerate(list)? [duplicate]
  29. Do python’s variable length arguments (*args) expand a generator at function call time?
  30. Iterate over a string 2 (or n) characters at a time in Python

Leave a Comment