有时候需要利用到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);
采用交换的方法进行释放。