1 | // |
2 | // Boost.Pointer Container |
3 | // |
4 | // Copyright Thorsten Ottosen 2003-2005. Use, modification and |
5 | // distribution is subject to the Boost Software License, Version |
6 | // 1.0. (See accompanying file LICENSE_1_0.txt or copy at |
7 | // http://www.boost.org/LICENSE_1_0.txt) |
8 | // |
9 | // For more information, see http://www.boost.org/libs/ptr_container/ |
10 | // |
11 | |
12 | #include <boost/test/unit_test.hpp> |
13 | #include "associative_test_data.hpp" |
14 | #include <boost/ptr_container/ptr_unordered_set.hpp> |
15 | #include <boost/ptr_container/detail/ptr_container_disable_deprecated.hpp> |
16 | |
17 | template< class SetDerived, class SetBase, class T > |
18 | void test_transfer() |
19 | { |
20 | SetBase to; |
21 | SetDerived from; |
22 | from.insert( new T ); |
23 | from.insert( new T ); |
24 | transfer_test( from, to ); |
25 | } |
26 | |
27 | template< class BaseContainer, class DerivedContainer, class Derived > |
28 | void test_copy() |
29 | { |
30 | DerivedContainer derived; |
31 | derived.insert( new Derived ); |
32 | derived.insert( new Derived ); |
33 | |
34 | BaseContainer base( derived ); |
35 | BOOST_CHECK_EQUAL( derived.size(), base.size() ); |
36 | base.clear(); |
37 | base = derived; |
38 | BOOST_CHECK_EQUAL( derived.size(), base.size() ); |
39 | base = base; |
40 | } |
41 | |
42 | template< class Cont, class T > |
43 | void test_unordered_interface() |
44 | { |
45 | Cont c; |
46 | T* t = new T; |
47 | c.insert( t ); |
48 | typename Cont::local_iterator i = c.begin( 0 ); |
49 | typename Cont::const_local_iterator ci = i; |
50 | ci = c.cbegin( 0 ); |
51 | i = c.end( 0 ); |
52 | ci = c.cend( 0 ); |
53 | typename Cont::size_type s = c.bucket_count(); |
54 | hide_warning(s); |
55 | s = c.max_bucket_count(); |
56 | s = c.bucket_size( 0 ); |
57 | s = c.bucket( *t ); |
58 | float f = c.load_factor(); |
59 | f = c.max_load_factor(); |
60 | c.max_load_factor(f); |
61 | c.rehash(1000); |
62 | } |
63 | |
64 | |
65 | |
66 | template< class PtrSet > |
67 | void test_erase() |
68 | { |
69 | PtrSet s; |
70 | typedef typename PtrSet::key_type T; |
71 | |
72 | T t; |
73 | s.insert ( new T ); |
74 | T* t2 = t.clone(); |
75 | s.insert ( t2 ); |
76 | s.insert ( new T ); |
77 | BOOST_CHECK_EQUAL( s.size(), 3u ); |
78 | BOOST_CHECK_EQUAL( hash_value(t), hash_value(*t2) ); |
79 | BOOST_CHECK_EQUAL( t, *t2 ); |
80 | |
81 | typename PtrSet::iterator i = s.find( t ); |
82 | |
83 | BOOST_CHECK( i != s.end() ); |
84 | unsigned n = s.erase( t ); |
85 | BOOST_CHECK( n > 0 ); |
86 | } |
87 | |
88 | |
89 | #if defined(BOOST_PTR_CONTAINER_DISABLE_DEPRECATED) |
90 | #pragma GCC diagnostic push |
91 | #pragma GCC diagnostic ignored "-Wdeprecated-declarations" |
92 | #endif |
93 | |
94 | void test_set() |
95 | { |
96 | srand( seed: 0 ); |
97 | ptr_set_test< ptr_unordered_set<Base>, Base, Derived_class, false >(); |
98 | ptr_set_test< ptr_unordered_set<Value>, Value, Value, false >(); |
99 | |
100 | ptr_set_test< ptr_unordered_multiset<Base>, Base, Derived_class, false >(); |
101 | ptr_set_test< ptr_unordered_multiset<Value>, Value, Value, false >(); |
102 | |
103 | test_copy< ptr_unordered_set<Base>, ptr_unordered_set<Derived_class>, |
104 | Derived_class>(); |
105 | test_copy< ptr_unordered_multiset<Base>, ptr_unordered_multiset<Derived_class>, |
106 | Derived_class>(); |
107 | |
108 | test_transfer< ptr_unordered_set<Derived_class>, ptr_unordered_set<Base>, Derived_class>(); |
109 | test_transfer< ptr_unordered_multiset<Derived_class>, ptr_unordered_multiset<Base>, Derived_class>(); |
110 | |
111 | ptr_unordered_set<int> set; |
112 | |
113 | BOOST_CHECK_THROW( set.insert( 0 ), bad_ptr_container_operation ); |
114 | set.insert( x: new int(0) ); |
115 | #ifndef BOOST_NO_AUTO_PTR |
116 | std::auto_ptr<int> ap( new int(1) ); |
117 | set.insert( x: ap ); |
118 | #endif |
119 | #ifndef BOOST_NO_CXX11_SMART_PTR |
120 | std::unique_ptr<int> up( new int(2) ); |
121 | set.insert( x: std::move( up ) ); |
122 | #endif |
123 | BOOST_CHECK_THROW( (set.replace(set.begin(), 0 )), bad_ptr_container_operation ); |
124 | #ifndef BOOST_NO_AUTO_PTR |
125 | BOOST_CHECK_THROW( (set.replace(set.begin(), std::auto_ptr<int>(0) )), bad_ptr_container_operation ); |
126 | #endif |
127 | #if !defined(BOOST_NO_CXX11_SMART_PTR) && !defined(BOOST_NO_CXX11_NULLPTR) |
128 | BOOST_CHECK_THROW( (set.replace(set.begin(), std::unique_ptr<int>(nullptr) )), bad_ptr_container_operation ); |
129 | #endif |
130 | |
131 | test_unordered_interface< ptr_unordered_set<Base>, Derived_class >(); |
132 | test_unordered_interface< ptr_unordered_multiset<Base>, Derived_class >(); |
133 | |
134 | test_erase< ptr_unordered_set<Base> >(); |
135 | test_erase< ptr_unordered_multiset<Base> >(); |
136 | } |
137 | |
138 | #if defined(BOOST_PTR_CONTAINER_DISABLE_DEPRECATED) |
139 | #pragma GCC diagnostic pop |
140 | #endif |
141 | |
142 | using boost::unit_test::test_suite; |
143 | |
144 | test_suite* init_unit_test_suite( int argc, char* argv[] ) |
145 | { |
146 | test_suite* test = BOOST_TEST_SUITE( "Pointer Container Test Suite" ); |
147 | |
148 | test->add( BOOST_TEST_CASE( &test_set ) ); |
149 | |
150 | return test; |
151 | } |
152 | |