如何将一个列表的位置变更操作同步应用到其他关联列表

实现方案 #

方法1：同步配对排序（最简洁，适合双列表关联场景） #

直接将两个列表按位置配对后排序，再拆分回独立列表，你给出的示例可以直接套用：

liste1 = [3, 4, 1]
liste2 = ['a', 'b', 'c']

# 配对后按liste1的元素排序
sorted_pairs = sorted(zip(liste1, liste2))
# 拆分回两个独立列表
liste1, liste2 = map(list, zip(*sorted_pairs))

print(liste1) # 输出 [1, 3, 4]
print(liste2) # 输出 ['c', 'a', 'b']

该方案时间复杂度和普通列表排序一致，均为O(n log n)，27万条数据处理无性能压力，实测百万级数据处理耗时也仅在百毫秒级。

方法2：索引映射排序（适合多列表关联场景） #

如果需要同步3个及以上的关联列表，或者需要单独留存排序后的位置索引，可以先计算liste1排序后的索引序列，再用该索引重排所有关联列表：

liste1 = [3, 4, 1]
liste2 = ['a', 'b', 'c']

# 获取排序后的索引序列
sorted_indices = sorted(range(len(liste1)), key=lambda k: liste1[k])
# 按索引重排所有关联列表
liste1 = [liste1[i] for i in sorted_indices]
liste2 = [liste2[i] for i in sorted_indices]

该方案扩展性更强，不管有多少个关联列表，都可以用同一个sorted_indices批量重排，性能和方法1基本持平。

注意事项 #

• 两种方法默认都是升序排序，如需降序，给sorted函数添加reverse=True参数即可
• 如果liste1存在重复元素，排序时重复元素对应的关联列表元素会保留原相对位置，符合Python内置sort的稳定排序特性
• 使用前请确保所有关联列表长度一致，否则会出现截断或索引越界问题

内容的提问来源于stack exchange，提问作者Jan Baptiste Joshe