<p>以下是一个适用于您发布的示例的版本:</p>
<pre><code>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'])])]
</code></pre>
<p><strong>编辑3:</strong>更新了合著的版本,该版本适用于两个示例,并包含了您的限制,即它只需考虑合并元组/列表中包含两个项的项。这还可以防止合并项的额外展平。在</p>