gpt4 book ai didi

python - 如何合并嵌套元组

转载 作者:太空狗 更新时间:2023-10-30 01:17:11 24 4
gpt4 key购买 nike

我有一组嵌套的元组:

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

我想合并具有相似前缀的列表,结果是:

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

这是另一个例子:

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

将合并到:

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

这些用于存储从根到树叶的路径:

  • 'baz' -> 'bing' -> 'fizz',又名。 ('baz' ('bing' ('fizz,)))
  • 'baz' -> 'zap' -> 'zang',又名 ('baz' ('zap', ('zang',)))
  • 'baz' -> 'bing' -> 'frazz' -> 'blop',又名 ('baz', ('bing', ('frazz', ('blop,))))

我想合并通过相同路径到达叶子的元素。我希望这能提供一些说明。

我已经编写了一些代码来执行此操作,但它很丑陋、冗长,而且可能很脆弱。是否有一些通用的、简洁的和/或有效的方法来做到这一点?我想可能有某种我不知道的 itertools 魔法会提供一些优雅的解决方案。

注意:我使用的是 python 2.4

最佳答案

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

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:更新了适用于两个示例的合着版本,并合并了您的限制,即它只需要考虑合并元组/列表且包含两个项目的项目。这也可以防止合并项的额外扁平化。

关于python - 如何合并嵌套元组,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/7098802/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com