有没有比向量<向量<T>>更自然的方式来表示T矩阵?

Is there a more natural way to represent a matrix of T than a vector< vector< T>>?

本文关键字:lt gt 向量 表示 矩阵 方式 有没有 自然      更新时间:2023-10-16

上下文:

我正在尝试学习C++(同时阅读stackoverflow社区推荐的一些书),我决定尝试制作一个具有基本功能的元胞自动机程序,只是为了学习(因为它对我来说很有趣)。

问题:

有没有比使用向量<向量<单元格>>?我正在标准库或其他一些流行库中寻找潜在的替代方案。如有关于演出的评论,不胜感激。

我在使用矢量中的矢量时没有遇到问题,在语法方面也没有遇到问题。我只想知道其他选择。因为我没有经验,每次我写一些代码时,我都会想象可能有很多我自己找不到的更简单的方法。

这是我的第一个问题,所以如果我做了一些违反问题准则的事情,我会非常感谢你指出的。

有用的相关问题供将来参考:向量<向量<双>gt;制作矩阵类的好方法是什么?

 Matrix<double, 13, 3> 

来自Eigen3库http://eigen.tuxfamily.org/dox/group__QuickRefPage.htmlEigen3几乎提供了线性代数所需的每一种运算,并且经过了广泛的用户测试和使用。

通常有两种方法来表示二维数组。

  1. 指向其他数组的指针数组,这是std::vector<std::vector<T>>使用的模型。

  2. 在内存中包含一行又一行的一个紧密封装的数组。则可以在CCD_ 3处找到元素CCD_。

C++中的内置多维数组有点奇怪,因为它们共享与1相似的语法,但类型
T[10][10]和我所知道的编译器实现了类似2的方案。我根本不知道这是否是标准规定的。

我很想做这样的事情。我不知道它比一个矢量有多大的速度优势,所以我会做一些测试来验证这一点。不过我想它会有一些速度优势。

typedef int Cell;
int main()
{
    // manage the raw multidimensional array pointer in a smart pointer
    // so no need to worry about memory leaks
    std::unique_ptr<Cell[][100]> cell_uptr(new Cell[100][100]);
    // work from the raw pointer (maybe save a dereference?)
    Cell(*cells)[100] = cell_uptr.get();
    for(size_t x = 0; x < 100; ++x)
    {
        for(size_t y = 0; y < 100; ++y)
        {
            // the compiler should be able to access cells[x][y]
            // based on a simple calculation rather than a second dereference
            cells[x][y] = 0;
        }
    }
    // no need to worry about cleaning up
}

注意:这种方法的缺点是数组的大小在编译时被