Python两列表提取公共元素并获取其原始列表索引的问题

原有实现漏匹配的核心原因有两个：

• zip() 并行遍历序列时会以最短序列长度为终止点，示例中两个待对比列表长度分别为4和5，遍历到索引3就会停止，根本不会走到长列表的第5个元素位置
• 排序后逐位判断相等的逻辑，只适合两个长度完全一致、非公共元素数量和位置完全对称的场景，一旦长度不一致、或者非公共元素穿插在排序结果里，就会出现匹配错位，比如你排序后的两个列表：

  排序后cecosXLS: ['0000', '0101', '0105', '0111']
  排序后cecoManizales: ['0000', '0101', '0111', '0501', '0502']
  

  逐位比对到索引2时，左边是0105、右边是0111，判定不相等直接跳过，自然漏了0111这个公共项。

另外原代码还有冗余问题：初始化公共列表、排序的逻辑都写在了外层for循环里，每次迭代都会重置公共列表、重复执行排序，属于完全没必要的性能损耗。

通用版本（兼容列表存在重复元素的场景） #

如果列表可能存在重复值，不要用集合（集合会自动去重），直接遍历原始列表做成员判断即可，还能天然保留公共元素在原始列表中的顺序，同时一次性拿到索引，不需要二次遍历：

cecosXLS = ["0101", "0000", "0111", "0105"]
cecoManizales = ["0000", "0101", "0111", "0501", "0502"]
valoresCausa = ["795000","850000","140000","1450000"]

comunesManizales = []
common_indices = []
# 遍历原始列表，一次性筛选公共元素+记录索引
for idx, item in enumerate(cecosXLS):
    if item in cecoManizales:
        comunesManizales.append(item)
        common_indices.append(idx)

print("公共元素：", comunesManizales)
print("对应原始索引：", common_indices)

运行结果：

公共元素： ['0101', '0000', '0111']
对应原始索引： [0, 1, 2]

如果待对比的列表长度很大，可以先把cecoManizales转成集合，把成员判断的时间复杂度从O(n)降到O(1)，提升运行效率：

ceco_set = set(cecoManizales)
comunesManizales = []
common_indices = []
for idx, item in enumerate(cecosXLS):
    if item in ceco_set:
        comunesManizales.append(item)
        common_indices.append(idx)

简化版本（确认列表元素无重复时使用） #

如果能确定两个列表里的元素都是唯一的，可以直接用集合交集快速拿到公共元素，再提取索引：

# 求两个列表的交集
comunesManizales = list(set(cecosXLS) & set(cecoManizales))
# 提取对应索引
common_indices = [cecosXLS.index(item) for item in comunesManizales]

注意：集合本身是无序的，如果需要公共元素保持在原始列表中的出现顺序，不要用这个写法。

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