如何高效移除列表的列表中首元素匹配指定值的子列表？

你已经提到列表推导式可能是最优解，确实它是Python处理这类场景最简洁高效的方式，同时还有其他适配需求的替代方案，以下针对你的场景（子列表首元素唯一、无法使用字典）逐一说明：

1. 列表推导式（推荐） #

这是最直观且高效的实现方式，时间复杂度为O(n)，代码简洁易读，还能避免原遍历删除方式的潜在问题：

list_of_lists = [['A1', 2], ['A2', 2], ['A3', 8], ['A4', 43], ['A5', 16], ['A6', 16], ['A7', 32], ['A8', 36]]
id_for_removal = 'A5'

list_of_lists = [sublist for sublist in list_of_lists if sublist[0] != id_for_removal]
print(list_of_lists)

注意：原代码在遍历列表时直接调用remove()存在风险——遍历过程中修改列表长度会导致后续元素索引偏移，可能出现漏处理情况，而列表推导式通过创建新列表规避了这个问题。

2. 使用filter()函数 #

借助内置filter()函数结合lambda表达式实现，本质与列表推导式逻辑一致，适合偏好函数式编程风格的场景：

list_of_lists = list(filter(lambda x: x[0] != id_for_removal, list_of_lists))

该方式同样为O(n)时间复杂度，返回的迭代器可直接转为列表。

3. 定位索引原地删除（适合需修改原列表的场景） #

如果需要原地修改原列表而非创建新列表，可通过生成器表达式快速定位目标子列表的索引，再执行删除：

try:
    idx = next(i for i, sublist in enumerate(list_of_lists) if sublist[0] == id_for_removal)
    del list_of_lists[idx]
except StopIteration:
    # 可在此添加目标ID不存在时的处理逻辑
    pass

由于子列表首元素唯一，next()会直接返回匹配的唯一索引，找到目标后立即停止遍历，在目标位置靠前的场景下效率更高。

内容的提问来源于stack exchange，提问作者Oxin