1// (C) Copyright Gennadiy Rozental 2001-2008. 2// Distributed under the Boost Software License, Version 1.0. 3// (See accompanying file LICENSE_1_0.txt or copy at 4// http://www.boost.org/LICENSE_1_0.txt) 5 6// See http://www.boost.org/libs/test for the library home page. 7// 8// File : $RCSfile$ 9// 10// Version : $Revision: 54633 $ 11// 12// Description : fixed sized mapping with specified invalid value 13// *************************************************************************** 14 15#ifndef BOOST_TEST_FIXED_MAPPING_HPP_071894GER 16#define BOOST_TEST_FIXED_MAPPING_HPP_071894GER 17 18// Boost 19#include <boost/preprocessor/repetition/repeat.hpp> 20#include <boost/preprocessor/arithmetic/add.hpp> 21#include <boost/call_traits.hpp> 22#include <boost/detail/binary_search.hpp> 23 24// STL 25#include <vector> 26#include <functional> 27#include <algorithm> 28#include <utility> 29 30#include <boost/test/detail/suppress_warnings.hpp> 31 32//____________________________________________________________________________// 33 34namespace boost { 35 36namespace unit_test { 37 38// configurable maximum fixed sized mapping size supported by this header. 39// You can redefine it before inclusion of this file. 40#ifndef MAX_MAP_SIZE 41#define MAX_MAP_SIZE 20 42#endif 43 44#define CONSTR_DECL_MID( z, i, dummy1 ) key_param_type key##i, value_param_type v##i, 45#define CONSTR_BODY_MID( z, i, dummy1 ) add_pair( key##i, v##i ); 46 47#define CONSTR_DECL( z, n, dummy1 ) \ 48 fixed_mapping( BOOST_PP_REPEAT_ ## z( n, CONSTR_DECL_MID, "" ) \ 49 value_param_type invalid_value ) \ 50 : m_invalid_value( invalid_value ) \ 51 { \ 52 BOOST_PP_REPEAT_ ## z( n, CONSTR_BODY_MID, "" ) \ 53 init(); \ 54 } \ 55/**/ 56 57#define CONTRUCTORS( n ) BOOST_PP_REPEAT( n, CONSTR_DECL, "" ) 58 59template<typename Key, typename Value, typename Compare = std::less<Key> > 60class fixed_mapping 61{ 62 typedef std::pair<Key,Value> elem_type; 63 typedef std::vector<elem_type> map_type; 64 typedef typename std::vector<elem_type>::const_iterator iterator; 65 66 typedef typename call_traits<Key>::param_type key_param_type; 67 typedef typename call_traits<Value>::param_type value_param_type; 68 typedef typename call_traits<Value>::const_reference value_ref_type; 69 70#if BOOST_WORKAROUND(__DECCXX_VER, BOOST_TESTED_AT(60590042)) 71 struct p1; friend struct p1; 72 struct p2; friend struct p2; 73#endif 74 75 // bind( Compare(), bind(select1st<elem_type>(), _1), bind(identity<Key>(), _2) ) 76 struct p1 : public std::binary_function<elem_type,Key,bool> 77 { 78 bool operator()( elem_type const& x, Key const& y ) const { return Compare()( x.first, y ); } 79 }; 80 81 // bind( Compare(), bind(select1st<elem_type>(), _1), bind(select1st<elem_type>(), _2) ) 82 struct p2 : public std::binary_function<elem_type,elem_type,bool> 83 { 84 bool operator()( elem_type const& x, elem_type const& y ) const { return Compare()( x.first, y.first ); } 85 }; 86 87public: 88 // Constructors 89 CONTRUCTORS( BOOST_PP_ADD( MAX_MAP_SIZE, 1 ) ) 90 91 // key -> value access 92 value_ref_type operator[]( key_param_type key ) const 93 { 94 iterator it = boost::detail::lower_bound( m_map.begin(), m_map.end(), key, p1() ); 95 96 return (it == m_map.end() || Compare()( key, it->first ) ) ? m_invalid_value : it->second; 97 } 98 99private: 100 // Implementation 101 void init() { std::sort( m_map.begin(), m_map.end(), p2() ); } 102 void add_pair( key_param_type key, value_param_type value ) { m_map.push_back( elem_type( key, value ) ); } 103 104 // Data members 105 Value m_invalid_value; 106 map_type m_map; 107}; 108 109} // namespace unit_test 110 111} // namespace boost 112 113//____________________________________________________________________________// 114 115#include <boost/test/detail/enable_warnings.hpp> 116 117#undef MAX_MAP_SIZE 118#undef CONSTR_DECL_MID 119#undef CONSTR_BODY_MID 120#undef CONSTR_DECL 121#undef CONTRUCTORS 122 123#endif // BOOST_TEST_FIXED_MAPPING_HPP_071894GER 124 125