如何根据排序后的名称列表匹配原列表ID并生成目标有序列表

我来帮你搞定这个需求！核心是要处理重复名称的ID匹配，不能把同一个ID重复使用，还要保证和原列表里的ID顺序对应上对吧？咱们一步步来：

首先明确输入和目标：

# 原列表
L = [[1,'JAYCE'],[2,'AMIE'],[3,'JACK'],[4,'STEVE'],[5,'JAYCE']]
# 排序后的名称列表
sortedNames = ['AMIE','JACK','JAYCE','JAYCE','STEVE']
# 期望的目标列表
finalist = [[2,'AMIE'],[3,'JACK'],[1,'JAYCE'],[5,'JAYCE'],[4,'STEVE']]

核心思路 #

因为存在重复名称（比如两个JAYCE），普通字典映射会导致后面的ID覆盖前面的，所以我们需要给每个名称维护一个待使用的ID队列/列表：

• 先把原列表里的ID按名称分组，同一个名称的ID按出现顺序保存；
• 遍历sortedNames时，每次从对应名称的队列里取出最前面的ID，这样就能保证ID和原列表里的出现顺序匹配，不会重复使用。

代码实现（推荐方案） #

用Python的collections模块简化操作，效率更高：

from collections import defaultdict, deque

# 1. 构建名称到ID队列的映射
name_id_map = defaultdict(deque)
for id_num, name in L:
    name_id_map[name].append(id_num)

# 2. 生成目标列表
finalist = []
for name in sortedNames:
    # 从队列左端取出最早出现的ID
    final_id = name_id_map[name].popleft()
    finalist.append([final_id, name])

print(finalist)
# 输出：[[2, 'AMIE'], [3, 'JACK'], [1, 'JAYCE'], [5, 'JAYCE'], [4, 'STEVE']]

无依赖替代方案 #

如果不想引入collections模块，用普通字典和列表也能实现：

# 1. 构建名称到ID列表的映射
name_id_map = {}
for id_num, name in L:
    if name not in name_id_map:
        name_id_map[name] = []
    name_id_map[name].append(id_num)

# 2. 生成目标列表
finalist = []
for name in sortedNames:
    # 弹出列表第一个元素（和popleft效果一致，数据量小的话无性能问题）
    final_id = name_id_map[name].pop(0)
    finalist.append([final_id, name])

print(finalist)
# 同样得到正确结果

逻辑说明 #

• 不管用哪种方案，都是先把原列表的ID按名称分组，保留原有的出现顺序；
• 遍历排序后的名称列表时，逐个消耗对应名称的ID，这样重复名称的ID会按原列表的顺序依次被使用，完美匹配目标要求。

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