我用 C++ 编码只有 15 天，我遇到了一些我被卡住的东西。我需要使用动态二维数组来满足我的目的。我使用 std::vector 创建一维动态数组，但我不知道如何创建二维动态数组。如果有帮助，我正在使用 VC++，但我不使用 VC++ 库函数。
有谁知道如何完成它？
问问题
1248 次
6 回答
3
您可以使用嵌套向量来做到这一点：
int number_of_rows, number_of_columns;
std::vector < std::vector <int> > array;
array.resize(number_of_rows);
for (int i=0; i < number_of_rows; ++i)
array[i].resize(number_of_columns);
array[1][2] = 3; // e.g. of assignment
在构造函数中初始化完整的数组大小：
std::vector <std::vector <int> > (nor, std::vector<int>(noc));
但是请注意，嵌套std::vector结构不会将您绑定到二维数组——每个嵌套向量都可以有不同的大小。例如：
std::vector <std::vector <int> > not_array(3);
// contains 3 inner empty vectors
for (int i=0; i < 3; ++i)
arrray[i].resize(i+1);
现在按顺序not_array包含大小为1、2 和 3的向量。
如果您想确定您使用的是矩阵(2D)，而不仅仅是 (1D) 向量的向量，您可以使用外部库中的实现。
OpenCV是一个计算机视觉库，包含类cv::Matboost是一个通用库，并具有matrix类的实现
于 2012-06-06T12:17:42.450 回答
1
如果您的数组维度可以是可变的（例如，每行可以有不同的长度），vector<vector<int> >那么这是一个很好的解决方案（替换int为您的特定元素类型）。
即使每行的长度相同，您也可以使用此方法，但确保此属性可能需要更多工作。在后一种情况下，您最好找到支持某种Matrix类型的库。
于 2012-06-06T12:18:17.963 回答
1
C++/STL 标准库中没有二维数据结构。
正如其他人所说，您可以通过嵌套 STL 容器（例如vector. 但它不能保证整体结构的一致性。（不能保证矩阵的两行长度相同）。
您应该将其封装在一个对象中以强制执行正确的矩阵结构。或者您可以使用已经存在的 Matrix 数据结构，我敢肯定有很多库可以提供它。
于 2012-06-06T12:26:19.963 回答
0
二维数组是向量的向量。参见例如。
// Declare size of two dimensional array and initialize.
vector< vector<int> > vI2Matrix(3, vector<int>(2,0));
vI2Matrix[0][0] = 0;
vI2Matrix[0][1] = 1;
vI2Matrix[1][0] = 10;
vI2Matrix[1][1] = 11;
vI2Matrix[2][0] = 20;
vI2Matrix[2][1] = 21;
cout << "Loop by index:" << endl;
int ii, jj;
for(ii=0; ii < 3; ii++)
{
for(jj=0; jj < 2; jj++)
{
cout << vI2Matrix[ii][jj] << endl;
}
}
于 2012-06-06T12:21:02.597 回答
0
如果您正在处理标量数组，则绝对应该考虑使用Eigen。
Eigen 是一个用于线性代数的 C++ 模板库：矩阵、向量、数值求解器和相关算法。
它附带了一个很棒的文档，其中提供了许多示例。
在 Eigen 上调整数组大小很简单：
#include <Eigen/Dense>
using namespace Eigen;
...
MatrixXd m(5,5); // 5x5 matrix of double
m.resize(10,5); // resizing to a 10x5 matrix
请注意，Eigen 也可扩展为自定义标量类型。
于 2013-05-15T08:48:17.790 回答