python元组合并_python – 如何合并嵌套的元组

这是适用于您发布的示例的版本：

a = ('id', ('name', ('name_float_fml',)), ('user', ('email',)), ('user', ('last_login',)))

b = (('baz', ('bing', ('fizz', 'frozz',('frazz', ('fry', 'bleep', 'blop'))))), ('baz', ('zap', ('zang',))), 'foo', 'bar')

def preserve_path(value):

if len(value) == 2 and isinstance(value[1], (list, tuple)):

return [value]

else:

return value

def flatten_group(my_list):

d = {}

for item in my_list:

# Only items with one string, followed by one tuple represent a path

# segment. In all other situations, strings are leaves.

if isinstance(item, (list, tuple)) and len(item) == 2:

key, value = item

if key in d:

d[key].extend(flatten_group(preserve_path(value)))

else:

d[key] = preserve_path(list(flatten_group(value)))

else:

yield item

for item in d.iteritems():

yield item

print list(flatten_group(a))

# ['id', ('name', ['name_float_fml']), ('user', ['email', 'last_login'])]

print list(flatten_group(b))

# ['foo', 'bar', ('baz', [['bing', ('fizz', 'frozz', ('frazz', ('fry', 'bleep', 'blop')))], ('zap', ['zang'])])]

编辑3：更新了适用于这两个示例的共同版本,并且包含了您的限制,即它只需要考虑合并作为元组/列表的项目并包含两个项目.这也可以防止合并项目的额外扁平化.