+ 1
Python: How efficiently remove items from list in for loop ?
The code __________________ for Object in List: if Condition: DoSomething(Object) List.remove(Object) ____________________ By this code, the loop will miss some of the Objects because of preddecessor removal. Please suggest better way. By efficiently i mean: - just one loop - no unneccesary copies of List (since it can be very large)
1 Respuesta
+ 5
In case the order of processing does not matter, a solution could be achieved by two code changes:
1. The list needs to be traversed in reversed order so that references to unprocessed list items are not changed by the deletion of the processed list items.
2. The remove() method will remove the first occurrence of Object which might be a problem if duplicates exist in the list. It is better to delete the list item with explicit index. It should be faster too.
New code:
__________________
for Index in range(len(List)-1, -1, -1):
Object = List[Index]
if Condition:
DoSomething(Object)
del List[Index]
____________________
Hope this helps!