根据特定位置在列表中包含空值（Python）

Question

我有以下清单：

CompleteList=['00:00:00', '00:00:01', '00:00:02', '00:00:03',....,'23:59:59']

我还有以下列表：

IncompleteList=['00:00:00', '00:00:01', '00:00:03',....,'23:59:59']

可以看出，CompleteList 具有 IncompleteList 中缺少的值，例如值 '00:00:02'。

我还有第三个数组：

MyList=['22', '33', '25',....,'13']

我需要在 MyList 中以下列方式在 IncompleteList 缺少值的位置包含空值：

MyList_result=['22', '33','','25',....,'13']

我通过以下方式实现了这一点：

MyList_result=[]

for item in CompleteList:
    if item in IncompleteList:
        ind=IncompleteList.index(item)   
        v=MyList[ind]
        MyList_result.append(v)

    else:
        v=''
        MyList_result.append(v)

这可行，但考虑到我正在使用的列表的大小，它需要很长时间。我真的需要找到一种更有效的方法来做到这一点。任何帮助将不胜感激。

Answer 1

第一个直观的方法是将IncompleteList 转换为一个集合并获取MyList 的迭代器。然后它变成了迭代 CompleteList 的线性操作，如果 CompleteList 的元素存在于 IncompleteList 中，则从 MyList 迭代器中吐出下一项，否则根据您的示例为空字符串

示例代码

IncompleteList=['00:00:00', '00:00:01', '00:00:03','23:59:59']
IncompleteSet = set(IncompleteList)
MyList=['22', '33', '25','13']
CompleteList=['00:00:00', '00:00:01', '00:00:02', '00:00:03','23:59:59']
MyListIt = iter(MyList)
[next(MyListIt) if cl_elem in IncompleteSet else '' for cl_elem in CompleteList]

样本输出

Out[100]: ['22', '33', '', '25', '13']

或者，您可以压缩IncompleteList 和MyList 并将配对列表转换为字典。然后遍历CompleteList，如果元素存在则从字典中吐出相应的值，否则为空字符串

MyDict = dict(zip(IncompleteList, MyList))

[MyDict.get(k, '') for k in CompleteList]
Out[108]: ['22', '33', '', '25', '13']

Answer 2

你的实现的瓶颈在两个地方：

• 您正在检查CompleteList 中IncompleteList 中的每个项目

  if item in IncompleteList:
  

  在最坏的情况下会扫描IncompleteListn的次数（如果n是CompleteList中的元素数）

• 如果该项目存在，您可以在以下位置找到该项目的索引

  ind = IncompleteList.index(item)
  

  这涉及对IncompleteList的另一次扫描

@Abhijit 建议的第一个解决方案解决了第二个问题，您无需再次扫描列表即可获取索引。但是检查IncompleteList/IncompleteSet 中是否存在该项目仍然是一个瓶颈。

如果我们可以假设已排序的列表，那么以下解决方案会更快，但会稍微复杂一些：

MyList_result = []
incomplete_list_index = 0
incomplete_list_length = len(IncompleteList)
for item in CompleteList:
    if incomplete_list_index < incomplete_list_length and IncompleteList[incomplete_list_index] == item:
        MyList_result.append(MyList[incomplete_list_index])
        incomplete_list_index += 1
    else:
        MyList_result.append('')

这仅涉及CompleteList 的单次传递（并且没有预处理来生成字典作为@Abhijit 建议的第二个解决方案）。