C++中矢量的最佳实现

Best implementation of a vector of vectors in C++

本文关键字:最佳 实现 C++      更新时间:2023-10-16

我有一个向量的向量,我想知道用C++是否有更好的结构来定义时间/空间复杂性方面的V。

例如,Vs的V比向量映射更好?相等的

提前谢谢。NL

通常,如果有大量元素,嵌套两个STL类不是一个好主意,因为与仅存储的元素大小相比,STL容器有一定的开销。如果嵌套两个STL容器,则此开销将乘以"外部"容器的元素数。

如果你需要一个具有不同长度行的2D阵列,那么你可以使用"压缩行存储"格式[1]来表示稀疏矩阵,该格式在数值算法中广泛使用。

参考文献:[1]https://en.wikipedia.org/wiki/Sparse_matrix#Compressed_row_Storage_.28CRS_or_CSR.29