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 
34 namespace boost {
35 
36 namespace 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 
59 template<typename Key, typename Value, typename Compare = std::less<Key> >
60 class 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     {
operator ()boost::unit_test::fixed_mapping::p178         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     {
operator ()boost::unit_test::fixed_mapping::p284         bool operator()( elem_type const& x, elem_type const& y ) const { return Compare()( x.first, y.first ); }
85     };
86 
87 public:
88     // Constructors
89     CONTRUCTORS( BOOST_PP_ADD( MAX_MAP_SIZE, 1 ) )
90 
91     // key -> value access
operator [](key_param_type key) const92     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 
99 private:
100     // Implementation
init()101     void            init()                                                  { std::sort( m_map.begin(), m_map.end(), p2() ); }
add_pair(key_param_type key,value_param_type value)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