How to remove list elements given set of indexes?

前端 未结 4 1975
孤城傲影
孤城傲影 2021-01-24 06:16

Is there an efficient way to solve the following problem:

lst = [1,2,3,4,5]
indexes_to_remove = [0,2,4]

#result
lst = [2,4]

My solution

<
相关标签:
4条回答
  • 2021-01-24 06:28
    In [67]: lst = [1,2,3,4,5]                                                                                                                                                                                                                                                                                                    
    
    In [68]: indexes_to_remove = [0,2,4]                                                                                                                                                                                                                                                                                          
    
    In [69]: for i in sorted(indexes_to_remove, reverse=True): lst.pop(i)                                                                                                                                                                                                                                                                         
    
    In [70]: lst                                                                                                                                                                                                                                                                                                                  
    Out[70]: [2, 4]
    
    0 讨论(0)
  • 2021-01-24 06:34

    If speed is of concern, use delete function from numpy module:

    import numpy as np
    
    lst = [1,2,3,4,5]
    indexes_to_remove = [0,2,4]
    
    lst = np.array(lst)
    indexes_to_remove = np.array(indexes_to_remove)
    
    lst = np.delete(lst, indexes_to_remove)
    

    Timing test for lst = list(range(10000)) and indexes_to_remove = list(range(0, 2000, 2)) shows numpy.delete is about 1000X faster than list comprehension.

    0 讨论(0)
  • 2021-01-24 06:50

    In order to remove certain items from lst based on a list of indices indexes_to_remove, what you can do is sort the elements in indexes_to_remove in reverse order, and then remove them from lst in a for loop, ensuring in this way that each new index to remove is lower than the previous and hence the change in size of the list won't affect the new items to remove:

    for i in sorted(indexes_to_remove, reverse=True):
        del lst[i] 
    

    Output

    [2, 4]
    
    0 讨论(0)
  • 2021-01-24 06:54
    lst = [1,2,3,4,5]
    indexes_to_remove = [0,2,4]
    
    lst = [item for i, item in enumerate(lst) if i not in indexes_to_remove]
    
    print(lst)
    

    Prints:

    [2, 4]
    
    0 讨论(0)
提交回复
热议问题