c++ - ベクトルまたは行ごとに異なるベクトルであるスパース行列の保存用

Question

次のように、スパース行列を格納するためのデータ構造を使用しています。次のようなマトリックスがある場合のように

データを格納するためにペアのベクトルを使用しています。したがって、これらの値を次のような単一のベクトルに格納する方がよいでしょうか:-

または、次のように保存する方が良いでしょうか:-

各行の開始インデックスと終了インデックスに関するデータを格納するために別のベクトルを使用しています。

2 つの方法のうち、メモリ使用量が少ないのはどちらですか?????

Answer 1

ベクトルは (リストとは異なり) 連続したメモリの 1 つのブロックを割り当てるため、単一のベクトルはヒープ オーバーヘッドを統合することでメモリの使用量を減らします。クライアントインターフェイスは関係なく同じだと思います（たとえば、operator []のオーバーロード）ので、あなたの質問はメモリ効率に関するものです。