最简单的2D数组，使用g ++，具有一个可变维？

Question

我想做一个这样的数组：

double array[variable][constant];

只有第一维是可变的。 使用变量作为第一维进行声明会导致初始化错误。 有没有简单的方法可以使用指针或其他基本类型呢？

Answer 1

可变长度数组未在最新的C ++标准中实现。 您可以改用std::vector

std::vector<std::vector<double> > arr;

或者，例如要固定第二维（在此示例中为10），您可以执行

std::vector<std::array<double, 10> > arr1; // to declare a fixed second dimension

否则，您需要使用旧的指针，

double (*arr)[10]; // pointer to array-of-10-doubles

根据@Chiel的评论，可以提高性能

typedef double (POD_arr)[10];
std::vector<POD_arr> arr;

这样，您就可以将所有数据连续存储在内存中，因此访问应该与使用普通的旧C数组一样快。

PS：似乎最后一个声明违反了标准，因为正如@juanchopanza所述，POD数组不满足将数据存储在STL数组中的要求（它们是不可分配的）。 但是， g++可以毫无问题地编译上述2条声明，并且可以在程序中使用它们。 但是clang++失败了。

Answer 2

您可以执行类似的操作，但这不是真正的2D数组。 它基于以下一般思想：在内部，多维数组必须与以下规则有关：对于维度（n，m），您必须具有以下array2d[i, j] = array1d[j + i*m] ： array2d[i, j] = array1d[j + i*m]

#include "iostream"

using namespace std;

class dynArray {
private:
    double *array;
    int dim2;
public:
    dynArray(int variable, int constant) {
        array = new double[variable * constant];
    dim2 = constant;
    }
    ~dynArray() {
        delete array;
    }

    double value(int i, int j) {
        return array[j + i * dim2];
    }

    double *pt(int i, int j) {
        return array + j + i * dim2;
    }
};

int main(int argc, char*argv[]) {
    dynArray d(3,4);
    *d.pt(2,3) = 6.;
    cout << "Result : " << d.value(2,3) << endl;
    return 0;
}