python - 你会使用什么 Python 标准库数据结构来存储稀疏矩阵？

Question

有问题的稀疏矩阵是一个电子表格，通常非常稀疏。但是，它们也可以完全填充，因此在这种情况下使用的数据结构不应该降级太严重。

为什么有标准库要求？好吧，因为我正在考虑一个在 Python 中处理电子表格的库，我希望它只基于 stdlib。

Answer 1

字典列表怎么样：

sparse = [{"ID":0, "Value1":123, "Value999":0},
          {"ID":1, "Value123":999}, # etc.
         ]

（您可能希望使用与 不同的键Value_x）