如何将含嵌套元组与整数的列表转换为指定格式的元组列表？

问题背景 #

给定列表：

[((0, 5), 8), ((0, 1), 10), ((1, 4), -4), ((1, 3), 2), ((1, 2), 1), ((2, 3), -2), ((3, 4), -1), ((4, 5), 1)]

需要转换为扁平的三元组列表：

[(0, 5, 8), (0, 1, 10), (1, 4, -4),..., (4, 5, 1)]

尝试的代码均未得到预期结果：

• 代码1返回结果与原数据结构几乎一致：

edges = tuple(point for i in self.get_edge_list(with_weights=True) for point in i)

• 代码2无法遍历元组中的整数，逻辑混乱：

for i in self.get_edge_list(with_weights=True): # get edge list returns the aforementioned list
    edge =[]
    for j in i:
        for t in j:
            edge.append(t)
            edge = tuple(edge)
            edges.append(edge)

正确解法 #

1. 列表推导式（简洁高效） #

利用元组拼接特性，直接将每个元素内的子元组与整数合并：

# 假设self.get_edge_list(with_weights=True)返回原始列表
original_list = self.get_edge_list(with_weights=True)
edges = [sub_tuple + (weight,) for sub_tuple, weight in original_list]

逻辑说明：每个元素是((u, v), w)的结构，sub_tuple对应(u, v)，(weight,)把整数转为单元素元组，两者拼接后得到(u, v, w)。

2. 解构赋值循环（可读性优先） #

通过解构赋值拆分每个元素的组成部分，再重新组合：

edges = []
for (u, v), weight in self.get_edge_list(with_weights=True):
    edges.append((u, v, weight))

逻辑说明：直接将每个元素拆分为(u, v)和weight，避免嵌套循环的混乱，代码逻辑一目了然。

3. 生成器表达式（内存友好） #

如果处理大数据集，用生成器表达式延迟生成结果，节省内存：

edges_generator = ((u, v, w) for (u, v), w in self.get_edge_list(with_weights=True))
# 如需转为列表，执行：edges = list(edges_generator)

原代码问题分析 #

• 第一段代码：嵌套生成器只是将原列表中的每个元素（子元组和整数）依次放入新元组，得到的是((0,5),8,(0,1),10,...)这类结构，并非目标扁平三元组。
• 第二段代码：当遍历到整数（如8）时，for t in j会抛出TypeError（整数不可迭代）；同时过早将edge转为元组并添加到结果列表，导致中间错误结果被插入，逻辑完全混乱。

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