创建一个动态二维数组

Question

我需要一个二维数组。它的宽度大约是900.它的高度也一样（宽度值相同）。

为了处理两个循环（一个用于宽度和一个用于高度），我真的需要访问我要处理的900X900图像的所有像素。

数组的大小太大（指定原始数和列数时出错）。

我想过用动态数组来建立它，以优化计算时间并在每次处理两个循环中的一个像素时释放内存。

但我真的找不到我想要声明2D动态数组（malloc，设置数组元素值和释放内存）的语法。

Answer 1

我需要既然你用C有double

一个二维数组++，你应该使用会照顾丑陋的内存管理，为您STL类。所以，你实际上是在寻找std::vector< std::vector<double> >，或为您的代码的可读性的原因：

#include <vector> 
typedef std::vector<double> DVector;  // row represented by vector of doubles 
typedef std::vector<DVector> MyVector; // 2D array as a vector of these rows 

然后避免使用动态分配，无论它有可能这样做。充分利用RAII idiom：

{ 
    MyVectorarr; // vector object with automatic storage duration 
} // <-- vector is automatically destructed when execution goes out of scope 

问题，可以帮助你：
Multi-dimensional vector
Initialization of a vector of vectors?
vector of vector

Answer 2

我的malloc纯C，不是C++（如现有答案要点YOUT，你应该联想使用std :: vector）。但是，如果你真的想：

// allocate the memory in a block 
double* block = (double *) malloc(sizeof(double) * xSize * ySize); 
// allocate memory for the accessor array 
double* accessor = (double*) malloc(sizeof(double*) * xSize); 
// assign memory addresses 
double* curPtr = block; 
for (int i = 0; i < xSize; ++i) { 
    accessor[i] = curPtr; 
    curPtr += ySize; 
} 

// you can now access the array via accessor[x][y] 

// now need to free malloced memory: 
free(accessor); 
free(block); 

如果你做这种方式，我强烈建议其直接连接到RAII模式，否则你会最终获得一个内存泄漏。使用STL的容器是一种更好的方法。

Answer 3

包装在一个类：

class Matrix2D { 
    typedef std::vector<double> Column; 
    std::vector<Column> columns; 
public: 
    Matrix2D(unsigned int width, unsigned int height) : 
    columns(width, Column(height)) { 
    } 

    double& at(unsigned int i, unsigned int j) { 
     return columns[i][j]; 
    } 
}; 

Matrix2D matrix(900, 900); 

matrix.at(45, 65) = 1234.5678;