在 C++ 中分配内存

Question

我正在尝试学习如何在 C++ 中分配内存。我按照这个答案分配二维数组：Copy 2D array using memcpy?

但是，当我尝试将其与使用 std::copy 复制内存相结合时，我遇到了损坏。

#include <iostream>

class Matrix
{

  private:

    int nrows;
    int mcols;
    double **entry;


  public:

  Matrix(int n, int m);

  ~Matrix();

  Matrix& operator=(const Matrix& mat_in);

};

Matrix::Matrix(int n, int m)
{
  nrows = n;
  mcols = m;

  std::cout << "Using regular constructor" << std::endl;

  entry    = new double*[nrows];
  entry[0] = new double[nrows * mcols];
  for(int i=1;i<nrows;i++)
    entry[i] = entry[i-1] + mcols;

  for(int i=0;i<nrows;i++)
    for(int j=0;j<mcols;j++)
      entry[i][j] = 0.0;
}

Matrix::~Matrix()
{
  delete[] entry[0];
  delete[] entry;
}



Matrix& Matrix::operator=(const Matrix& mat_in)
{
  std::cout << "using deep copy constructor" << std::endl;

  if(this == &mat_in)
    return *this;

  double **p = new double*[mat_in.nrows];
  p[0] = new double[mat_in.nrows * mat_in.mcols];

  std::copy(mat_in.entry, mat_in.entry + (mat_in.nrows * mat_in.mcols), p);

  delete[] this -> entry;

  entry = p;
  nrows = mat_in.nrows;
  mcols = mat_in.mcols;

  return *this;
}
int main()

{
  Matrix A(3,3);

  Matrix B(3,3);

  B = A;

  return 0;
}

我认为问题在于我不完全理解当我释放内存并且我释放它两次时发生了什么。

Answer 1

您混合了两种基本类型的二维数组分配。

在一种风格中，分配一个行指针数组（大小为 nRows），然后为每一行分配一个元素数组（大小为 nCols）。寻址一个元素是rows[r][c]。

在另一种风格中，为整个事物分配一个元素数组（大小为 nRows*nCols）。寻址元素是elements[(r * nCols) + c]。

Answer 2

您的复制赋值运算符有问题（尽管您的评论它不是复制构造函数）。特别是这个

std::copy(mat_in.entry, mat_in.entry + (mat_in.nrows * mat_in.mcols), p);
delete[] this -> entry;

应该是这样的

for(int i=1;i<mat_in.nrows;i++)
    p[i] = p[i-1] + mat_in.mcols;
std::copy(mat_in.entry[0], mat_in.entry[0] + (mat_in.nrows * mat_in.mcols), p[0]);
delete[] this -> entry[0];
delete[] this -> entry;

这里有很多重复的代码，你应该清理一下。您还应该查看copy and swap idiom，这是实现复制赋值运算符的常用方法。