在C ++中的类中声明矩阵

如何解决在C ++中的类中声明矩阵

对于以下代码：

    class graph
    {
    const int N,M;
    bool matrix[N][M];
    public:
    graph(int n,int m):N{n},M{m}
    {

    }
    };
    int main()
    {
       graph g=graph(5,6);
       return 0;
    }

此代码给出错误：

    error: invalid use of non-static data member 'graph::N'
    error: invalid use of non-static data member 'graph::M'

在创建对象时立即初始化数据成员，对吗？该错误是什么意思？

解决方法

bool matrix[N][M];是固定大小的2d数组，必须在编译时知道其大小。但是在您的代码中却不是。

,

您不能声明可变大小数组。 bool matrix[N][M]的大小应在编译时确定。因此，您可以使用指针制作动态数组，如下所示：

class Graph {
    const int N,M;
    bool **matrix;  // Pointer to a pointer

public:
    // Initializer list in the c'tor
    Graph(int x,int y) : M(x),N(y) {
        matrix = new bool*[N];

        for (int i{}; i < N; i++)
            matrix[i] = new bool[M];
    }
    // The d'tor
    ~Graph() {
        for (int i = 0; i < N; i++)
            delete[] matrix[i];
        delete[] matrix;
    }
};

,

您有两个选择。

1. 确定N和M是编译时常量，并使您的类成为模板。

示例：

 template<int N,int M>
 class graph
 {
     bool matrix[N][M];
 };

这里graph<3,3>将是其中具有3x3数组的类类型的类型ID。

1. 使用某些容器或其他技术在运行时存储动态数组。

,

您可以使用std::vector<std::vector<bool>>并通过构造函数调整向量的大小，从而使您可以将运行时值用于行和列的数量，例如

#include <iostream>
#include <vector>

struct graph {
    std::vector<std::vector<bool>> v;
    graph (int n,int m) {
        static std::vector<std::vector<bool>> vb (n,std::vector<bool>(m));
        v = vb;
    }
    size_t get_n (void) { return v.size(); }
    size_t get_m (void) { return v[0].size(); }
};

这样做的好处是让std::vector容器为您处理所有内存管理。您可以决定要使用class还是struct，并在上课时写其他的设置方法和获取方法。一个简短的示例显示通过构造函数设置的std::vector<std::vector<bool>>的大小为：

int main (void) {
    
    graph g (4,5);
    
    std::cout << g.get_n() << " x " << g.get_m() << '\n';
    
    for (auto n : g.v) {
        for (auto m : n)
            std::cout << " " << m;
        std::cout << '\n';
    }
}

使用/输出示例

$ ./bin/graph2Dvect
4 x 5
 0 0 0 0 0
 0 0 0 0 0
 0 0 0 0 0
 0 0 0 0 0