Skip to main content
 首页 » 编程设计

python之什么是适当的 Python 数据结构来保存它的项目和它的项目的组合列表

2024年11月01日10lautakyan007

我有一个名为 Materials 的列表

MATERIALS = [ 
    'AR', 
    'ARU', 
    'ARC', 
    'CON', 
    'CSR', 
    'MCR', 
    'USF', 
    ['AR', 'ARU', 'ARC', 'MCR', 'CSR'], 
    ['AR', 'ARU', 'ARC', 'MCR'], 
    ['AR', 'ARU', 'ARC'], 
] 

如您所见,它首先单独存储每个元素,然后对元素进行分组。

存储这个混合类型列表的合适数据结构是什么?

编辑以反射(reflect)以下评论:

  1. 所谓存储,我的意思是将变量存储在内存中的合适方法是什么
  2. 此列表说明了将被输入数值模型的不同测试用例。因此,第一项是在 MATERIALS 中为每个项目建模。
  3. 我想避免冗余并遵循最佳实践

请您参考如下方法:

我会寻求@joel-cornett 的评论,即存储数据类型的一致性。

MATERIALS = [ 
    ['AR'], 
    ['ARU'], 
    ['ARC'], 
    ['CON'], 
    ['CSR'], 
    ['MCR'], 
    ['USF'], 
    ['AR', 'ARU', 'ARC', 'MCR', 'CSR'], 
    ['AR', 'ARU', 'ARC', 'MCR'], 
    ['AR', 'ARU', 'ARC'], 
] 

如果这不适合您,则有两个列表。如果你事先知道你的模型,你最好使用变量而不是字符串:

AR = 'AR' 
ARU = 'ARU' 
ARC = 'ARC' 
CON = 'CON' 
CSR = 'CSR' 
MCR = 'MCR' 
USF = 'USF' 
 
MATERIALS_SIMPLE = [ 
    AR, 
    ARU, 
    ARC, 
    CON, 
    CSR, 
    MCR, 
    USF, 
] 
 
MATERIALS = [ 
    [AR, ARU, ARC, MCR, CSR], 
    [AR, ARU, ARC, MCR], 
    [AR, ARU, ARC], 
] 

只要你在性能方面不受限制,我会告诉你不要为优化内存存储而烦恼。例如,如果您只需要处理数据,只要您的数据不超过您的 RAM,就可以了。

至于冗余,如果你的意思是一些列表共享一个公共(public)前缀并且你想利用它,你可以使用 trie 数据结构 ( http://en.wikipedia.org/wiki/Trie )。但我不推荐它,因为它很复杂且缺乏可读性。