c++ - 对于稀疏矩阵的存储，哪个是更好的向量或每行不同的向量

Question

我使用如下数据结构来存储稀疏矩阵。就像我有一个矩阵如下

我正在使用成对的向量来存储数据。那么将这些值存储在这样的单个向量中是否更好：-

还是像这样存储它们会更好：-

我正在使用单独的向量来存储有关每行的开始和结束索引的数据。

这两种方法中哪一种会使用更少的内存？？？？

Answer 1

因为向量分配单个连续内存块（与列表不同），所以单个向量将通过合并堆开销来使用更少的内存。我假设客户端界面是相同的（例如重载运算符 []），所以你的问题只是关于内存效率。