1 | /*============================================================================= |
2 | Copyright (c) 2010 Tim Blechmann |
3 | |
4 | Use, modification and distribution is subject to the Boost Software |
5 | License, Version 1.0. (See accompanying file LICENSE_1_0.txt or copy at |
6 | http://www.boost.org/LICENSE_1_0.txt) |
7 | =============================================================================*/ |
8 | |
9 | #define BOOST_TEST_MAIN |
10 | #include <boost/test/unit_test.hpp> |
11 | |
12 | #include <boost/heap/d_ary_heap.hpp> |
13 | #include <boost/heap/fibonacci_heap.hpp> |
14 | #include <boost/heap/pairing_heap.hpp> |
15 | #include <boost/heap/binomial_heap.hpp> |
16 | #include <boost/heap/skew_heap.hpp> |
17 | |
18 | using namespace boost::heap; |
19 | |
20 | #if BOOST_WORKAROUND(BOOST_MSVC, != 1800) |
21 | typedef fibonacci_heap<struct fwd_declared_struct_1>::handle_type handle_type_1; |
22 | typedef d_ary_heap<struct fwd_declared_struct_2, arity<4>, mutable_<true> >::handle_type handle_type_2; |
23 | typedef pairing_heap<struct fwd_declared_struct_3>::handle_type handle_type_3; |
24 | typedef binomial_heap<struct fwd_declared_struct_4>::handle_type handle_type_4; |
25 | typedef skew_heap<struct fwd_declared_struct_5, mutable_<true> >::handle_type handle_type_5; |
26 | #endif |
27 | |
28 | template <typename HeapType> |
29 | void run_handle_as_member_test(void) |
30 | { |
31 | typedef typename HeapType::value_type value_type; |
32 | HeapType heap; |
33 | value_type f(2); |
34 | typename value_type::handle_type handle = heap.push(f); |
35 | value_type & fInHeap = *handle; |
36 | fInHeap.handle = handle; |
37 | } |
38 | |
39 | |
40 | struct fibonacci_heap_data |
41 | { |
42 | typedef fibonacci_heap<fibonacci_heap_data>::handle_type handle_type; |
43 | |
44 | handle_type handle; |
45 | int i; |
46 | |
47 | fibonacci_heap_data(int i):i(i) {} |
48 | |
49 | bool operator<(fibonacci_heap_data const & rhs) const |
50 | { |
51 | return i < rhs.i; |
52 | } |
53 | }; |
54 | |
55 | BOOST_AUTO_TEST_CASE( fibonacci_heap_handle_as_member ) |
56 | { |
57 | run_handle_as_member_test<fibonacci_heap<fibonacci_heap_data> >(); |
58 | } |
59 | |
60 | struct d_heap_data |
61 | { |
62 | typedef d_ary_heap<d_heap_data, arity<4>, mutable_<true> >::handle_type handle_type; |
63 | |
64 | handle_type handle; |
65 | int i; |
66 | |
67 | d_heap_data(int i):i(i) {} |
68 | |
69 | bool operator<(d_heap_data const & rhs) const |
70 | { |
71 | return i < rhs.i; |
72 | } |
73 | }; |
74 | |
75 | |
76 | BOOST_AUTO_TEST_CASE( d_heap_handle_as_member ) |
77 | { |
78 | run_handle_as_member_test<d_ary_heap<d_heap_data, arity<4>, mutable_<true> > >(); |
79 | } |
80 | |
81 | struct pairing_heap_data |
82 | { |
83 | typedef pairing_heap<pairing_heap_data>::handle_type handle_type; |
84 | |
85 | handle_type handle; |
86 | int i; |
87 | |
88 | pairing_heap_data(int i):i(i) {} |
89 | |
90 | bool operator<(pairing_heap_data const & rhs) const |
91 | { |
92 | return i < rhs.i; |
93 | } |
94 | }; |
95 | |
96 | |
97 | BOOST_AUTO_TEST_CASE( pairing_heap_handle_as_member ) |
98 | { |
99 | run_handle_as_member_test<pairing_heap<pairing_heap_data> >(); |
100 | } |
101 | |
102 | |
103 | struct binomial_heap_data |
104 | { |
105 | typedef binomial_heap<binomial_heap_data>::handle_type handle_type; |
106 | |
107 | handle_type handle; |
108 | int i; |
109 | |
110 | binomial_heap_data(int i):i(i) {} |
111 | |
112 | bool operator<(binomial_heap_data const & rhs) const |
113 | { |
114 | return i < rhs.i; |
115 | } |
116 | }; |
117 | |
118 | |
119 | BOOST_AUTO_TEST_CASE( binomial_heap_handle_as_member ) |
120 | { |
121 | run_handle_as_member_test<binomial_heap<binomial_heap_data> >(); |
122 | } |
123 | |
124 | struct skew_heap_data |
125 | { |
126 | typedef skew_heap<skew_heap_data, mutable_<true> >::handle_type handle_type; |
127 | |
128 | handle_type handle; |
129 | int i; |
130 | |
131 | skew_heap_data(int i):i(i) {} |
132 | |
133 | bool operator<(skew_heap_data const & rhs) const |
134 | { |
135 | return i < rhs.i; |
136 | } |
137 | }; |
138 | |
139 | |
140 | BOOST_AUTO_TEST_CASE( skew_heap_handle_as_member ) |
141 | { |
142 | run_handle_as_member_test<skew_heap<skew_heap_data, mutable_<true> > >(); |
143 | } |
144 | |