Шаблонный суп typedef с использованием библиотеки графов boost - PullRequest
Новая
       28

Шаблонный суп typedef с использованием библиотеки графов boost

2 голосов
/ 20 июня 2011

Я пытаюсь создать класс, который расширяет поведение библиотеки графов наддува. Я хотел бы, чтобы мой класс был шаблоном, где пользователь предоставляет тип (класс), который будет использоваться для хранения свойств в каждой вершине. Это просто фон. Я изо всех сил пытаюсь создать более лаконичную typedef для определения моего нового класса.

Основываясь на других сообщениях, таких как , и , , я решил определить структуру, которая будет содержать шаблонные typedefs.

Я покажу два тесно связанных подхода. Я не могу понять, почему первый typedef для GraphType, кажется, работает, а второй для VertexType не работает. 

#include <boost/graph/graph_traits.hpp>
#include <boost/graph/adjacency_list.hpp>

template <class VP>
struct GraphTypes
{
    typedef boost::adjacency_list<boost::vecS, boost::vecS, boost::bidirectionalS, VP > GraphType;
    typedef boost::graph_traits< GraphType >::vertex_descriptor VertexType;
};

int main()
{
    GraphTypes<int>::GraphType aGraphInstance;
    GraphTypes<int>::VertexType aVertexInstance;
    return 0;
}

Выход компилятора: 

$ g++ -I/Developer/boost graph_typedef.cpp 
graph_typedef.cpp:8: error: type ‘boost::graph_traits<boost::adjacency_list<boost::vecS, boost::vecS, boost::bidirectionalS, VP, boost::no_property, boost::no_property, boost::listS> >’ is not derived from type ‘GraphTypes<VP>’
graph_typedef.cpp:8: error: expected ‘;’ before ‘VertexType’
graph_typedef.cpp: In function ‘int main()’:
graph_typedef.cpp:14: error: ‘VertexType’ is not a member of ‘GraphTypes<int>’
graph_typedef.cpp:14: error: expected `;' before ‘aVertexInstance’

То же самое, просто избегая использования GraphType во втором typedef: 

#include <boost/graph/graph_traits.hpp>
#include <boost/graph/adjacency_list.hpp>

template <class VP>
struct GraphTypes
{
    typedef                      boost::adjacency_list<boost::vecS, boost::vecS, boost::bidirectionalS, VP > GraphType;
    typedef boost::graph_traits< boost::adjacency_list<boost::vecS, boost::vecS, boost::bidirectionalS, VP > >::vertex_descriptor VertexType;
};

int main()
{
    GraphTypes<int>::GraphType aGraphInstance;
    GraphTypes<int>::VertexType aVertexInstance;
    return 0;
}

Вывод компилятора выглядит практически одинаково: 

g++ -I/Developer/boost graph_typedef.cpp 
graph_typedef.cpp:8: error: type ‘boost::graph_traits<boost::adjacency_list<boost::vecS, boost::vecS, boost::bidirectionalS, VP, boost::no_property, boost::no_property, boost::listS> >’ is not derived from type ‘GraphTypes<VP>’
graph_typedef.cpp:8: error: expected ‘;’ before ‘VertexType’
graph_typedef.cpp: In function ‘int main()’:
graph_typedef.cpp:14: error: ‘VertexType’ is not a member of ‘GraphTypes<int>’
graph_typedef.cpp:14: error: expected `;' before ‘aVertexInstance’

Очевидно, что первой ошибкой компилятора является корневая проблема. Я попытался вставить typename в нескольких местах безуспешно. Я использую gcc 4.2.1

Как мне это исправить?

1 Ответ

5 голосов
/ 20 июня 2011 
typedef typename boost::graph_traits<GraphType>::vertex_descriptor VertexType;
//      ^^^^^^^^

Должно это исправить, я не знаю, где вы пытались его поставить, хотя ... у вас могут быть другие проблемы, которых я не вижу.

...