为什么 <> 在 adjacency_list<> 中为空

Question

我能问一下<> 在adjacency_list<> 中的用途吗？我是新来的。我知道我可以定义一个像这样的容器：vector<int> vec，但是为什么在<> 中它是空的？谢谢你。

#include <boost/graph/adjacency_list.hpp>
    using namespace boost;
    adjacency_list<> g;
    // adds four vertices to the graph
    adjacency_list<>::vertex_descriptor v1 = add_vertex(g);
    adjacency_list<>::vertex_descriptor v2 = add_vertex(g);
    adjacency_list<>::vertex_descriptor v3 = add_vertex(g);
    adjacency_list<>::vertex_descriptor v4 = add_vertex(g);

Answer 1

因为adjacency_list is a templated type。使用 C++ 模板时必须指定 <>。

该类型的完整定义是：

template <class OutEdgeListS = vecS,
          class VertexListS = vecS,
          class DirectedS = directedS,
          class VertexProperty = no_property,
          class EdgeProperty = no_property,
          class GraphProperty = no_property,
          class EdgeListS = listS>
class adjacency_list
{
    ...
}

请注意，每个模板参数都有一个默认值：vecS、vecS、directedS、no_property、no_property、no_property、listS。

空的<> 表示您需要模板参数的默认类。通过不指定模板参数的特定值，您将获得默认值。

之所以需要<>，而且不能省略（这很好，是的），是因为C++ 语言的定义方式。 You can avoid it by using a typedef，但最终使用模板类型需要尖括号。