如何对嵌套列表进行跨子列表去重，实现元素全局唯一化

看起来你需要处理一个嵌套列表，确保每个数值在整个结构里只出现一次，并且按照子列表的长度优先保留元素（比如把重复元素保留在最短的子列表中），最终得到像[[3], [2], [4], [1]]这样的结果。我来分享一个可以实现这个需求的Python方案：

思路拆解 #

1. 首先统计每个元素出现在哪些子列表里，同时记录这些子列表的长度和索引；
2. 对于每个重复出现的元素，选择长度最短的子列表来保留它（如果长度相同，就选索引更小的那个）；
3. 最后遍历原嵌套列表，只保留每个子列表中被指定保留的元素，生成最终结果。

代码实现 #

a = [[2, 3], [2], [3,4], [1, 2]]

# 第一步：统计每个元素对应的子列表信息（索引、长度）
element_sublists = {}
for idx, sublist in enumerate(a):
    sublist_length = len(sublist)
    for item in sublist:
        if item not in element_sublists:
            element_sublists[item] = []
        element_sublists[item].append((idx, sublist_length))

# 第二步：为每个元素确定要保留的子列表索引（优先最短子列表，长度相同选索引小的）
keep_position = {}
for item, sublist_info in element_sublists.items():
    # 按子列表长度升序、索引升序排序
    sublist_info.sort(key=lambda x: (x[1], x[0]))
    # 取排序后的第一个子列表作为保留位置
    keep_position[item] = sublist_info[0][0]

# 第三步：生成最终的嵌套列表
result = []
for idx, sublist in enumerate(a):
    # 筛选出当前子列表中被指定保留的元素
    unique_items = [item for item in sublist if keep_position[item] == idx]
    result.append(unique_items)

print(result)  # 输出: [[3], [2], [4], [1]]

代码解释 #

• 统计阶段：我们用字典element_sublists记录每个元素对应的所有子列表的索引和长度，比如元素2对应的是[(0, 2), (1, 1), (3, 2)]，表示它出现在索引0（长度2）、索引1（长度1）、索引3（长度2）的子列表里。
• 保留位置确定：对每个元素的子列表信息排序，优先选长度最短的，所以元素2会被分配到索引1的子列表（长度1，是最短的）；元素3的两个子列表长度相同，所以选索引更小的0。
• 结果生成：遍历原列表的每个子列表，只保留那些被指定在当前子列表保留的元素，最终得到符合要求的嵌套列表。

如果你需要调整保留元素的规则（比如优先保留在最后出现的子列表），只需要修改排序的key即可，比如把sublist_info.sort(key=lambda x: (x[1], x[0]))改成sublist_info.sort(key=lambda x: (-x[0], x[1]))，就会优先保留在索引更大的子列表里。

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