xref: /trunk/main/stlport/systemstl/hash_set (revision 71fb1a33)
1/**************************************************************
2 *
3 * Licensed to the Apache Software Foundation (ASF) under one
4 * or more contributor license agreements.  See the NOTICE file
5 * distributed with this work for additional information
6 * regarding copyright ownership.  The ASF licenses this file
7 * to you under the Apache License, Version 2.0 (the
8 * "License"); you may not use this file except in compliance
9 * with the License.  You may obtain a copy of the License at
10 *
11 *   http://www.apache.org/licenses/LICENSE-2.0
12 *
13 * Unless required by applicable law or agreed to in writing,
14 * software distributed under the License is distributed on an
15 * "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY
16 * KIND, either express or implied.  See the License for the
17 * specific language governing permissions and limitations
18 * under the License.
19 *
20 *************************************************************/
21
22#ifndef SYSTEM_STL_HASHSET
23#define SYSTEM_STL_HASHSET
24
25#ifdef HAVE_STL_INCLUDE_PATH
26	// TODO: use computed include file name
27	#include_next <unordered_set>
28#elif defined(_MSC_VER)
29	#include <../../VC/include/unordered_set>
30	#define STLP4_EMUBASE_NS ::std::tr1
31#else // fall back to boost/tr1
32	#include <boost/tr1/tr1/unordered_set>
33	#define STLP4_EMUBASE_NS ::boost
34#endif
35
36
37#ifndef NO_STLPORT4_EMULATION
38
39namespace std
40{
41#ifdef STLP4_EMUBASE_NS
42	using STLP4_EMUBASE_NS::hash;
43	using STLP4_EMUBASE_NS::unordered_set;
44	using STLP4_EMUBASE_NS::unordered_multiset;
45	#undef STLP4_EMUBASE_NS
46#endif
47
48
49template<
50	typename __K,
51	typename __H = hash<__K>,
52	typename __E = equal_to<__K>,
53	typename __A = allocator<__K> >
54class hash_set
55:	public unordered_set<__K,__H,__E,__A>
56{
57	typedef unordered_set<__K,__H,__E,__A> _super;
58public:
59	hash_set( void) {}
60	hash_set( size_t n) : _super(n) {}
61
62#ifdef BOOST_TR1_UNORDERED_SET_INCLUDED // workaround pre-BOOST_UNORDERED_USE_MOVE problem
63	// in derived classes the copy assignment operator can only be declared implicitly if
64	// its base class's assignment operator has the canonical signature.
65	// boost's assignment operators don't have this canonical signature when move-semantics are enabled
66	hash_set& operator=( const hash_set& r) { hash_set c(r); this->swap(c); return *this; }
67#endif
68
69private:
70	// setting the hasher dynamically is not supported in the emulation!
71	hash_set( size_t, const __H&, const __E& rE=__E(), const __A& rA=__A()); // not implemented
72};
73
74template<
75	typename __K,
76	typename __H = hash<__K>,
77	typename __E = equal_to<__K>,
78	typename __A = allocator<__K> >
79class hash_multiset
80:	public unordered_multiset<__K,__H,__E,__A>
81{
82	typedef unordered_multiset<__K,__H,__E,__A> _super;
83public:
84	hash_multiset( void) {}
85	hash_multiset( size_t n) : _super( n) {}
86
87#ifdef BOOST_TR1_UNORDERED_SET_INCLUDED // workaround pre-BOOST_UNORDERED_USE_MOVE problem
88	// in derived classes the copy assignment operator can only be declared implicitly if
89	// its base class's assignment operator has the canonical signature.
90	// boost's assignment operators don't have this canonical signature when move-semantics are enabled
91	hash_multiset& operator=( const hash_multiset& r) { hash_multiset c(r); this->swap(c); return *this; }
92#endif
93
94private:
95	// setting the hasher dynamically is not supported in the emulation!
96	hash_multiset( size_t, const __H&, const __E& rE=__E(), const __A& rA=__A()); // not implemented
97};
98
99} // namespace std
100
101#endif // NO_STLPORT4_EMULATION
102
103#endif
104
105