c++ - std::vector<std::vector<type>> 用于稀疏矩阵结构或其他?

标签 c++ memory-management sparse-matrix

我正在以压缩行格式实现稀疏矩阵类。这意味着我有固定数量的行,每行由多个元素组成(这个数字对于不同的行可能不同,但在矩阵初始化后不会改变。

通过 vector 的 vector 来实现它是否合适,或者这会以某种方式使内存碎片化吗?

我应该如何实现分配才能拥有一大块内存?

感谢分享您的智慧! 德克

最佳答案

您可以使用现有的库,例如提升稀疏矩阵 (http://www.boost.org/doc/libs/1_43_0/libs/numeric/ublas/doc/matrix_sparse.htm)

关于c++ - std::vector<std::vector<type>> 用于稀疏矩阵结构或其他?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/3319636/

相关文章:

c++ - 是否允许在 constexpr 函数中进行函数指针比较?

c++ - 哪个指针赋值更好(C++)

c++ - 有什么有效的方法可以动态更改 boost 中的 compress_matrix 吗?

C语言: memory allocation of a structure of two char* pointers

c - 完善免费功能——求职面试

c - 使用 CSparse 库在 C 中表示稀疏矩阵

oracle - PL SQL 中的 WHILE 循环有什么问题?

c++ - OpenCL 缓冲区为空

c++ - 如何创建虚拟类的 vector ?

c++ - 这是 "*ptr++ = *ptr + a"未定义的行为吗?