是在内存中连续设置的二维数组，类似于模拟二维数组的一维数组

Question

考虑两种类型的数组声明：

T x [rows * cols];  // type 1
T y [rows][cols];   // type 2

我通常使用第一种类型（类型1），然后我知道使用x[row*cols+col]进行索引

然而，如果我想将2d数组复制到模拟2d数组的1d数组中，即：copy type2->type1。如果保证这些在内存中以相同的方式排列，我可以只对其中一个进行记忆吗？目前我有一个循环，但如果两者的内存布局相同，我想我可以做一个memcpy。请考虑下面的公共构造函数。

public:
  // construct a matrix from a 2d array
  template <unsigned int N, unsigned int M>
  Matrix ( T (&twoDArray)[N][M]  )  : rows_(N), cols_(M), matrixData_(new T[rows_*cols_]) 
  {
    // is there a refactor here? Maybe to memcpy?
    for ( unsigned int i = 0; i < rows_ ; ++i )
    {
      for ( unsigned int j = 0; j < cols_ ; ++j )
      {
        matrixData_[ i * cols_ + j ] = twoDArray[i][j];
      }
    }
  }
  private:
  unsigned int rows_;
  unsigned int cols_;
  T* matrixData_;

Answer 1

这取决于，但通常编译器会让一个简单的Tx[rows][columns]表现得像一个Tx[rows*columns。除非你像一样动态声明内存

T** x = new T*[rows];
for (int i = 0; i < rows; ++i)
    x[i] = new T[columns];

在这个例子中，它们是不同的。

Answer 2

2d数组（您声明的类型）保证在内存中是连续的。这并不意味着你应该在上面使用memcpy。特别是不要像你正在做的那样在模板中，因为memcpy可能不能正确地用于T。你可以保留你所拥有的。以下是我可能写它的方法（如果你不能使用C++11，那么就只使用循环的常规计数）：

template <unsigned int N, unsigned int M>
Matrix ( T (&twoDArray)[N][M]  )  : rows_(N), cols_(M), matrixData_(new T[rows_*cols_]) 
{
    T * out = matrixData_;
    for (auto const & sub : twoDArray)
        out = std::copy(std::begin(sub), std::end(sub), out);
}

或者更好的是，只需使用std::vector。这样就不必实现复制构造函数、赋值运算符或析构函数。（你已经实现了这三个，对吧？）