#include <iostream>
#include <map>
#include <set>
#include <utility>
using std :: cout;
using std :: map;
using std :: set;
using std :: make_pair;
using std :: pair;
template<typename T>class serialisation{
public:
virtual ~serialisation ( );
protected:
virtual void serialise ( const T t ) = 0;
};
template<typename T>serialisation<T> :: ~serialisation ( ){
}
template<typename T>class serialiser;
template<>class serialiser<int>:public serialisation<int>{
public:
void serialise ( const int t );
};
void serialiser<int>:: serialise ( const int t ){
cout << t << '\n';
}
template<typename T>class Container_serialiser:public serialisation<T>{
public:
void serialise ( const T t );
private:
serialiser<typename T :: value_type>value_serialiser;
};
template<typename T>void Container_serialiser<T>:: serialise ( const T t ){
for(typename T :: const_iterator t_iterator = t . begin ( );t_iterator != t . end ( );++ t_iterator){
value_serialiser . serialise ( * t_iterator );
}
}
template<>class serialiser<pair<int,set<int> > >:public serialisation<pair<int,set<int> > >{
public:
void serialise ( const pair<int,set<int> >t );
private:
serialiser<int>t_first_serialiser;
Container_serialiser<set<int> >t_second_serialiser;
};
void serialiser<pair<int,set<int> > >:: serialise ( const pair<int,set<int> >t ){
t_first_serialiser . serialise ( t . first );
t_second_serialiser . serialise ( t . second );
}
int main ( ){
set<int>t;
t . insert ( 2 );
t . insert ( 3 );
Container_serialiser<set<int> >t_serialiser;
t_serialiser . serialise ( t );
map<int,set<int> >u;
u . insert ( make_pair ( 5,t ) );
u . insert ( make_pair ( 7,t ) );
Container_serialiser<map<int,set<int> > >u_serialiser;
u_serialiser . serialise ( u );
}