Vector开辟多维大量空间

有时候需要利用到vector开辟多维空间,举个例子,开辟三维可扩展空间,最简单的形式就是如下:

vector<vector<vector<int> > >dictionary;

但是在不初始化的情况下无法直接做到指定前两维坐标访问第三维,例如:

dictionary[0][0].push_back(4);

编译器会报错,因为dictionary还没有索引可以进行调用,当然我们可以利用如下方式开辟:

vector<vector<vector<int> > >dictionary[40][40];

这种开辟的方式编译器不会报错,然而当开辟大量空间时(例如dictionary[10000000][10000000]时,这将会导致vs编译器不允许通过)

当处理很大的数据时,解决的办法如下:

    vector<vector<vector<int> > >dictionary;
    int cols = 10000000;
    int rows = 10000000;
    vector<vector<int> > two;
    vector<int> one;

    for (int j = 0; j < cols; ++j) {
        two.push_back(one);
    }

    for (int i = 0; i < rows; ++i) {
        dictionary.push_back(two);
    }

即先满足低维度vector(二维)的填充,再将填充完的低维度填充到高维度(三维)。最后可以选择释放two二维的向量,防止其占用空间过多,释放的方法如下:

vector<vector >().swap(two); 

采用交换的方法进行释放。

你可能感兴趣的:(【,C++随笔】)