]>
Commit | Line | Data |
---|---|---|
7c673cae FG |
1 | // Boost.Bimap |
2 | // | |
3 | // Copyright (c) 2006-2007 Matias Capeletto | |
4 | // | |
5 | // Distributed under the Boost Software License, Version 1.0. | |
6 | // (See accompanying file LICENSE_1_0.txt or copy at | |
7 | // http://www.boost.org/LICENSE_1_0.txt) | |
8 | ||
9 | // VC++ 8.0 warns on usage of certain Standard Library and API functions that | |
10 | // can be cause buffer overruns or other possible security issues if misused. | |
11 | // See http://msdn.microsoft.com/msdnmag/issues/05/05/SafeCandC/default.aspx | |
12 | // But the wording of the warning is misleading and unsettling, there are no | |
13 | // portable alternative functions, and VC++ 8.0's own libraries use the | |
14 | // functions in question. So turn off the warnings. | |
15 | #define _CRT_SECURE_NO_DEPRECATE | |
16 | #define _SCL_SECURE_NO_DEPRECATE | |
17 | ||
18 | #include <boost/config.hpp> | |
19 | ||
20 | // Boost.Test | |
21 | #include <boost/test/minimal.hpp> | |
22 | ||
23 | #include <boost/config.hpp> | |
24 | ||
25 | #include <algorithm> | |
26 | ||
27 | #include <boost/range/functions.hpp> | |
28 | #include <boost/range/metafunctions.hpp> | |
29 | ||
30 | #include <boost/bimap/bimap.hpp> | |
31 | #include <boost/bimap/multiset_of.hpp> | |
32 | #include <boost/bimap/support/lambda.hpp> | |
33 | ||
34 | ||
35 | template< class ForwardReadableRange, class UnaryFunctor > | |
36 | UnaryFunctor for_each(const ForwardReadableRange & r, UnaryFunctor func) | |
37 | { | |
38 | typedef typename | |
39 | boost::range_const_iterator<ForwardReadableRange>::type const_iterator; | |
40 | ||
41 | for(const_iterator i= boost::begin(r), iend= boost::end(r); i!=iend; ++i ) | |
42 | { | |
43 | func(*i); | |
44 | } | |
45 | ||
46 | return func; | |
47 | } | |
48 | ||
49 | struct do_something_with_a_pair | |
50 | { | |
51 | template< class Pair > | |
52 | void operator()(const Pair & p) | |
53 | { | |
54 | BOOST_CHECK( p.first && p.second ); | |
55 | } | |
56 | }; | |
57 | ||
58 | int test_bimap_range() | |
59 | { | |
60 | using namespace boost::bimaps; | |
61 | ||
62 | typedef bimap< double, multiset_of<int> > bm_type; | |
63 | ||
64 | ||
65 | bm_type bm; | |
66 | bm.insert( bm_type::value_type(1.1 , 1) ); | |
67 | bm.insert( bm_type::value_type(2.2 , 2) ); | |
68 | bm.insert( bm_type::value_type(3.3 , 3) ); | |
69 | bm.insert( bm_type::value_type(4.4 , 4) ); | |
70 | ||
71 | ||
72 | for_each( bm.left.range( 1.0 < _key, _key < 5.0 ), | |
73 | do_something_with_a_pair() ); | |
74 | ||
75 | for_each( bm.right.range( unbounded, _key <= 2 ), | |
76 | do_something_with_a_pair() ); | |
77 | ||
78 | ||
79 | // left range | |
80 | { | |
81 | ||
82 | bm_type::left_range_type r = bm.left.range( 2.0 < _key, _key < 4.0 ); | |
83 | BOOST_CHECK( ! boost::empty(r) ); | |
84 | BOOST_CHECK( boost::begin(r) == bm.left.upper_bound(2.0) ); | |
85 | BOOST_CHECK( boost::end(r) == bm.left.lower_bound(4.0) ); | |
86 | ||
87 | } | |
88 | ||
89 | // right range | |
90 | { | |
91 | ||
92 | bm_type::right_range_type r = bm.right.range( 2 <= _key, _key <= 3 ); | |
93 | BOOST_CHECK( ! boost::empty(r) ); | |
94 | BOOST_CHECK( boost::begin(r) == bm.right.lower_bound(2) ); | |
95 | BOOST_CHECK( boost::end(r) == bm.right.upper_bound(3) ); | |
96 | ||
97 | } | |
98 | ||
99 | // const range from range | |
100 | { | |
101 | ||
102 | bm_type:: left_const_range_type lr = bm. left.range( unbounded, _key < 4.0 ); | |
103 | bm_type::right_const_range_type rr = bm.right.range( 2 < _key , unbounded ); | |
104 | ||
105 | } | |
106 | ||
107 | const bm_type & cbm = bm; | |
108 | ||
109 | // left const range | |
110 | { | |
111 | bm_type:: left_const_range_type r = cbm.left.range( unbounded, unbounded ); | |
112 | BOOST_CHECK( ! boost::empty(r) ); | |
113 | BOOST_CHECK( boost::begin(r) == cbm.left.begin() ); | |
114 | ||
115 | } | |
116 | ||
117 | // right const range | |
118 | { | |
119 | ||
120 | bm_type::right_const_range_type r = cbm.right.range( 1 < _key, _key < 1 ); | |
121 | BOOST_CHECK( boost::empty(r) ); | |
122 | ||
123 | } | |
124 | ||
125 | return 0; | |
126 | } | |
127 | //] | |
128 | ||
129 | int test_main( int, char* [] ) | |
130 | { | |
131 | test_bimap_range(); | |
132 | return 0; | |
133 | } | |
134 |