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(__cplusplus) && (__cplusplus >= 201103L) 29 #include <unordered_set> 30#elif defined(_MSC_VER) 31 #include <../../VC/include/unordered_set> 32 #define STLP4_EMUBASE_NS ::std::tr1 33#else // fall back to boost/tr1 34 #include <boost/tr1/tr1/unordered_set> 35 #define STLP4_EMUBASE_NS ::boost 36#endif 37 38 39#ifndef NO_STLPORT4_EMULATION 40 41namespace std 42{ 43#ifdef STLP4_EMUBASE_NS 44 using STLP4_EMUBASE_NS::hash; 45 using STLP4_EMUBASE_NS::unordered_set; 46 using STLP4_EMUBASE_NS::unordered_multiset; 47 #undef STLP4_EMUBASE_NS 48#endif 49 50 51template< 52 typename __K, 53 typename __H = hash<__K>, 54 typename __E = equal_to<__K>, 55 typename __A = allocator<__K> > 56class hash_set 57: public unordered_set<__K,__H,__E,__A> 58{ 59 typedef unordered_set<__K,__H,__E,__A> _super; 60public: 61 hash_set( void) {} 62 hash_set( size_t n) : _super(n) {} 63 64#ifdef BOOST_TR1_UNORDERED_SET_INCLUDED // workaround pre-BOOST_UNORDERED_USE_MOVE problem 65 // in derived classes the copy assignment operator can only be declared implicitly if 66 // its base class's assignment operator has the canonical signature. 67 // boost's assignment operators don't have this canonical signature when move-semantics are enabled 68 hash_set& operator=( const hash_set& r) { hash_set c(r); this->swap(c); return *this; } 69#endif 70 71private: 72 // setting the hasher dynamically is not supported in the emulation! 73 hash_set( size_t, const __H&, const __E& rE=__E(), const __A& rA=__A()); // not implemented 74}; 75 76template< 77 typename __K, 78 typename __H = hash<__K>, 79 typename __E = equal_to<__K>, 80 typename __A = allocator<__K> > 81class hash_multiset 82: public unordered_multiset<__K,__H,__E,__A> 83{ 84 typedef unordered_multiset<__K,__H,__E,__A> _super; 85public: 86 hash_multiset( void) {} 87 hash_multiset( size_t n) : _super( n) {} 88 89#ifdef BOOST_TR1_UNORDERED_SET_INCLUDED // workaround pre-BOOST_UNORDERED_USE_MOVE problem 90 // in derived classes the copy assignment operator can only be declared implicitly if 91 // its base class's assignment operator has the canonical signature. 92 // boost's assignment operators don't have this canonical signature when move-semantics are enabled 93 hash_multiset& operator=( const hash_multiset& r) { hash_multiset c(r); this->swap(c); return *this; } 94#endif 95 96private: 97 // setting the hasher dynamically is not supported in the emulation! 98 hash_multiset( size_t, const __H&, const __E& rE=__E(), const __A& rA=__A()); // not implemented 99}; 100 101} // namespace std 102 103#endif // NO_STLPORT4_EMULATION 104 105#endif 106 107