20

在 C++ 中，我想做类似的事情：

int n = get_int_from_user();

char* matrix = new char[n][n];

matrix[0][0] = 'c';
//...
matrix[n][n] = 'a';

delete [][] matrix;

但这当然行不通。做类似事情的最佳方法是什么？我已经看到了一些解决方案，但它们看起来很混乱。

4

8 回答 8

25

手动动态方式：

假设您想要一个宽度*高度的数组，最有效的方法是只使用一维数组：

char *matrix = new char[width*height];

要删除它：

delete[] matrix;

要访问它：

char getArrayValue(char *matrix, int row, int col)
{
  return matrix[row + col*width];
}

要修改它：

void setArrayValue(char *matrix, int row, int col, char val)
{
  matrix[row + col*width] = val;
}

提升矩阵：

如果可以有依赖关系，请考虑使用 boost::matrix 。

然后，您可以绑定到boost 线性代数库。

这是boost::matrix 的一些示例代码：

#include <boost/numeric/ublas/matrix.hpp>
using namespace boost::numeric::ublas;
matrix<char> m (3, 3);
for (unsigned i = 0; i < m.size1 (); ++ i)
    for (unsigned j = 0; j < m.size2 (); ++ j)
        m (i, j) = 3 * i + j;

在某些编译器的堆栈上：

一些编译器实际上允许您在堆栈上创建具有运行时确定大小的数组。g++ 就是这种编译器的一个例子。但是，默认情况下您不能这样做 VC++。

所以在 g++ 中这是有效的代码：

int width = 10;
int height = 10; 
int matrix[width][height];

Drew Hall 提到这个 C99 特性称为可变长度数组 (VLA)，它可能可以在任何现代编译器中打开。

于 2008-11-02T00:18:15.117 回答
9

我通常会这样做：

char *matrix = new char [width * height];

matrix[i + j * width] = 'c'; // same as matrix[i][j] = 'c';

delete [] matrix;
于 2008-11-02T00:17:05.667 回答
5

您似乎错过了 C++ 的全部意义（C 与类）:-)。这是一种迫切需要类来实现它的用途。

您可以只使用 STL 或其他 3rd 方类库，我确信它们会具有您正在寻找的数据结构，但是，如果您需要自己滚动，只需创建一个具有以下属性的类。

  • 构造函数，给定 n，将创建一个新的 n*n char 数组（例如，charray）..
  • 基于 xy 获取和设置值的成员函数，它简单地引用 charray[x*n+y]；
  • delete[] 是数组的析构函数。
于 2008-11-02T00:21:10.493 回答
4

怎么样std::vector< std::vector<int> > array2d;？

于 2008-11-02T09:05:15.583 回答
3

对于真正的二维数组：

int n = get_int_from_user();

char** matrix = new char*[n];
for (int i = 0; i < n; i++) {
    matrix[i] = new char[n];
}

// Operations on matrix.

for (int i = 0; i < n; i++) {
    delete [] matrix[i];
}
delete matrix;

就在我的头上。错误，毫无疑问。但是，我认为其他人发布了一种更优雅的方法。

于 2008-11-02T00:15:07.090 回答
3

我喜欢一维数组方法（Brian R. Bondy 选择的答案），它具有将数据成员包装到一个类中的扩展，这样您就不需要单独跟踪宽度：

class Matrix
{
    int width;
    int height;
    char* data;
public:
    Matrix();
    Matrix(int width, int height);
    ~Matrix();

    char getArrayValue(int row, int col);
    void setArrayValue(int row, int col, char val);
}

该实现是读者的练习。;)

于 2008-11-03T23:36:00.910 回答
0

我认为这将是一个很好的。

int n = get_int_from_user();

char **matrix=new (char*)[n];

for(int i=0;i<n;i++)
    matrix[i]=new char[n];

matrix[0][0] = 'c';
//...
matrix[n][n] = 'a';

for(int i=0;i<n;i++)
    delete []matrix;
delete []matrix;
于 2010-11-21T04:18:17.833 回答
0 
std::vector<int> m;

然后在运行时调用 m.resize() 。

int* matrix = new int[w*h];

如果你想做高斯消去之类的事情，你的矩阵应该是

int** matrix = new int*[h];
for(size_t i(0); i < h; ++i)
    matrix[i] = new int[w];

（在高斯消元法中，我们通常需要将一行与另一行交换，因此最好在恒定时间内交换指向行的指针，而不是通过线性时间复制来交换）。

于 2015-02-27T02:54:34.730 回答