Question

上下文：

我正在尝试学习C ++（在阅读一些stackoverflow社区推荐的书籍时），我决定尝试制作一个具有基本功能的元胞自动机程序，仅仅是为了学习（因为它对我来说很有趣）。 / p>

问题：

是否有一种更自然的方式来表示Cell元素矩阵而不是使用向量＆lt;矢量＆lt;电池＆gt;＆GT ;? 我正在寻找标准库或其他一些流行的库中的潜在替代品。关于表现的评论将不胜感激。

我没有使用向量向量的麻烦，也没有语法问题，我只想知道替代方案。而且因为我没经验，每次我写一些代码，我想可能有更多直接的方法来做我自己找不到的。

这是我的第一个问题，所以如果我针对问题的指导方针做了一些事情，我会非常感激你指出的。

有用的相关问题供将来参考：Is a vector<vector<double>> a good way to make a make a matrix class?

Answer 1

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

指向其他数组的指针数组，模型std::vector<std::vector<T>>使用。
一个紧密排列的数组，在内存中包含一行接一行。然后可以在i, j找到元素i + j * width。

C ++中的内置多维数组有点奇怪，因为它们的语法类似于1，但类型为
T[10][10]我知道的编译器实现了一个类似于2的方案。如果标准强制要求，我不会从头脑中知道。

Answer 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
}

注意：此方法的缺点是数组的大小是 已修复 在编译时。

Answer 3

 Matrix<double, 13, 3>

来自Eigen3库http://eigen.tuxfamily.org/dox/group__QuickRefPage.html Eigen3几乎提供了线性代数所需的所有操作，并经过广泛测试和使用。

是否有一种更自然的方式来表示T的矩阵而不是矢量＆lt;矢量＆lt; T＆GT;＆GT ;?

3 个答案: