Python如何将指定结构嵌套列表转为平展列表?解决unhashable type:list报错
问题背景
现有固定结构的嵌套列表rec,每一项的格式为[根节点标识, 关联的子元素列表],需要把每一项转成“根元素 + 全部子元素”的一维列表,得到预期的desired_output格式。
之前尝试用data = list(set([tuple(row) for row in rec]))实现转换,触发了TypeError: unhashable type: 'list'错误。
报错原因
直接遍历rec的每一行转tuple时,行内部嵌套的子列表(比如["B","C","D"])是可变类型,不满足set元素必须可哈希的要求,因此触发类型错误。同时这段代码的处理顺序和需求不匹配:需求首先需要展平嵌套结构,而非直接对原始嵌套行做哈希去重。
正确实现方式
基础展平转换
按照每行的固定结构,直接拼接根元素和子列表内容即可得到目标格式:
rec = [["A",["B","C","D"]],["B",["D","E","F"]],["C",["G","H","I"]]] desired_output = [] for root, sub_items in rec: # 拼接根元素和全部子元素,形成一维行 merged_row = [root] + sub_items desired_output.append(merged_row)
运行后得到的desired_output和预期格式完全一致。
如需去重的兼容写法
如果原本使用set的目的是对最终结果去重,需要在展平完成后再做哈希去重,此时所有一维行的元素都是不可变的字符串,不存在哈希问题:
# 展平后再去重 unique_result = [list(row) for row in {tuple(row) for row in desired_output}]
注:set去重会打乱原列表的顺序,如果需要保留原始顺序,不要用set结构,可通过遍历记录已出现的行实现顺序保留的去重。
内容的提问来源于stack exchange,提问作者ashish jangir
相关产品推荐
相关产品推荐

