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