向量的结构

Question

我试图创建一个结构的向量。我在创建带有结构的向量时遇到了一些问题。

这里的错误消息：

testt.cpp: In constructor 'std::vector<_Tp, _Alloc>::vector(std::vector<_Tp, _Al 
loc>::size_type, const value_type&, const allocator_type&) [with _Tp = flowPath; 
_Alloc = std::allocator<flowPath>; std::vector<_Tp, _Alloc>::size_type = unsign 
ed int; std::vector<_Tp, _Alloc>::value_type = flowPath; std::vector<_Tp, _Alloc 
>::allocator_type = std::allocator<flowPath>]': 
testt.cpp:20:28: error: no matching function for call to 'flowPath::flowPath()' 
testt.cpp:20:28: note: candidates are: 
testt.cpp:10:5: note: flowPath::flowPath(int) 
testt.cpp:10:5: note: candidate expects 1 argument, 0 provided 
testt.cpp:5:8: note: flowPath::flowPath(const flowPath&) 
testt.cpp:5:8: note: candidate expects 1 argument, 0 provided 

下面的代码：

#include <vector> 
#include "FlowGraph.cpp" 
using namespace std; 

struct flowPath { 
    int vertex; 
    Edge *edge; 
    Edge *res; 

    flowPath(int v){ 
     vertex = v; 
    } 
}; 

void bfs(vector<flowPath>& parentPath){ 
    //Stuffs 
} 

int main(void) { 
    vector<flowPath> path(5); 
    bfs(path); 
    return 0; 
} 

我没有得到一半的错误，我尝试了谷歌的东西，但失败了.. 。 提前致谢！

Answer 1

您需要flowPath一个默认的构造如下（例如，可以做不同的课程）：

struct flowPath { 
    int vertex; 
    Edge* edge; 
    Edge* res; 

    flowPath() : vertex(0), edge(nullptr), res(nullptr) {} 

    //... 
}; 

然后，您可以在std::vector中使用flowPath。或者，如果您不想在flowPath中使用默认构造函数，则可以使用std::vector<std::unique_ptr<flowPath>>（您也可以使用std::vector<flowPath*>，但使用智能指针更符合现代C++）。

Answer 2

本声明：

vector<flowPath> path(5); 

未通过5到flowpath构造，只是到vector。这里的值5表示为5个元素分配和保留内存。 vector需要类型（您的案例中的flowpath）具有可访问的默认构造函数。

您可能必须flowpath类的默认构造函数，或使参数默认：

flowPath(int v = 1){ 
     vertex = v; 
    } 

Answer 3

你可以试试这个：

struct flowPath { 
    int vertex; 
    Edge *edge; 
    Edge *res; 
    flowPath(int v){ 
     vertex = v; 
    } 
}; 

void bfs(vector<struct flowPath>& parentPath){ 
    //Stuffs 
} 

int main(int argc, char *argv[]) { 
    vector<struct flowPath> path(1,5); /*One vector of dimension 1 will be created, and the value of 5 will be passed to the constructor*/ 
    //bfs(path); 
    return 0; 
}