language: C++ 4.7.2 (gcc-4.7.2)
date: 677 days 9 hours ago
link:
visibility: public 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106

#include <iostream>
 
#include <boost/mpl/front.hpp>
#include <boost/mpl/pop_front.hpp>
#include <boost/mpl/push_front.hpp>
#include <boost/mpl/push_back.hpp>
#include <boost/mpl/pop_back.hpp>
#include <boost/mpl/fold.hpp>
#include <boost/mpl/transform.hpp>
#include <boost/mpl/vector.hpp>
#include <boost/mpl/set.hpp>
#include <boost/mpl/back_inserter.hpp>
#include <boost/fusion/include/set.hpp>
#include <boost/fusion/include/mpl.hpp>
 
/**********definition of nodes**************/
struct node_base
{};
struct node_a : public node_base
{
node_a(){std::cout << "node_a::Ctor"<< std::endl;}
};
struct node_b : public node_base
{
node_b(){std::cout << "node_b::Ctor"<< std::endl;}
};
struct node_c : public node_base
{
node_c(){std::cout << "node_c::Ctor"<< std::endl;}
};
 
struct empty_node {};
 
/***********definition of table*************/
struct my_table : ::boost::mpl::vector3<
::boost::mpl::vector3<node_a, node_b, node_c>
,::boost::mpl::vector3<node_b, node_c, node_a>
,::boost::mpl::vector3<node_c, node_a, node_b>
> {};
 
/*************meta-functions**************/
struct make_tag_vector_
{
template<class NODE1, class NODE2>
struct apply
{
    typedef typename ::boost::mpl::vector<NODE1>::type type;
};
};
 
struct fold_table
{
template<class LIST, class VECTOR>
struct apply
{
    typedef typename ::boost::mpl::front<VECTOR>::type parent;
    typedef typename ::boost::mpl::pop_front<VECTOR>::type children;
    typedef typename ::boost::mpl::pop_back<children>::type tmp;
    typedef typename ::boost::mpl::push_front<tmp, empty_node>::type right_shift_children;
 
    typedef typename ::boost::mpl::transform<
        children
        , right_shift_children
        , make_tag_vector_
        , ::boost::mpl::back_inserter<LIST>
    >::type type;
};
};
 
template<class TABLE>
struct create_table
{
typedef typename ::boost::mpl::fold< 
    TABLE
    , ::boost::mpl::vector0<>
    , fold_table
>::type type;
};
 
/**********process table**************/
typedef create_table<my_table>::type table_type;
 
typedef ::boost::mpl::reverse_fold<
table_type
, ::boost::mpl::set0<>
, ::boost::mpl::insert<
    ::boost::mpl::placeholders::_1
    , ::boost::mpl::front< ::boost::mpl::placeholders::_2>
>
>::type node_set_type;
 
/**********result of node_set_type is :**************/
// struct node_c
// struct node_a
// struct node_b
 
/**********convert to fusion set type**************/
typedef ::boost::fusion::result_of::as_set<node_set_type> fusion_set_type;
 
/**********create fusion set instance**************/
fusion_set_type::type instance;
 
int main( int argc, char* argv[] )
{
}