_slist.h revision 9720d5f59b9c1f5d1b9ecbc9173dbcb71bd557be
19720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block/* 29720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block * Copyright (c) 2003 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_SPECIALIZED_SLIST_H 219720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#define _STLP_SPECIALIZED_SLIST_H 229720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 239720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#ifndef _STLP_POINTERS_SPEC_TOOLS_H 249720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block# include <stl/pointers/_tools.h> 259720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#endif 269720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 279720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block_STLP_BEGIN_NAMESPACE 289720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 299720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#define SLIST_IMPL _STLP_PTR_IMPL_NAME(slist) 309720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 319720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#if defined (_STLP_USE_TEMPLATE_EXPORT) && !defined (_STLP_USE_MSVC6_MEM_T_BUG_WORKAROUND) 329720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block_STLP_MOVE_TO_PRIV_NAMESPACE 339720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 349720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block_STLP_EXPORT_TEMPLATE_CLASS _Slist_node<void*>; 359720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Blocktypedef _Slist_node<void*> _VoidPtrSNode; 369720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block_STLP_EXPORT_TEMPLATE_CLASS _STLP_alloc_proxy<_Slist_node_base, _VoidPtrSNode, allocator<_VoidPtrSNode> >; 379720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block_STLP_EXPORT_TEMPLATE_CLASS _Slist_base<void*, allocator<void*> >; 389720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block_STLP_EXPORT_TEMPLATE_CLASS SLIST_IMPL<void*, allocator<void*> >; 399720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 409720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block_STLP_MOVE_TO_STD_NAMESPACE 419720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#endif 429720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 439720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#if defined (_STLP_DEBUG) 449720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block# define slist _STLP_NON_DBG_NAME(slist) 459720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block_STLP_MOVE_TO_PRIV_NAMESPACE 469720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#endif 479720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 489720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Blocktemplate <class _Tp, _STLP_DEFAULT_ALLOCATOR_SELECT(_Tp) > 499720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Blockclass slist 509720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#if defined (_STLP_USE_PARTIAL_SPEC_WORKAROUND) && !defined (slist) 519720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block : public __stlport_class<slist<_Tp, _Alloc> > 529720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#endif 539720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block{ 549720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef typename _STLP_PRIV _StorageType<_Tp>::_Type _StorageType; 559720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef typename _Alloc_traits<_StorageType, _Alloc>::allocator_type _StorageTypeAlloc; 569720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef _STLP_PRIV SLIST_IMPL<_StorageType, _StorageTypeAlloc> _Base; 579720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef typename _Base::iterator _BaseIte; 589720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef typename _Base::const_iterator _BaseConstIte; 599720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef slist<_Tp, _Alloc> _Self; 609720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef _STLP_PRIV _CastTraits<_StorageType, _Tp> cast_traits; 619720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef _STLP_PRIV _Slist_node_base _Node_base; 629720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 639720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Blockpublic: 649720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef _Tp value_type; 659720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef value_type* pointer; 669720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef const value_type* const_pointer; 679720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef value_type& reference; 689720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef const value_type& const_reference; 699720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef size_t size_type; 709720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef ptrdiff_t difference_type; 719720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef forward_iterator_tag _Iterator_category; 729720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 739720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef _STLP_PRIV _Slist_iterator<value_type, _Nonconst_traits<value_type> > iterator; 749720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef _STLP_PRIV _Slist_iterator<value_type, _Const_traits<value_type> > const_iterator; 759720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 769720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block _STLP_FORCE_ALLOCATORS(value_type, _Alloc) 779720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef typename _Alloc_traits<value_type, _Alloc>::allocator_type allocator_type; 789720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 799720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Blockpublic: 809720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block allocator_type get_allocator() const 819720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block { return _STLP_CONVERT_ALLOCATOR(_M_impl.get_allocator(), value_type); } 829720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 839720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block explicit slist(const allocator_type& __a = allocator_type()) 849720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block : _M_impl(_STLP_CONVERT_ALLOCATOR(__a, _StorageType)) {} 859720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 869720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#if !defined(_STLP_DONT_SUP_DFLT_PARAM) 879720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block explicit slist(size_type __n, const value_type& __x = _STLP_DEFAULT_CONSTRUCTED(value_type), 889720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#else 899720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block slist(size_type __n, const value_type& __x, 909720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#endif /*_STLP_DONT_SUP_DFLT_PARAM*/ 919720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block const allocator_type& __a = allocator_type()) 929720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block : _M_impl(__n, cast_traits::to_storage_type_cref(__x), _STLP_CONVERT_ALLOCATOR(__a, _StorageType)) {} 939720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 949720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#if defined(_STLP_DONT_SUP_DFLT_PARAM) 959720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block explicit slist(size_type __n) : _M_impl(__n) {} 969720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#endif /*_STLP_DONT_SUP_DFLT_PARAM*/ 979720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 989720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#if defined (_STLP_MEMBER_TEMPLATES) 999720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block // We don't need any dispatching tricks here, because _M_insert_after_range 1009720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block // already does them. 1019720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block template <class _InputIterator> 1029720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block slist(_InputIterator __first, _InputIterator __last, 1039720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block const allocator_type& __a _STLP_ALLOCATOR_TYPE_DFL) 1049720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block# if !defined (_STLP_USE_ITERATOR_WRAPPER) 1059720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block : _M_impl(__first, __last, _STLP_CONVERT_ALLOCATOR(__a, _StorageType)) {} 1069720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block# else 1079720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block : _M_impl(_STLP_CONVERT_ALLOCATOR(__a, _StorageType)) { 1089720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block insert_after(before_begin(), __first, __last); 1099720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block } 1109720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block# endif 1119720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block# if defined (_STLP_NEEDS_EXTRA_TEMPLATE_CONSTRUCTORS) 1129720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block // VC++ needs this crazyness 1139720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block template <class _InputIterator> 1149720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block slist(_InputIterator __first, _InputIterator __last) 1159720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block# if !defined (_STLP_USE_WRAPPER_ITERATOR) 1169720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block : _M_impl(__first, __last) {} 1179720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block# else 1189720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block { insert_after(before_begin(), __first, __last); } 1199720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block# endif 1209720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block# endif 1219720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#else /* _STLP_MEMBER_TEMPLATES */ 1229720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block slist(const_iterator __first, const_iterator __last, 1239720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block const allocator_type& __a = allocator_type() ) 1249720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block : _M_impl(_BaseConstIte(__first._M_node), _BaseConstIte(__last._M_node), 1259720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block _STLP_CONVERT_ALLOCATOR(__a, _StorageType)) {} 1269720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block slist(const value_type* __first, const value_type* __last, 1279720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block const allocator_type& __a = allocator_type()) 1289720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block : _M_impl(cast_traits::to_storage_type_cptr(__first), cast_traits::to_storage_type_cptr(__last), 1299720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block _STLP_CONVERT_ALLOCATOR(__a, _StorageType)) {} 1309720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#endif /* _STLP_MEMBER_TEMPLATES */ 1319720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 1329720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block slist(const _Self& __x) : _M_impl(__x._M_impl) {} 1339720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block slist(__move_source<_Self> src) 1349720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block : _M_impl(__move_source<_Base>(src.get()._M_impl)) {} 1359720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 1369720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block _Self& operator= (const _Self& __x) { _M_impl = __x._M_impl; return *this; } 1379720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 1389720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void assign(size_type __n, const value_type& __val) 1399720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block { _M_impl.assign(__n, cast_traits::to_storage_type_cref(__val)); } 1409720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 1419720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#if defined (_STLP_MEMBER_TEMPLATES) 1429720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block# if defined (_STLP_USE_ITERATOR_WRAPPER) 1439720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Blockprivate: 1449720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block template <class _Integer> 1459720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void _M_assign_dispatch(_Integer __n, _Integer __val, 1469720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block const __true_type&) 1479720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block { _M_impl.assign(__n, __val); } 1489720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 1499720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block template <class _InputIterator> 1509720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void _M_assign_dispatch(_InputIterator __first, _InputIterator __last, 1519720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block const __false_type&) { 1529720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block _M_impl.assign(typename _STLP_PRIV _IteWrapper<_StorageType, _Tp, _InputIterator>::_Ite(__first), 1539720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typename _STLP_PRIV _IteWrapper<_StorageType, _Tp, _InputIterator>::_Ite(__last)); 1549720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block } 1559720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 1569720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Blockpublic: 1579720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block# endif 1589720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 1599720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block template <class _InputIterator> 1609720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void assign(_InputIterator __first, _InputIterator __last) { 1619720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block# if defined (_STLP_USE_ITERATOR_WRAPPER) 1629720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef typename _IsIntegral<_InputIterator>::_Ret _Integral; 1639720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block _M_assign_dispatch(__first, __last, _Integral()); 1649720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block# else 1659720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block _M_impl.assign(__first, __last); 1669720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block# endif 1679720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block } 1689720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#else 1699720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void assign(const value_type *__first, const value_type *__last) { 1709720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block _M_impl.assign(cast_traits::to_storage_type_cptr(__first), 1719720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block cast_traits::to_storage_type_cptr(__last)); 1729720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block } 1739720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void assign(const_iterator __first, const_iterator __last) { 1749720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block _M_impl.assign(_BaseConstIte(__first._M_node), 1759720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block _BaseConstIte(__last._M_node)); 1769720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block } 1779720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#endif /* _STLP_MEMBER_TEMPLATES */ 1789720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 1799720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block iterator before_begin() { return iterator(_M_impl.before_begin()._M_node); } 1809720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block const_iterator before_begin() const { return const_iterator(const_cast<_Node_base*>(_M_impl.before_begin()._M_node)); } 1819720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 1829720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block iterator begin() { return iterator(_M_impl.begin()._M_node); } 1839720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block const_iterator begin() const { return const_iterator(const_cast<_Node_base*>(_M_impl.begin()._M_node));} 1849720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 1859720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block iterator end() { return iterator(_M_impl.end()._M_node); } 1869720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block const_iterator end() const { return iterator(_M_impl.end()._M_node); } 1879720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 1889720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block size_type size() const { return _M_impl.size(); } 1899720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block size_type max_size() const { return _M_impl.max_size(); } 1909720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block bool empty() const { return _M_impl.empty(); } 1919720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 1929720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void swap(_Self& __x) { _M_impl.swap(__x._M_impl); } 1939720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 1949720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Blockpublic: 1959720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block reference front() { return *begin(); } 1969720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block const_reference front() const { return *begin(); } 1979720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#if !defined(_STLP_DONT_SUP_DFLT_PARAM) && !defined(_STLP_NO_ANACHRONISMS) 1989720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void push_front(const value_type& __x = _STLP_DEFAULT_CONSTRUCTED(value_type)) 1999720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#else 2009720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void push_front(const value_type& __x) 2019720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#endif /*!_STLP_DONT_SUP_DFLT_PARAM && !_STLP_NO_ANACHRONISMS*/ 2029720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block { _M_impl.push_front(cast_traits::to_storage_type_cref(__x)); } 2039720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 2049720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block# if defined(_STLP_DONT_SUP_DFLT_PARAM) && !defined(_STLP_NO_ANACHRONISMS) 2059720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void push_front() { _M_impl.push_front();} 2069720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block# endif /*_STLP_DONT_SUP_DFLT_PARAM && !_STLP_NO_ANACHRONISMS*/ 2079720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 2089720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void pop_front() { _M_impl.pop_front(); } 2099720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 2109720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block iterator previous(const_iterator __pos) 2119720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block { return iterator(_M_impl.previous(_BaseConstIte(__pos._M_node))._M_node); } 2129720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block const_iterator previous(const_iterator __pos) const 2139720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block { return const_iterator(const_cast<_Node_base*>(_M_impl.previous(_BaseConstIte(__pos._M_node))._M_node)); } 2149720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 2159720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#if !defined(_STLP_DONT_SUP_DFLT_PARAM) 2169720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block iterator insert_after(iterator __pos, const value_type& __x = _STLP_DEFAULT_CONSTRUCTED(value_type)) 2179720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#else 2189720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block iterator insert_after(iterator __pos, const value_type& __x) 2199720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#endif /*_STLP_DONT_SUP_DFLT_PARAM*/ 2209720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block { return iterator(_M_impl.insert_after(_BaseIte(__pos._M_node), 2219720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block cast_traits::to_storage_type_cref(__x))._M_node); } 2229720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 2239720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#if defined(_STLP_DONT_SUP_DFLT_PARAM) 2249720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block iterator insert_after(iterator __pos) 2259720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block { return iterator(_M_impl.insert_after(_BaseIte(__pos._M_node))._M_node);} 2269720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#endif /*_STLP_DONT_SUP_DFLT_PARAM*/ 2279720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 2289720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void insert_after(iterator __pos, size_type __n, const value_type& __x) 2299720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block { _M_impl.insert_after(_BaseIte(__pos._M_node), __n, cast_traits::to_storage_type_cref(__x)); } 2309720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 2319720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#if defined (_STLP_MEMBER_TEMPLATES) 2329720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block# if defined (_STLP_USE_ITERATOR_WRAPPER) 2339720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Blockprivate: 2349720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block template <class _Integer> 2359720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void _M_insert_after_dispatch(iterator __pos, _Integer __n, _Integer __val, 2369720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block const __true_type&) { 2379720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block _M_impl.insert_after(_BaseIte(__pos._M_node), __n, __val); 2389720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block } 2399720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 2409720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block template <class _InputIterator> 2419720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void _M_insert_after_dispatch(iterator __pos, 2429720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block _InputIterator __first, _InputIterator __last, 2439720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block const __false_type&) { 2449720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block _M_impl.insert_after(_BaseIte(__pos._M_node), 2459720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typename _STLP_PRIV _IteWrapper<_StorageType, _Tp, _InputIterator>::_Ite(__first), 2469720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typename _STLP_PRIV _IteWrapper<_StorageType, _Tp, _InputIterator>::_Ite(__last)); 2479720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block } 2489720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 2499720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Blockpublic: 2509720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block# endif 2519720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 2529720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block template <class _InputIterator> 2539720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void insert_after(iterator __pos, _InputIterator __first, _InputIterator __last) { 2549720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block# if defined (_STLP_USE_ITERATOR_WRAPPER) 2559720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block // Check whether it's an integral type. If so, it's not an iterator. 2569720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef typename _IsIntegral<_InputIterator>::_Ret _Integral; 2579720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block _M_insert_after_dispatch(__pos, __first, __last, _Integral()); 2589720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block# else 2599720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block _M_impl.insert_after(_BaseIte(__pos._M_node), __first, __last); 2609720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block# endif 2619720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block } 2629720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 2639720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#else /* _STLP_MEMBER_TEMPLATES */ 2649720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void insert_after(iterator __pos, 2659720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block const_iterator __first, const_iterator __last) 2669720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block { _M_impl.insert_after(_BaseIte(__pos._M_node), 2679720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block _BaseConstIte(__first._M_node), _BaseConstIte(__last._M_node)); } 2689720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void insert_after(iterator __pos, 2699720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block const value_type* __first, const value_type* __last) { 2709720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block _M_impl.insert_after(_BaseIte(__pos._M_node), 2719720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block cast_traits::to_storage_type_cptr(__first), 2729720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block cast_traits::to_storage_type_cptr(__last)); 2739720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block } 2749720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#endif /* _STLP_MEMBER_TEMPLATES */ 2759720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 2769720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#if !defined(_STLP_DONT_SUP_DFLT_PARAM) 2779720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block iterator insert(iterator __pos, const value_type& __x = _STLP_DEFAULT_CONSTRUCTED(value_type)) 2789720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#else 2799720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block iterator insert(iterator __pos, const value_type& __x) 2809720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#endif /*_STLP_DONT_SUP_DFLT_PARAM*/ 2819720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block { return iterator(_M_impl.insert(_BaseIte(__pos._M_node), 2829720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block cast_traits::to_storage_type_cref(__x))._M_node); } 2839720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 2849720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#if defined(_STLP_DONT_SUP_DFLT_PARAM) 2859720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block iterator insert(iterator __pos) 2869720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block { return iterator(_M_impl.insert(_BaseIte(__pos._M_node))._M_node); } 2879720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#endif /*_STLP_DONT_SUP_DFLT_PARAM*/ 2889720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 2899720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void insert(iterator __pos, size_type __n, const value_type& __x) 2909720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block { _M_impl.insert(_BaseIte(__pos._M_node), __n, cast_traits::to_storage_type_cref(__x)); } 2919720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 2929720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#if defined (_STLP_MEMBER_TEMPLATES) 2939720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block# if defined (_STLP_USE_ITERATOR_WRAPPER) 2949720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Blockprivate: 2959720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block template <class _Integer> 2969720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void _M_insert_dispatch(iterator __pos, _Integer __n, _Integer __val, 2979720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block const __true_type&) { 2989720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block _M_impl.insert(_BaseIte(__pos._M_node), __n, __val); 2999720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block } 3009720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 3019720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block template <class _InputIterator> 3029720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void _M_insert_dispatch(iterator __pos, 3039720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block _InputIterator __first, _InputIterator __last, 3049720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block const __false_type&) { 3059720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block _M_impl.insert(_BaseIte(__pos._M_node), typename _STLP_PRIV _IteWrapper<_StorageType, _Tp, _InputIterator>::_Ite(__first), 3069720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typename _STLP_PRIV _IteWrapper<_StorageType, _Tp, _InputIterator>::_Ite(__last)); 3079720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block } 3089720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 3099720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Blockpublic: 3109720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block# endif 3119720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 3129720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block template <class _InputIterator> 3139720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void insert(iterator __pos, _InputIterator __first, _InputIterator __last) { 3149720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block# if defined (_STLP_USE_ITERATOR_WRAPPER) 3159720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block // Check whether it's an integral type. If so, it's not an iterator. 3169720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef typename _IsIntegral<_InputIterator>::_Ret _Integral; 3179720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block _M_insert_dispatch(__pos, __first, __last, _Integral()); 3189720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block# else 3199720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block _M_impl.insert(_BaseIte(__pos._M_node), __first, __last); 3209720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block# endif 3219720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block } 3229720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 3239720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#else /* _STLP_MEMBER_TEMPLATES */ 3249720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void insert(iterator __pos, const_iterator __first, const_iterator __last) 3259720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block { _M_impl.insert(_BaseIte(__pos._M_node), _BaseConstIte(__first._M_node), _BaseConstIte(__last._M_node)); } 3269720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void insert(iterator __pos, const value_type* __first, const value_type* __last) 3279720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block { _M_impl.insert(_BaseIte(__pos._M_node), cast_traits::to_storage_type_cptr(__first), 3289720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block cast_traits::to_storage_type_cptr(__last)); } 3299720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#endif /* _STLP_MEMBER_TEMPLATES */ 3309720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 3319720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block iterator erase_after(iterator __pos) 3329720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block { return iterator(_M_impl.erase_after(_BaseIte(__pos._M_node))._M_node); } 3339720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block iterator erase_after(iterator __before_first, iterator __last) 3349720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block { return iterator(_M_impl.erase_after(_BaseIte(__before_first._M_node), 3359720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block _BaseIte(__last._M_node))._M_node); } 3369720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 3379720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block iterator erase(iterator __pos) 3389720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block { return iterator(_M_impl.erase(_BaseIte(__pos._M_node))._M_node); } 3399720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block iterator erase(iterator __first, iterator __last) 3409720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block { return iterator(_M_impl.erase(_BaseIte(__first._M_node), _BaseIte(__last._M_node))._M_node); } 3419720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 3429720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#if !defined(_STLP_DONT_SUP_DFLT_PARAM) 3439720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void resize(size_type __new_size, const value_type& __x = _STLP_DEFAULT_CONSTRUCTED(value_type)) 3449720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#else 3459720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void resize(size_type __new_size, const value_type& __x) 3469720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#endif /*_STLP_DONT_SUP_DFLT_PARAM*/ 3479720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block { _M_impl.resize(__new_size, cast_traits::to_storage_type_cref(__x));} 3489720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 3499720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#if defined(_STLP_DONT_SUP_DFLT_PARAM) 3509720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void resize(size_type __new_size) { _M_impl.resize(__new_size); } 3519720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#endif /*_STLP_DONT_SUP_DFLT_PARAM*/ 3529720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 3539720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void clear() { _M_impl.clear(); } 3549720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 3559720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void splice_after(iterator __pos, _Self& __x, 3569720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block iterator __before_first, iterator __before_last) 3579720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block { _M_impl.splice_after(_BaseIte(__pos._M_node), __x._M_impl, 3589720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block _BaseIte(__before_first._M_node), _BaseIte(__before_last._M_node)); } 3599720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void splice_after(iterator __pos, _Self& __x, iterator __prev) 3609720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block { _M_impl.splice_after(_BaseIte(__pos._M_node), __x._M_impl, _BaseIte(__prev._M_node)); } 3619720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void splice_after(iterator __pos, _Self& __x) 3629720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block { _M_impl.splice_after(_BaseIte(__pos._M_node), __x._M_impl); } 3639720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void splice(iterator __pos, _Self& __x) 3649720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block { _M_impl.splice(_BaseIte(__pos._M_node), __x._M_impl); } 3659720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void splice(iterator __pos, _Self& __x, iterator __i) 3669720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block { _M_impl.splice(_BaseIte(__pos._M_node), __x._M_impl, _BaseIte(__i._M_node)); } 3679720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void splice(iterator __pos, _Self& __x, iterator __first, iterator __last) 3689720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block { _M_impl.splice(_BaseIte(__pos._M_node), __x._M_impl, 3699720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block _BaseIte(__first._M_node), _BaseIte(__last._M_node)); } 3709720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 3719720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void reverse() { _M_impl.reverse(); } 3729720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 3739720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void remove(const value_type& __val) { _M_impl.remove(cast_traits::to_storage_type_cref(__val)); } 3749720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void unique() { _M_impl.unique(); } 3759720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void merge(_Self& __x) { _M_impl.merge(__x._M_impl); } 3769720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void sort() {_M_impl.sort(); } 3779720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 3789720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#ifdef _STLP_MEMBER_TEMPLATES 3799720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block template <class _Predicate> 3809720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void remove_if(_Predicate __pred) 3819720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block { _M_impl.remove_if(_STLP_PRIV _UnaryPredWrapper<_StorageType, _Tp, _Predicate>(__pred)); } 3829720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 3839720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block template <class _BinaryPredicate> 3849720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void unique(_BinaryPredicate __pred) 3859720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block { _M_impl.unique(_STLP_PRIV _BinaryPredWrapper<_StorageType, _Tp, _BinaryPredicate>(__pred)); } 3869720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 3879720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block template <class _StrictWeakOrdering> 3889720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void merge(_Self& __x, _StrictWeakOrdering __comp) 3899720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block { _M_impl.merge(__x._M_impl, _STLP_PRIV _BinaryPredWrapper<_StorageType, _Tp, _StrictWeakOrdering>(__comp)); } 3909720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 3919720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block template <class _StrictWeakOrdering> 3929720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void sort(_StrictWeakOrdering __comp) 3939720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block { _M_impl.sort(_STLP_PRIV _BinaryPredWrapper<_StorageType, _Tp, _StrictWeakOrdering>(__comp)); } 3949720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#endif /* _STLP_MEMBER_TEMPLATES */ 3959720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 3969720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Blockprivate: 3979720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block _Base _M_impl; 3989720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block}; 3999720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 4009720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#if defined (slist) 4019720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block# undef slist 4029720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block_STLP_MOVE_TO_STD_NAMESPACE 4039720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#endif 4049720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 4059720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#undef SLIST_IMPL 4069720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 4079720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block_STLP_END_NAMESPACE 4089720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 4099720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#endif /* _STLP_SPECIALIZED_SLIST_H */ 4109720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 4119720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block// Local Variables: 4129720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block// mode:C++ 4139720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block// End: 414