我有一个矢量矢量，我想知道，如果用C ++，在时间/空间复杂度方面有一个更好的结构来定义V的V。
例如，Vs的V优于矢量Map？等效？
提前致谢。 NL
答案 0 :(得分：3)
通常，如果你有大量的元素，那么嵌套两个STL类并不是一个好主意，因为与仅存储的元素大小相比，STL容器有一定的开销。如果嵌套两个STL容器，则此开销乘以“外部”容器的元素数。
如果你需要一个行数不同的二维数组，那么你可以使用“压缩行存储”格式[1]，它被广泛用于数值算法，以表示稀疏矩阵。
参考文献： [1] https://en.wikipedia.org/wiki/Sparse_matrix#Compressed_row_Storage_.28CRS_or_CSR.29