声明一个不带大小的多维数组
Declare a multidimentional array without the size
我想声明一个数组数组或多维数组,而不知道大小。
我想做一些类似于我在这种情况下使用简单数组所做的事情:
int *array;
cin >> size;
array = new int[size];
也许我可以循环初始化这样的指针指针:
int **array;
cin >> rows >> col;
array = new *int[rows]
for (int i = 0; i < rows; ++i)
array[i] = new int[col];
但如果存在更好的解决方案,我宁愿不这样做。
为什么不使用std::vector?
std::vector<std::vector<int> > array;
如果不想使用指针数组,则可以使用一个大型数组,该数组在获取大小后动态分配,并将其作为行数组进行访问。
int rows = 10;
int columns = 20;
int* array = new int[rows * columns];
for (int count = 0; count < rows; count++)
{
int* row = &array[count * columns];
for (int inner_count = 0; inner_count < columns; inner_count++)
{
int* element = &row[inner_count];
//do something
}
}
delete [] array;
你几乎将不得不使用循环版本。你可以做一个小小的改进,那就是分配一个大块,然后在其中构建自己的int*
索引:
int **array;
int *storage;
cin >> rows >> col;
array = new *int[rows];
storage = new int[rows*col];
for (int i = 0; i < rows; ++i)
array[i] = storage + col * i;
这有一个很好的属性,您仍然可以使用array[i][j]
语法来访问数组。
您可以使用单个 std::vector 来包含整个二维数组,并将其包装在一个类中以隐藏详细信息。 下面是一个示例,它使用一个 data( row, col )
成员函数,该函数返回对 row
和 col
处元素的引用。 我包括了一个示例 2 维矩阵int
其中数组中的每个条目都初始化为其row
和col
的乘积。 当此类的实例超出范围时,将调用默认析构函数并释放内存,这样您就不必记住调用 delete[] 来释放内存。 矩阵的所有元素在内存中都是连续的,这是缓存友好的,应该能给你很好的性能。
#include <iostream>
#include <vector>
#include <stdexcept>
template <typename T>
class matrix {
std::vector<T> data_;
public:
size_t const rows_;
size_t const cols_;
matrix(size_t rows, size_t cols)
: rows_(rows)
, cols_(cols)
, data_( rows * cols )
{}
T& data( size_t row, size_t col ) {
if (row > rows_ || col > cols_) throw std::out_of_range("matrix");
return data_[ row * cols_ + col ];
}
};
int main( int argc, char** argv )
{
matrix<int> array(100,100);
for(size_t r=0; r < array.rows_; ++r) {
for(size_t c=0; c < array.cols_; ++c) {
array.data(r,c) = r * c;
}
}
std::cout << "8 x 7 = " << array.data(8,7) << std::endl;
return 0; // array goes out of scope here, memory released automatically
}
当你运行这个时,你会得到
8 x 7 = 56
如果你关心,你可以通过有一个帮手来获得更多的便利
template <typename T>
struct C3DArray
{
vector<vector<vector<T>>> m;
C3DArray(int size_x, int size_y, int size_z)
: m(make(T(), size_z, size_y, size_x))
{ }
template <typename U> static std::vector<U> make(U v, size_t n) {
return { n, std::move(v) };
}
template <typename U, typename... Dim> static auto make(U v, size_t n, Dim... other)
-> std::vector<decltype(make(v, other...))> {
return { n, make(v, other...) };
}
};
这使用可变参数。像这样使用它:
C3DArray<int> arr(3,4,20);