0

我有一些这样的字典列表:

list1 = [
    dict(RL = 'rl1', 
        shaders = [dict(shader = "shader1", geom = ['a1','b1']),
        dict(shader = "shader2", geom = ['a2','b2'])]),
    dict(RL = 'rl3', 
        shaders = [dict(shader = "shader1", geom = ['c','d']),...])     
]
list2 = [
    dict(RL = 'rl1', 
        shaders = [dict(shader = "shader1", geom = ['p1','q1']),
        dict(shader = "shader3", geom = ['p3','q3'])]),
    dict(RL = 'rl2', 
        shaders = [dict(shader = "shader1", geom = ['c','d']),...])     
]

所以它是一个字典列表,其中每个字典都有一个包含字典列表的值。我知道这不是有史以来最好的数据结构,但现在改变它会非常耗时。我想通过它们的 RL 值加入所有这些列表,然后如果着色器值相同,则将 geom 列表加入在一起。因此,例如对于上面的列表,假设唯一的条目是我写下的条目,我将获得具有相同渲染层 rl1、相同着色器 shader1 的新列表,并且 geom 将['a','b','c','d'] 感谢您的帮助

编辑:承认我可以改变这个糟糕的数据结构,我应该使用什么样的结构来让事情变得更容易?我唯一想要的是保持层次结构:一个 RL 可以包含许多着色器,这些着色器可以包含许多几何图形,并且我可以有很多这样的条目。

4

1 回答 1

0

坚持你的数据结构,我得到了这个......

list1 = [dict(RL = 'rl1', shaders = [dict(shader = "shader1", geom = ['a','b']),
                                     dict(shader = "shader3", geom = ['q','p'])])]
list2 = [dict(RL = 'rl1', shaders = [dict(shader = "shader1", geom = ['c','d']),
                                     dict(shader = "shader3", geom = ['x','y'])])]
list3 = [dict(RL = 'rl1', shaders = [dict(shader = "shader2", geom = ['e','f'])])]
list4 = [dict(RL = 'rl2', shaders = [dict(shader = "shader2", geom = ['g','h'])])]
list5 = [dict(RL = 'rl2', shaders = [dict(shader = "shader2", geom = ['i','j'])]),
         dict(RL = 'rl3', shaders = [dict(shader = "shader4", geom = ['ab','cd'])])]

list_o_lists = [list1, list2, list3, list4, list5]

big_list_o_dicts = []
for x in list_o_lists:
    big_list_o_dicts.extend(x)

big_list_o_dicts.sort(key=lambda x: x['RL'])

new_list_o_lists = []

last_item = None
for item in big_list_o_dicts:
    if last_item and item['RL'] == last_item['RL']:
        for this_shader in item['shaders']:
            for last_shader in last_item['shaders']:
                if last_shader['shader'] == this_shader['shader']:
                    last_shader['geom'].extend(this_shader['geom'])
                    break
    else:
        last_item = item
        new_list_o_lists.append(last_item)

它看起来很疯狂,肯定有更有效的方法,但也许它会帮助你。

编辑:作为对您的编辑的回应,除非有某些理由将所有这些列表分开,否则您最终希望将它们全部组合起来表明从一开始就更容易维护您想要的结构。

就像是...

rl_shader_map = {
    'rl1': {
        'shader1': ['a', 'b', 'c', 'd'],
        'shader2': ['e', 'f'],
    },
    'rl2': {
        'shader2': ['g', 'h', 'i', 'j']
    }
}

使检查渲染层中的着色器变得更加容易(而不是迭代,它是哈希表查找)。

每当您要创建一个全新的列表对象时,只需在上面的地图中附加或创建适当的通道即可。

如果您需要维护的信息不仅仅是"geom"每个着色器,那么我会像这样继续使用另一个字典......

rl_shader_map = {
    'rl1': {
        'shader1': {
            'geom': ['a', 'b', 'c', 'd'],
        }
        'shader2': {
            'geom': ['e', 'f'],
        }
    },
    'rl2': {
        'shader2': {
            'geom': ['g', 'h', 'i', 'j'],
        }
    }
}

此外,作为一个风格点,使用 kwarg dict 创建是非常未使用的 AFAIK,所以我会传递一个可迭代的键值元组,或者像我所做dict([('RL', 'rl1'), ('shader', 'shader1')])的那样使用语法。{}

哇......神圣的废话......对不起咆哮。

于 2012-05-28T19:02:35.007 回答