C++中矢量的最佳实现
Best implementation of a vector of vectors in C++
我有一个向量的向量,我想知道用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
相关文章:
- 实现无开销push_back的最佳方法是什么
- C++:实现向量和矩阵类的最佳结构
- 可以具有不同基成员实现的类的最佳实现
- 实现基于数字值(正、负、零)的条件表达式的最佳方法
- 在 c++ 或 python 中生成一个体面的视差图以在 Raspberry Pi 上实现的最佳方法(算法或函数)是什么
- 实现高分辨率计时器的最佳方法
- 实现后期多态性的最佳方法
- 在C++中实现双链表的最佳操作系统不可知方法
- C ++实现全局开关/标志以控制程序行为的最佳方法,而无需将类绑定到公共点
- 实现此"on error, throw"回调的最佳方法是什么?
- 在QGraphicsView上实现交互式样条曲线的最佳方法是什么?
- 在 Windows 中使用 boost::asio 实现最佳缓冲区大小
- 当您知道结构将来会更改时,实现结构读写的最佳方法是什么
- 在C 中实现此类工作流程的最佳方法
- 在C/C 中实现实时最佳拟合内存分配算法
- 在C++中实现哈希旋转方法的最佳方式是什么
- C++中矢量的最佳实现
- 全局变量的最佳实现
- 缺少一元std::copy的最佳实现
- 什么是VS2005的STL的最佳实现