19720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block/* 29720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block * Copyright (c) 2004 39720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block * Francois Dumont 49720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block * 59720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block * This material is provided "as is", with absolutely no warranty expressed 69720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block * or implied. Any use is at your own risk. 79720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block * 89720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block * Permission to use or copy this software for any purpose is hereby granted 99720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block * without fee, provided the above notices are retained on all copies. 109720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block * Permission to modify the code and to distribute modified code is granted, 119720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block * provided the above notices are retained, and a notice that the code was 129720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block * modified is included with the above copyright notice. 139720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block * 149720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block */ 159720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 169720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block/* NOTE: This is an internal header file, included by other STL headers. 179720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block * You should not attempt to use it directly. 189720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block */ 199720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 209720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#ifndef _STLP_INTERNAL_UNORDERED_SET_H 219720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#define _STLP_INTERNAL_UNORDERED_SET_H 229720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 239720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#ifndef _STLP_INTERNAL_HASHTABLE_H 249720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block# include <stl/_hashtable.h> 259720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#endif 269720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 279720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block_STLP_BEGIN_NAMESPACE 289720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 299720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block//Specific iterator traits creation 309720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block_STLP_CREATE_HASH_ITERATOR_TRAITS(UnorderedSetTraitsT, Const_traits) 319720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 32e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott_STLP_BEGIN_TR1_NAMESPACE 33e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott 349720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Blocktemplate <class _Value, _STLP_DFL_TMPL_PARAM(_HashFcn,hash<_Value>), 35e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott _STLP_DFL_TMPL_PARAM(_EqualKey, equal_to<_Value>), 36e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott _STLP_DFL_TMPL_PARAM(_Alloc, allocator<_Value>) > 379720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Blockclass unordered_set 389720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#if defined (_STLP_USE_PARTIAL_SPEC_WORKAROUND) 399720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block : public __stlport_class<unordered_set<_Value, _HashFcn, _EqualKey, _Alloc> > 409720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#endif 419720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block{ 429720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef unordered_set<_Value, _HashFcn, _EqualKey, _Alloc> _Self; 439720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block //Specific iterator traits creation 449720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef _STLP_PRIV _UnorderedSetTraitsT<_Value> _UnorderedSetTraits; 459720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Blockpublic: 469720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef hashtable<_Value, _Value, _HashFcn, 479720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block _UnorderedSetTraits, _STLP_PRIV _Identity<_Value>, _EqualKey, _Alloc> _Ht; 489720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Blockpublic: 499720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef typename _Ht::key_type key_type; 509720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef typename _Ht::value_type value_type; 519720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef typename _Ht::hasher hasher; 529720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef typename _Ht::key_equal key_equal; 539720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 549720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef typename _Ht::size_type size_type; 559720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef typename _Ht::difference_type difference_type; 569720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef typename _Ht::pointer pointer; 579720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef typename _Ht::const_pointer const_pointer; 589720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef typename _Ht::reference reference; 599720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef typename _Ht::const_reference const_reference; 609720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 619720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef typename _Ht::iterator iterator; 629720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef typename _Ht::const_iterator const_iterator; 639720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef typename _Ht::local_iterator local_iterator; 649720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef typename _Ht::const_local_iterator const_local_iterator; 659720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 669720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef typename _Ht::allocator_type allocator_type; 679720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 689720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block hasher hash_function() const { return _M_ht.hash_funct(); } 699720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block key_equal key_eq() const { return _M_ht.key_eq(); } 709720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block allocator_type get_allocator() const { return _M_ht.get_allocator(); } 719720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 729720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Blockprivate: 739720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block _Ht _M_ht; 749720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block _STLP_KEY_TYPE_FOR_CONT_EXT(key_type) 759720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 769720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Blockpublic: 77e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott explicit unordered_set(size_type __n = 0, const hasher& __hf = hasher(), 789720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block const key_equal& __eql = key_equal(), 799720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block const allocator_type& __a = allocator_type()) 809720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block : _M_ht(__n, __hf, __eql, __a) {} 819720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 82e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott#if !defined (_STLP_NO_MOVE_SEMANTIC) 839720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block unordered_set(__move_source<_Self> src) 849720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block : _M_ht(__move_source<_Ht>(src.get()._M_ht)) {} 85e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott#endif 869720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 879720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#if defined (_STLP_MEMBER_TEMPLATES) 889720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block template <class _InputIterator> 899720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block unordered_set(_InputIterator __f, _InputIterator __l, 90e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott size_type __n = 0, const hasher& __hf = hasher(), 919720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block const key_equal& __eql = key_equal(), 929720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block const allocator_type& __a = allocator_type()) 939720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block : _M_ht(__n, __hf, __eql, __a) 949720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block { _M_ht.insert_unique(__f, __l); } 959720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#else 969720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block unordered_set(const value_type* __f, const value_type* __l, 97e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott size_type __n = 0, const hasher& __hf = hasher(), 989720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block const key_equal& __eql = key_equal(), 999720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block const allocator_type& __a = allocator_type()) 1009720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block : _M_ht(__n, __hf, __eql, __a) 1019720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block { _M_ht.insert_unique(__f, __l); } 1029720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 1039720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block unordered_set(const_iterator __f, const_iterator __l, 104e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott size_type __n = 0, const hasher& __hf = hasher(), 1059720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block const key_equal& __eql = key_equal(), 1069720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block const allocator_type& __a = allocator_type()) 1079720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block : _M_ht(__n, __hf, __eql, __a) 1089720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block { _M_ht.insert_unique(__f, __l); } 1099720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#endif /*_STLP_MEMBER_TEMPLATES */ 1109720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 1119720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block _Self& operator = (const _Self& __other) 1129720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block { _M_ht = __other._M_ht; return *this; } 1139720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 1149720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block size_type size() const { return _M_ht.size(); } 1159720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block size_type max_size() const { return _M_ht.max_size(); } 1169720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block bool empty() const { return _M_ht.empty(); } 1179720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void swap(_Self& __hs) { _M_ht.swap(__hs._M_ht); } 118e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott#if defined (_STLP_USE_PARTIAL_SPEC_WORKAROUND) && !defined (_STLP_FUNCTION_TMPL_PARTIAL_ORDER) 119e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott void _M_swap_workaround(_Self& __x) { swap(__x); } 120e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott#endif 1219720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 1229720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block iterator begin() { return _M_ht.begin(); } 1239720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block iterator end() { return _M_ht.end(); } 1249720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block const_iterator begin() const { return _M_ht.begin(); } 1259720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block const_iterator end() const { return _M_ht.end(); } 1269720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 1279720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block pair<iterator, bool> insert(const value_type& __obj) 1289720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block { return _M_ht.insert_unique(__obj); } 1299720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block iterator insert(const_iterator /*__hint*/, const value_type& __obj) 1309720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block { return _M_ht.insert_unique(__obj); } 1319720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#if defined (_STLP_MEMBER_TEMPLATES) 1329720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block template <class _InputIterator> 1339720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void insert(_InputIterator __f, _InputIterator __l) 1349720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#else 1359720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void insert(const_iterator __f, const_iterator __l) 1369720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block {_M_ht.insert_unique(__f, __l); } 1379720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void insert(const value_type* __f, const value_type* __l) 1389720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#endif 1399720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block { _M_ht.insert_unique(__f,__l); } 1409720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 1419720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block _STLP_TEMPLATE_FOR_CONT_EXT 1429720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block iterator find(const _KT& __key) { return _M_ht.find(__key); } 1439720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block _STLP_TEMPLATE_FOR_CONT_EXT 1449720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block const_iterator find(const _KT& __key) const { return _M_ht.find(__key); } 1459720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 1469720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block _STLP_TEMPLATE_FOR_CONT_EXT 1479720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block size_type count(const _KT& __key) const { return _M_ht.count(__key); } 1489720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 1499720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block _STLP_TEMPLATE_FOR_CONT_EXT 1509720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block pair<iterator, iterator> equal_range(const _KT& __key) 1519720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block { return _M_ht.equal_range(__key); } 1529720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block _STLP_TEMPLATE_FOR_CONT_EXT 1539720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block pair<const_iterator, const_iterator> equal_range(const _KT& __key) const 1549720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block { return _M_ht.equal_range(__key); } 1559720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 1569720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block size_type erase(const key_type& __key) {return _M_ht.erase(__key); } 1579720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void erase(const_iterator __it) { _M_ht.erase(__it); } 1589720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void erase(const_iterator __f, const_iterator __l) { _M_ht.erase(__f, __l); } 1599720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void clear() { _M_ht.clear(); } 1609720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 1619720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block size_type bucket_count() const { return _M_ht.bucket_count(); } 1629720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block size_type max_bucket_count() const { return _M_ht.max_bucket_count(); } 1639720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block size_type bucket_size(size_type __n) const { return _M_ht.elems_in_bucket(__n); } 1649720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block _STLP_TEMPLATE_FOR_CONT_EXT 1659720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block size_type bucket(const _KT& __k) const { return _M_ht.bucket(__k); } 1669720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block local_iterator begin(size_type __n) { return _M_ht.begin(__n); } 1679720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block local_iterator end(size_type __n) { return _M_ht.end(__n); } 1689720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block const_local_iterator begin(size_type __n) const { return _M_ht.begin(__n); } 1699720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block const_local_iterator end(size_type __n) const { return _M_ht.end(__n); } 1709720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 1719720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block float load_factor() const { return _M_ht.load_factor(); } 1729720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block float max_load_factor() const { return _M_ht.max_load_factor(); } 1739720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void max_load_factor(float __val) { _M_ht.max_load_factor(__val); } 1749720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void rehash(size_type __hint) { _M_ht.rehash(__hint); } 1759720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block}; 1769720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 177e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott_STLP_END_NAMESPACE 178e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott 1799720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block//Specific iterator traits creation 1809720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block_STLP_CREATE_HASH_ITERATOR_TRAITS(UnorderedMultisetTraitsT, Const_traits) 1819720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 182e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott_STLP_BEGIN_TR1_NAMESPACE 183e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott 1849720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Blocktemplate <class _Value, _STLP_DFL_TMPL_PARAM(_HashFcn,hash<_Value>), 185e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott _STLP_DFL_TMPL_PARAM(_EqualKey, equal_to<_Value>), 186e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott _STLP_DFL_TMPL_PARAM(_Alloc, allocator<_Value>) > 1879720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Blockclass unordered_multiset 1889720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#if defined (_STLP_USE_PARTIAL_SPEC_WORKAROUND) 1899720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block : public __stlport_class<unordered_multiset<_Value, _HashFcn, _EqualKey, _Alloc> > 1909720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#endif 1919720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block{ 1929720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef unordered_multiset<_Value, _HashFcn, _EqualKey, _Alloc> _Self; 1939720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block //Specific iterator traits creation 1949720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef _STLP_PRIV _UnorderedMultisetTraitsT<_Value> _UnorderedMultisetTraits; 1959720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Blockpublic: 1969720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef hashtable<_Value, _Value, _HashFcn, 1979720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block _UnorderedMultisetTraits, _STLP_PRIV _Identity<_Value>, _EqualKey, _Alloc> _Ht; 1989720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 1999720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef typename _Ht::key_type key_type; 2009720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef typename _Ht::value_type value_type; 2019720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef typename _Ht::hasher hasher; 2029720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef typename _Ht::key_equal key_equal; 2039720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 2049720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef typename _Ht::size_type size_type; 2059720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef typename _Ht::difference_type difference_type; 2069720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef typename _Ht::pointer pointer; 2079720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef typename _Ht::const_pointer const_pointer; 2089720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef typename _Ht::reference reference; 2099720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef typename _Ht::const_reference const_reference; 2109720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 2119720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef typename _Ht::iterator iterator; 2129720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef typename _Ht::const_iterator const_iterator; 2139720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef typename _Ht::local_iterator local_iterator; 2149720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef typename _Ht::const_local_iterator const_local_iterator; 2159720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 2169720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef typename _Ht::allocator_type allocator_type; 2179720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 2189720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block hasher hash_function() const { return _M_ht.hash_funct(); } 2199720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block key_equal key_eq() const { return _M_ht.key_eq(); } 2209720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block allocator_type get_allocator() const { return _M_ht.get_allocator(); } 2219720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 2229720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Blockprivate: 2239720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block _Ht _M_ht; 2249720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block _STLP_KEY_TYPE_FOR_CONT_EXT(key_type) 2259720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 2269720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Blockpublic: 227e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott explicit unordered_multiset(size_type __n = 0, const hasher& __hf = hasher(), 2289720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block const key_equal& __eql = key_equal(), 2299720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block const allocator_type& __a = allocator_type()) 2309720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block : _M_ht(__n, __hf, __eql, __a) {} 2319720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 232e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott#if !defined (_STLP_NO_MOVE_SEMANTIC) 2339720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block unordered_multiset(__move_source<_Self> src) 2349720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block : _M_ht(__move_source<_Ht>(src.get()._M_ht)) {} 235e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott#endif 2369720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 2379720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#if defined (_STLP_MEMBER_TEMPLATES) 2389720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block template <class _InputIterator> 2399720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block unordered_multiset(_InputIterator __f, _InputIterator __l, 240e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott size_type __n = 0, const hasher& __hf = hasher(), 2419720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block const key_equal& __eql = key_equal(), 2429720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block const allocator_type& __a = allocator_type()) 2439720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block : _M_ht(__n, __hf, __eql, __a) 2449720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block { _M_ht.insert_equal(__f, __l); } 2459720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#else 2469720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block unordered_multiset(const value_type* __f, const value_type* __l, 247e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott size_type __n = 0, const hasher& __hf = hasher(), 2489720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block const key_equal& __eql = key_equal(), 2499720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block const allocator_type& __a = allocator_type()) 2509720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block : _M_ht(__n, __hf, __eql, __a) 2519720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block { _M_ht.insert_equal(__f, __l); } 2529720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 2539720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block unordered_multiset(const_iterator __f, const_iterator __l, 254e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott size_type __n = 0, const hasher& __hf = hasher(), 2559720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block const key_equal& __eql = key_equal(), 2569720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block const allocator_type& __a = allocator_type()) 2579720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block : _M_ht(__n, __hf, __eql, __a) 2589720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block { _M_ht.insert_equal(__f, __l); } 2599720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#endif /*_STLP_MEMBER_TEMPLATES */ 2609720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 2619720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block _Self& operator = (const _Self& __other) 2629720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block { _M_ht = __other._M_ht; return *this; } 2639720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 2649720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block size_type size() const { return _M_ht.size(); } 2659720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block size_type max_size() const { return _M_ht.max_size(); } 2669720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block bool empty() const { return _M_ht.empty(); } 2679720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void swap(_Self& hs) { _M_ht.swap(hs._M_ht); } 268e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott#if defined (_STLP_USE_PARTIAL_SPEC_WORKAROUND) && !defined (_STLP_FUNCTION_TMPL_PARTIAL_ORDER) 269e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott void _M_swap_workaround(_Self& __x) { swap(__x); } 270e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott#endif 2719720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 2729720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block iterator begin() { return _M_ht.begin(); } 2739720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block iterator end() { return _M_ht.end(); } 2749720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block const_iterator begin() const { return _M_ht.begin(); } 2759720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block const_iterator end() const { return _M_ht.end(); } 2769720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 2779720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block iterator insert(const value_type& __obj) 2789720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block { return _M_ht.insert_equal(__obj); } 2799720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block iterator insert(const_iterator /*__hint*/, const value_type& __obj) 2809720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block { return _M_ht.insert_equal(__obj); } 2819720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#if defined (_STLP_MEMBER_TEMPLATES) 2829720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block template <class _InputIterator> 2839720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void insert(_InputIterator __f, _InputIterator __l) 2849720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#else 2859720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void insert(const value_type* __f, const value_type* __l) 2869720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block { _M_ht.insert_equal(__f,__l); } 2879720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void insert(const_iterator __f, const_iterator __l) 2889720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#endif /*_STLP_MEMBER_TEMPLATES */ 2899720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block { _M_ht.insert_equal(__f, __l); } 2909720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 2919720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block _STLP_TEMPLATE_FOR_CONT_EXT 2929720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block iterator find(const _KT& __key) { return _M_ht.find(__key); } 2939720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block _STLP_TEMPLATE_FOR_CONT_EXT 2949720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block const_iterator find(const _KT& __key) const { return _M_ht.find(__key); } 2959720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 2969720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block _STLP_TEMPLATE_FOR_CONT_EXT 2979720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block size_type count(const _KT& __key) const { return _M_ht.count(__key); } 2989720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 2999720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block _STLP_TEMPLATE_FOR_CONT_EXT 3009720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block pair<iterator, iterator> equal_range(const _KT& __key) 3019720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block { return _M_ht.equal_range(__key); } 3029720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block _STLP_TEMPLATE_FOR_CONT_EXT 3039720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block pair<const_iterator, const_iterator> equal_range(const _KT& __key) const 3049720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block { return _M_ht.equal_range(__key); } 3059720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 3069720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block size_type erase(const key_type& __key) {return _M_ht.erase(__key); } 3079720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void erase(const_iterator __it) { _M_ht.erase(__it); } 3089720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void erase(const_iterator __f, const_iterator __l) { _M_ht.erase(__f, __l); } 3099720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void clear() { _M_ht.clear(); } 3109720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 3119720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block size_type bucket_count() const { return _M_ht.bucket_count(); } 3129720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block size_type max_bucket_count() const { return _M_ht.max_bucket_count(); } 3139720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block size_type bucket_size(size_type __n) const { return _M_ht.elems_in_bucket(__n); } 3149720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block _STLP_TEMPLATE_FOR_CONT_EXT 3159720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block size_type bucket(const _KT& __k) const { return _M_ht.bucket(__k); } 3169720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block local_iterator begin(size_type __n) { return _M_ht.begin(__n); } 3179720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block local_iterator end(size_type __n) { return _M_ht.end(__n); } 3189720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block const_local_iterator begin(size_type __n) const { return _M_ht.begin(__n); } 3199720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block const_local_iterator end(size_type __n) const { return _M_ht.end(__n); } 3209720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 3219720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block float load_factor() const { return _M_ht.load_factor(); } 3229720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block float max_load_factor() const { return _M_ht.max_load_factor(); } 3239720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void max_load_factor(float __val) { _M_ht.max_load_factor(__val); } 3249720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void rehash(size_type __hint) { _M_ht.rehash(__hint); } 3259720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block}; 3269720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 3279720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#define _STLP_TEMPLATE_HEADER template <class _Value, class _HashFcn, class _EqualKey, class _Alloc> 3289720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#define _STLP_TEMPLATE_CONTAINER unordered_set<_Value,_HashFcn,_EqualKey,_Alloc> 3299720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 3309720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#include <stl/_relops_hash_cont.h> 3319720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 3329720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#undef _STLP_TEMPLATE_CONTAINER 3339720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#define _STLP_TEMPLATE_CONTAINER unordered_multiset<_Value,_HashFcn,_EqualKey,_Alloc> 3349720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#include <stl/_relops_hash_cont.h> 3359720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 3369720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#undef _STLP_TEMPLATE_CONTAINER 3379720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#undef _STLP_TEMPLATE_HEADER 3389720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 339e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott_STLP_END_NAMESPACE 340e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott 3419720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block// Specialization of insert_iterator so that it will work for unordered_set 3429720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block// and unordered_multiset. 3439720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 3449720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#if defined (_STLP_CLASS_PARTIAL_SPECIALIZATION) 345e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott# if !defined (_STLP_NO_MOVE_SEMANTIC) 3469720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Blocktemplate <class _Value, class _HashFcn, class _EqualKey, class _Alloc> 347e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scottstruct __move_traits<_STLP_TR1 unordered_set<_Value, _HashFcn, _EqualKey, _Alloc> > : 348e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott _STLP_PRIV __move_traits_aux<typename _STLP_TR1 unordered_set<_Value, _HashFcn, _EqualKey, _Alloc>::_Ht> 3499720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block{}; 3509720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 3519720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Blocktemplate <class _Value, class _HashFcn, class _EqualKey, class _Alloc> 352e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scottstruct __move_traits<_STLP_TR1 unordered_multiset<_Value, _HashFcn, _EqualKey, _Alloc> > : 353e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott _STLP_PRIV __move_traits_aux<typename _STLP_TR1 unordered_multiset<_Value, _HashFcn, _EqualKey, _Alloc>::_Ht> 3549720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block{}; 355e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott# endif 3569720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 3579720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Blocktemplate <class _Value, class _HashFcn, class _EqualKey, class _Alloc> 358e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scottclass insert_iterator<_STLP_TR1 unordered_set<_Value, _HashFcn, _EqualKey, _Alloc> > { 3599720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Blockprotected: 360e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott typedef _STLP_TR1 unordered_set<_Value, _HashFcn, _EqualKey, _Alloc> _Container; 3619720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block _Container* container; 3629720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Blockpublic: 3639720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef _Container container_type; 3649720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef output_iterator_tag iterator_category; 3659720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef void value_type; 3669720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef void difference_type; 3679720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef void pointer; 3689720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef void reference; 3699720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 3709720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block insert_iterator(_Container& __x) : container(&__x) {} 3719720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block insert_iterator(_Container& __x, typename _Container::iterator) 3729720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block : container(&__x) {} 3739720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block insert_iterator<_Container>& 3749720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block operator=(const typename _Container::value_type& __val) { 3759720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block container->insert(__val); 3769720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block return *this; 3779720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block } 3789720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block insert_iterator<_Container>& operator*() { return *this; } 3799720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block insert_iterator<_Container>& operator++() { return *this; } 3809720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block insert_iterator<_Container>& operator++(int) { return *this; } 3819720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block}; 3829720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 3839720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Blocktemplate <class _Value, class _HashFcn, class _EqualKey, class _Alloc> 384e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scottclass insert_iterator<_STLP_TR1 unordered_multiset<_Value, _HashFcn, _EqualKey, _Alloc> > { 3859720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Blockprotected: 386e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott typedef _STLP_TR1 unordered_multiset<_Value, _HashFcn, _EqualKey, _Alloc> _Container; 3879720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block _Container* container; 3889720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typename _Container::iterator iter; 3899720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Blockpublic: 3909720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef _Container container_type; 3919720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef output_iterator_tag iterator_category; 3929720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef void value_type; 3939720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef void difference_type; 3949720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef void pointer; 3959720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef void reference; 3969720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 3979720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block insert_iterator(_Container& __x) : container(&__x) {} 3989720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block insert_iterator(_Container& __x, typename _Container::iterator) 3999720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block : container(&__x) {} 4009720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block insert_iterator<_Container>& 4019720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block operator=(const typename _Container::value_type& __val) { 4029720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block container->insert(__val); 4039720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block return *this; 4049720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block } 4059720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block insert_iterator<_Container>& operator*() { return *this; } 4069720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block insert_iterator<_Container>& operator++() { return *this; } 4079720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block insert_iterator<_Container>& operator++(int) { return *this; } 4089720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block}; 4099720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#endif /* _STLP_CLASS_PARTIAL_SPECIALIZATION */ 4109720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 4119720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block_STLP_END_NAMESPACE 4129720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 4139720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#endif /* _STLP_INTERNAL_UNORDERED_SET_H */ 4149720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 4159720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block// Local Variables: 4169720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block// mode:C++ 4179720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block// End: 4189720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 419