Question

我有一个问题需要理解C ++中有关数组的一些事情。

如果我有3行和4个colomns的数组，我将它们创建为1d数组，并通过每次循环数组4来访问每个行数据。与采用更多分配的2d方法相比，这种方式可以节省我的时间。

所以不要这样：

int **array = new int * [3];
for(int i = 0; i < 4; i++) {
    array[i] = new int [4];
}

我做到了：

int *array = new int [3 * 4];

我以这种方式访问每一行数据：rows = 3，colomns = 4：

for(int i = 0;i < 3; i++) {
    for(int j = 0;j < (3 * 4); j++) {
        cout << "row : << i << " , 4: " array[i * j];
    }
}

这样可以为我的程序节省2d或更多的时间吗？
这是一个糟糕的方法还是一个好的方法，像我一样在一维数组中扭动我的二维数组？

注意：

我的数组不会是动态的，我的数组的大小在创建之前就会知道，我将在我的神经网络项目中使用它。我的关注点和重点是速度。

Answer 1

如果您的阵列不是动态的，那么没有区别。两者都将在记忆中连续布局。

如果您的数组是动态的，那么read this answer。

Answer 2

您可以创建一个Matrix类，如下所示：

template <typename T, std::size_t R, std::size_t C>
class Matrix
{
public:
    const T& get(std::size_t i, std::size_t j) const { return data[i][j]; }
    T& get(std::size_t i, std::size_t j) { return data[i][j]; }
private:
    T data[R][C] = {};
};

data将是连续的，并且偏移计算将由编译器完成。

用法如下：

 Matrix<int, 3, 4> mat;

 mat.get(1, 2) = 42;

2d数组和1d数组存储比较？

2 个答案: