matrix - Boost::uBLAS mapped_matrix 是如何工作的？

Question

有很多关于 Boost::uBLAS 压缩矩阵和坐标矩阵的参考资料。但我没有找到关于mapped_matrix 的解释。它是如何实施的？

它使用哪种稀疏存储策略？

另外：有人可以在论文或书籍中为我提供一些参考吗？

Answer 1

另外：有人可以在论文或书籍中为我提供一些参考吗？

这个图书馆似乎没有真正的书籍。文档在这里

http://www.boost.org/doc/libs/1_66_0/libs/numeric/ublas/doc/matrix_sparse.html#mapped_matrix

快速扫描它会回答您的问题：

它是如何实现的。

它被实现为一个容器适配器。它只存储非零元素。这些存储在内部的关联容器中。

默认情况下，底层关联容器是std::map，但可以使用A模板参数对其进行自定义。

它使用哪种稀疏存储策略？

它只存储非零元素。这些存储在内部的关联容器中。往上看。

此外，您可以注意将元素索引转换为关联容器的键的精确方式（取决于F：行主要或列主要组织）以及保证稀疏矩阵中元素的弱总排序的原因与相应的密集矩阵模型相比。（往上看）。