使用内部字典/查找选项卡压缩关联数组

2024-04-23 10:55:40 发布

您现在位置:Python中文网/ 问答频道 /正文

我有一个要压缩的关联数组。 我在考虑使用一个内部字典将原始数组的键(也可能是值)映射到定制的较小值,这样压缩后的数组将使用较少的内存。你知道吗

例如, 如果我的未压缩数组

   {
   apple = 11,
   orange = 32,
   vegetables = 
      {
      carrot = 12,
      onion  = 10,
      }
    }

我希望作为上述输入数组的压缩输出数组是:

{
[1] = 11,
[2] = 32,
[3] = { [4] = 12, [5] = 10},
}

我将有一个内部字典来进一步扩展这个数组 就像

internal_dictionary = 
 {
 [1] = "apple",
 [2] = "orange",
 [3] = "vegetables",
 [4] = "carrot",
 [5] = "onion",
 }

以上只是一个非常基本的1对1替换压缩。我猜可能还有其他技巧来进一步优化压缩。你知道吗

我可以手动执行此操作,但我想知道是否有任何标准算法来执行此数组压缩。你知道吗


Tags: 内存算法apple技巧标准dictionary字典数组