c++ - 如何解决 ‘std::list<int>*’ 到 ‘std::list<int> [0]’ 分配中的不兼容类型？

Question

这是一个简单的c++图形算法

#include <iostream>
#include <string>
#include <list>
#include <vector>

using namespace std;

class Graph {
    public:
        Graph(int v = 1):
            vertexs(v), edges(0) {
                adj = new list<int>[vertexs];
            }

        void test_put() {
            int iter_cnt = 0;
            for (int i = 0; i < vertexs; i++) {
                for (int j = 0; j < 3; j++) {
                    adj[i].push_back(iter_cnt++);
                }
            }
        }

        void test_print() {
            list<int>:: iterator iter;
            for (int i = 0; i < vertexs; i++) {
                for (iter = adj[i].begin(); iter != adj[i].end(); iter++) {
                    cout << *iter << "->";
                }
                cout << "###" << endl;
            }
        }

    private:
        int vertexs;
        int edges;
        list<int> adj[];
};

int main() {
    Graph g(10);
    g.test_put();
    g.test_print();
}

有一个错误

ian@ubuntu:~/tmp$ g++ wgraph.cpp -o wg
wgraph.cpp: In constructor ‘Graph::Graph(int)’:
wgraph.cpp:12:44: error: incompatible types in assignment of ‘std::list<int>*’ to ‘std::list<int> [0]’

我是一名java程序员，我不知道如何在c++中制作合适的构造函数。

Answer 1

这个声明

list<int> adj[];

生成一个零长度数组，而不是您稍后可以指定其大小的数组。

虽然你不能直接做你想做的事，但 C++ 标准库提供了一个很好的方法来解决这个问题:使用 vector<list<int> >解决问题。

像这样声明 vector :

vector<list<int> > adj;

像这样初始化它:

Graph(int v = 1)
:  vertexs(v), edges(0), adj(vertexs) {
}

其余用法与数组相同 - 您可以使用方括号访问 vector 的元素。当然现在你的adj可以根据需要进行扩展 - 您所要做的就是调用 push_back添加更多元素。