1// -*- C++ -*- 2 3// Copyright (C) 2005, 2006, 2009 Free Software Foundation, Inc. 4// 5// This file is part of the GNU ISO C++ Library. This library is free 6// software; you can redistribute it and/or modify it under the terms 7// of the GNU General Public License as published by the Free Software 8// Foundation; either version 3, or (at your option) any later 9// version. 10 11// This library is distributed in the hope that it will be useful, but 12// WITHOUT ANY WARRANTY; without even the implied warranty of 13// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU 14// General Public License for more details. 15 16// You should have received a copy of the GNU General Public License 17// along with this library; see the file COPYING3. If not see 18// <http://www.gnu.org/licenses/>. 19 20 21// Copyright (C) 2004 Ami Tavory and Vladimir Dreizin, IBM-HRL. 22 23// Permission to use, copy, modify, sell, and distribute this software 24// is hereby granted without fee, provided that the above copyright 25// notice appears in all copies, and that both that copyright notice 26// and this permission notice appear in supporting documentation. None 27// of the above authors, nor IBM Haifa Research Laboratories, make any 28// representation about the suitability of this software for any 29// purpose. It is provided "as is" without express or implied 30// warranty. 31 32/** 33 * @file string_form.hpp 34 * Transforms containers into string form. 35 */ 36 37#ifndef PB_DS_STRING_FORM_HPP 38#define PB_DS_STRING_FORM_HPP 39 40#include <string> 41#include <sstream> 42#include <ext/pb_ds/detail/type_utils.hpp> 43#include <native_type/native_priority_queue.hpp> 44#include <common_type/priority_queue/detail/ds_string_form.hpp> 45#include <io/xml.hpp> 46 47namespace __gnu_pbds 48{ 49 namespace test 50 { 51 namespace detail 52 { 53 template<typename Cntnr> 54 struct pb_ds_string_form 55 { 56 private: 57 typedef ds_string_form<Cntnr, typename Cntnr::container_category> ds_string_form_t; 58 59 public: 60 static std::string 61 name() 62 { return ds_string_form_t::name(); } 63 64 static std::string 65 desc() 66 { return ds_string_form_t::desc(); } 67 }; 68 69 template<typename Cntnr> 70 struct native_string_form 71 { 72 static std::string 73 name() 74 { return Cntnr::name(); } 75 76 static std::string 77 desc() 78 { return Cntnr::desc(); } 79 }; 80 81 template<typename Cntnr, class Tag> 82 struct tag_select_string_form : public pb_ds_string_form<Cntnr> 83 { }; 84 85 template<typename Cntnr> 86 struct tag_select_string_form<Cntnr, native_pq_tag> 87 : public native_string_form<Cntnr> 88 { }; 89 } // namespace detail 90 91 template<typename Cntnr> 92 struct string_form 93 : public detail::tag_select_string_form<Cntnr, typename Cntnr::container_category> 94 { }; 95 } // namespace test 96} // namespace __gnu_pbds 97 98#endif // #ifndef PB_DS_STRING_FORM_HPP 99 100