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_PTR_SPECIALIZED_LIST_H 219720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#define _STLP_PTR_SPECIALIZED_LIST_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 LIST_IMPL _STLP_PTR_IMPL_NAME(list) 30e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott#if defined (__BORLANDC__) || defined (__DMC__) 31e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott# define typename 32e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott#endif 339720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 349720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#if defined (_STLP_USE_TEMPLATE_EXPORT) && !defined (_STLP_USE_MSVC6_MEM_T_BUG_WORKAROUND) 359720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 369720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block_STLP_MOVE_TO_PRIV_NAMESPACE 379720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 389720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block_STLP_EXPORT_TEMPLATE_CLASS _List_node<void*>; 399720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 409720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block_STLP_MOVE_TO_STD_NAMESPACE 419720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 429720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block_STLP_EXPORT_TEMPLATE_CLASS allocator<_STLP_PRIV _List_node<void*> >; 439720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 449720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block_STLP_MOVE_TO_PRIV_NAMESPACE 459720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 469720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block_STLP_EXPORT_TEMPLATE_CLASS _STLP_alloc_proxy<_List_node_base, _List_node<void*>, allocator<_List_node<void*> > >; 479720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block_STLP_EXPORT_TEMPLATE_CLASS _List_base<void*, allocator<void*> >; 489720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block_STLP_EXPORT_TEMPLATE_CLASS LIST_IMPL<void*, allocator<void*> >; 499720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 509720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block_STLP_MOVE_TO_STD_NAMESPACE 519720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#endif 529720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 539720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#if defined (_STLP_DEBUG) 549720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block# define list _STLP_NON_DBG_NAME(list) 559720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block_STLP_MOVE_TO_PRIV_NAMESPACE 569720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#endif 579720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 58e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scotttemplate <class _Tp, _STLP_DFL_TMPL_PARAM(_Alloc, allocator<_Tp>) > 599720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Blockclass list 609720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#if defined (_STLP_USE_PARTIAL_SPEC_WORKAROUND) && !defined (list) 619720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block : public __stlport_class<list<_Tp, _Alloc> > 629720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#endif 639720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block{ 64e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott typedef _STLP_TYPENAME _STLP_PRIV _StorageType<_Tp>::_Type _StorageType; 659720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef typename _Alloc_traits<_StorageType, _Alloc>::allocator_type _StorageTypeAlloc; 669720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef _STLP_PRIV LIST_IMPL<_StorageType, _StorageTypeAlloc> _Base; 679720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef typename _Base::iterator _BaseIte; 689720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef typename _Base::const_iterator _BaseConstIte; 699720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef _STLP_PRIV _CastTraits<_StorageType, _Tp> cast_traits; 709720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef list<_Tp, _Alloc> _Self; 719720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 729720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Blockpublic: 739720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef _Tp value_type; 749720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef value_type* pointer; 759720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef const value_type* const_pointer; 769720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef value_type& reference; 779720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef const value_type& const_reference; 789720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef size_t size_type; 799720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef ptrdiff_t difference_type; 809720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block _STLP_FORCE_ALLOCATORS(value_type, _Alloc) 819720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef typename _Alloc_traits<value_type, _Alloc>::allocator_type allocator_type; 829720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef bidirectional_iterator_tag _Iterator_category; 839720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 849720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef _STLP_PRIV _List_iterator<value_type, _Nonconst_traits<value_type> > iterator; 859720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef _STLP_PRIV _List_iterator<value_type, _Const_traits<value_type> > const_iterator; 869720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 879720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block _STLP_DECLARE_BIDIRECTIONAL_REVERSE_ITERATORS; 889720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 899720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block allocator_type get_allocator() const 909720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block { return _STLP_CONVERT_ALLOCATOR(_M_impl.get_allocator(), value_type); } 919720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 92e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott explicit list(const allocator_type& __a = allocator_type()) 939720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block : _M_impl(_STLP_CONVERT_ALLOCATOR(__a, _StorageType)) {} 949720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 959720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#if !defined(_STLP_DONT_SUP_DFLT_PARAM) 969720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block explicit list(size_type __n, const value_type& __val = _STLP_DEFAULT_CONSTRUCTED(value_type), 979720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#else 989720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block list(size_type __n, const value_type& __val, 999720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#endif /*_STLP_DONT_SUP_DFLT_PARAM*/ 1009720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block const allocator_type& __a = allocator_type()) 1019720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block : _M_impl(__n, cast_traits::to_storage_type_cref(__val), 1029720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block _STLP_CONVERT_ALLOCATOR(__a, _StorageType)) {} 1039720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 1049720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#if defined(_STLP_DONT_SUP_DFLT_PARAM) 1059720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block explicit list(size_type __n) 1069720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block : _M_impl(__n) {} 1079720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#endif /*_STLP_DONT_SUP_DFLT_PARAM*/ 1089720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 1099720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#if defined (_STLP_MEMBER_TEMPLATES) 1109720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block template <class _InputIterator> 1119720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block list(_InputIterator __first, _InputIterator __last, 1129720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block const allocator_type& __a _STLP_ALLOCATOR_TYPE_DFL) 1139720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block# if !defined (_STLP_USE_ITERATOR_WRAPPER) 1149720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block : _M_impl(__first, __last, _STLP_CONVERT_ALLOCATOR(__a, _StorageType)) {} 1159720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block# else 1169720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block : _M_impl(_STLP_CONVERT_ALLOCATOR(__a, _StorageType)) { 1179720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block insert(begin(), __first, __last); 1189720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block } 1199720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block# endif 1209720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 1219720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block# if defined (_STLP_NEEDS_EXTRA_TEMPLATE_CONSTRUCTORS) 1229720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block template <class _InputIterator> 1239720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block list(_InputIterator __first, _InputIterator __last) 1249720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block# if !defined (_STLP_USE_WRAPPER_ITERATOR) 1259720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block : _M_impl(__first, __last) {} 1269720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block# else 1279720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block { insert(begin(), __first, __last); } 1289720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block# endif 1299720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block# endif 1309720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 1319720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#else /* _STLP_MEMBER_TEMPLATES */ 1329720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 1339720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block list(const value_type *__first, const value_type *__last, 1349720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block const allocator_type& __a = allocator_type()) 1359720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block : _M_impl(cast_traits::to_storage_type_cptr(__first), 1369720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block cast_traits::to_storage_type_cptr(__last), 1379720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block _STLP_CONVERT_ALLOCATOR(__a, _StorageType)) {} 1389720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block list(const_iterator __first, const_iterator __last, 1399720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block const allocator_type& __a = allocator_type()) 1409720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block : _M_impl(_BaseConstIte(__first._M_node), _BaseConstIte(__last._M_node), 1419720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block _STLP_CONVERT_ALLOCATOR(__a, _StorageType)) {} 1429720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 1439720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#endif /* _STLP_MEMBER_TEMPLATES */ 1449720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 1459720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block list(const _Self& __x) : _M_impl(__x._M_impl) {} 1469720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 147e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott#if !defined (_STLP_NO_MOVE_SEMANTIC) 1489720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block list(__move_source<_Self> src) 1499720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block : _M_impl(__move_source<_Base>(src.get()._M_impl)) {} 150e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott#endif 1519720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 1529720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block iterator begin() { return iterator(_M_impl.begin()._M_node); } 1539720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block const_iterator begin() const { return const_iterator(_M_impl.begin()._M_node); } 1549720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 1559720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block iterator end() { return iterator(_M_impl.end()._M_node); } 1569720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block const_iterator end() const { return const_iterator(_M_impl.end()._M_node); } 1579720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 1589720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block reverse_iterator rbegin() { return reverse_iterator(end()); } 1599720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block const_reverse_iterator rbegin() const { return const_reverse_iterator(end()); } 1609720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 1619720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block reverse_iterator rend() { return reverse_iterator(begin()); } 1629720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block const_reverse_iterator rend() const { return const_reverse_iterator(begin()); } 1639720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 1649720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block bool empty() const { return _M_impl.empty(); } 1659720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block size_type size() const { return _M_impl.size(); } 1669720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block size_type max_size() const { return _M_impl.max_size(); } 1679720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 1689720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block reference front() { return *begin(); } 1699720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block const_reference front() const { return *begin(); } 1709720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block reference back() { return *(--end()); } 1719720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block const_reference back() const { return *(--end()); } 1729720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 1739720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void swap(_Self &__x) { _M_impl.swap(__x._M_impl); } 174e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott#if defined (_STLP_USE_PARTIAL_SPEC_WORKAROUND) && !defined (_STLP_FUNCTION_TMPL_PARTIAL_ORDER) 175e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott void _M_swap_workaround(_Self& __x) { swap(__x); } 176e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott#endif 1779720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void clear() { _M_impl.clear(); } 1789720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 1799720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#if !defined(_STLP_DONT_SUP_DFLT_PARAM) && !defined(_STLP_NO_ANACHRONISMS) 1809720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block iterator insert(iterator __pos, const_reference __x = _STLP_DEFAULT_CONSTRUCTED(value_type)) 1819720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#else 1829720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block iterator insert(iterator __pos, const_reference __x) 1839720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#endif /*!_STLP_DONT_SUP_DFLT_PARAM && !_STLP_NO_ANACHRONISMS*/ 1849720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block { return iterator(_M_impl.insert(_BaseIte(__pos._M_node), 1859720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block cast_traits::to_storage_type_cref(__x))._M_node); } 1869720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 1879720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#if defined (_STLP_MEMBER_TEMPLATES) 1889720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block# if defined (_STLP_USE_ITERATOR_WRAPPER) 1899720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Blockprivate: 1909720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block template <class _Integer> 1919720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void _M_insert_dispatch(iterator __pos, _Integer __n, _Integer __val, 1929720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block const __true_type&) 1939720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block { _M_impl.insert(_BaseIte(__pos._M_node), __n, __val); } 1949720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 1959720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block template <class _InputIterator> 1969720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void _M_insert_dispatch(iterator __pos, 1979720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block _InputIterator __first, _InputIterator __last, 1989720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block const __false_type&) { 1999720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block _M_impl.insert(_BaseIte(__pos._M_node), 200e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott _STLP_TYPENAME _STLP_PRIV _IteWrapper<_StorageType, _Tp, _InputIterator>::_Ite(__first), 201e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott _STLP_TYPENAME _STLP_PRIV _IteWrapper<_StorageType, _Tp, _InputIterator>::_Ite(__last)); 2029720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block } 2039720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 2049720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Blockpublic: 2059720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block# endif 2069720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 2079720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block template <class _InputIterator> 2089720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void insert(iterator __pos, _InputIterator __first, _InputIterator __last) { 2099720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block# if defined (_STLP_USE_ITERATOR_WRAPPER) 2109720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block // Check whether it's an integral type. If so, it's not an iterator. 2119720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef typename _IsIntegral<_InputIterator>::_Ret _Integral; 2129720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block _M_insert_dispatch(__pos, __first, __last, _Integral()); 2139720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block# else 2149720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block _M_impl.insert(_BaseIte(__pos._M_node), __first, __last); 2159720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block# endif 2169720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block } 2179720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#else /* _STLP_MEMBER_TEMPLATES */ 2189720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void insert(iterator __pos, const value_type *__first, const value_type *__last) 2199720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block { _M_impl.insert(_BaseIte(__pos._M_node), cast_traits::to_storage_type_cptr(__first), 2209720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block cast_traits::to_storage_type_cptr(__last)); } 2219720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void insert(iterator __pos, const_iterator __first, const_iterator __last) 2229720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block { _M_impl.insert(_BaseIte(__pos._M_node), _BaseConstIte(__first._M_node), _BaseConstIte(__last._M_node)); } 2239720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#endif /* _STLP_MEMBER_TEMPLATES */ 2249720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 2259720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void insert(iterator __pos, size_type __n, const value_type& __x) 2269720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block { _M_impl.insert(_BaseIte(__pos._M_node), __n, cast_traits::to_storage_type_cref(__x)); } 2279720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 2289720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void push_front(const value_type& __x) { _M_impl.push_front(cast_traits::to_storage_type_cref(__x)); } 2299720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void push_back(const value_type& __x) { _M_impl.push_back(cast_traits::to_storage_type_cref(__x)); } 2309720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 2319720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#if defined (_STLP_DONT_SUP_DFLT_PARAM) && !defined (_STLP_NO_ANACHRONISMS) 2329720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block iterator insert(iterator __pos) { return iterator(_M_impl.insert(__pos._M_node)._M_node); } 2339720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void push_front() { _M_impl.push_front();} 2349720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void push_back() { _M_impl.push_back();} 2359720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block# endif /*_STLP_DONT_SUP_DFLT_PARAM && !_STLP_NO_ANACHRONISMS*/ 2369720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 2379720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block iterator erase(iterator __pos) 2389720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block { return iterator(_M_impl.erase(_BaseIte(__pos._M_node))._M_node); } 2399720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block iterator erase(iterator __first, iterator __last) 2409720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block { return iterator(_M_impl.erase(_BaseIte(__first._M_node), _BaseIte(__last._M_node))._M_node); } 2419720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 2429720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#if !defined(_STLP_DONT_SUP_DFLT_PARAM) 2439720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void resize(size_type __new_size, const value_type& __x = _STLP_DEFAULT_CONSTRUCTED(value_type)) 2449720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#else 2459720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void resize(size_type __new_size) { _M_impl.resize(__new_size); } 2469720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void resize(size_type __new_size, const value_type& __x) 2479720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#endif /*!_STLP_DONT_SUP_DFLT_PARAM*/ 2489720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block {_M_impl.resize(__new_size, cast_traits::to_storage_type_cref(__x));} 2499720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 2509720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void pop_front() { _M_impl.pop_front(); } 2519720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void pop_back() { _M_impl.pop_back(); } 2529720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 2539720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block _Self& operator=(const _Self& __x) 2549720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block { _M_impl = __x._M_impl; return *this; } 2559720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void assign(size_type __n, const value_type& __val) 2569720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block { _M_impl.assign(__n, cast_traits::to_storage_type_cref(__val)); } 2579720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 2589720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#if defined (_STLP_MEMBER_TEMPLATES) 2599720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block# if defined (_STLP_USE_ITERATOR_WRAPPER) 2609720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Blockprivate: 2619720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block template <class _Integer> 2629720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void _M_assign_dispatch(_Integer __n, _Integer __val, const __true_type&) 2639720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block { _M_impl.assign(__n, __val); } 2649720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 2659720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block template <class _InputIterator> 2669720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void _M_assign_dispatch(_InputIterator __first, _InputIterator __last, 2679720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block const __false_type&) { 268e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott _M_impl.assign(_STLP_TYPENAME _STLP_PRIV _IteWrapper<_StorageType, _Tp, _InputIterator>::_Ite(__first), 269e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott _STLP_TYPENAME _STLP_PRIV _IteWrapper<_StorageType, _Tp, _InputIterator>::_Ite(__last)); 2709720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block } 2719720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 2729720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Blockpublic: 2739720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block# endif 2749720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 2759720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block template <class _InputIterator> 2769720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void assign(_InputIterator __first, _InputIterator __last) { 2779720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block# if defined (_STLP_USE_ITERATOR_WRAPPER) 2789720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block typedef typename _IsIntegral<_InputIterator>::_Ret _Integral; 2799720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block _M_assign_dispatch(__first, __last, _Integral()); 2809720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block# else 2819720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block _M_impl.assign(__first, __last); 2829720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block# endif 2839720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block } 2849720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#else 2859720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void assign(const value_type *__first, const value_type *__last) { 2869720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block _M_impl.assign(cast_traits::to_storage_type_cptr(__first), 2879720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block cast_traits::to_storage_type_cptr(__last)); 2889720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block } 2899720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void assign(const_iterator __first, const_iterator __last) 2909720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block { _M_impl.assign(_BaseConstIte(__first._M_node), _BaseConstIte(__last._M_node)); } 2919720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#endif 2929720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 2939720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void splice(iterator __pos, _Self& __x) 2949720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block { _M_impl.splice(_BaseIte(__pos._M_node), __x._M_impl); } 2959720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void splice(iterator __pos, _Self& __x, iterator __i) 2969720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block { _M_impl.splice(_BaseIte(__pos._M_node), __x._M_impl, _BaseIte(__i._M_node)); } 2979720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void splice(iterator __pos, _Self& __x, iterator __first, iterator __last) 2989720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block { _M_impl.splice(_BaseIte(__pos._M_node), __x._M_impl, 2999720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block _BaseIte(__first._M_node), _BaseIte(__last._M_node)); } 3009720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 3019720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void remove(const_reference __val) 3029720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block { _M_impl.remove(cast_traits::to_storage_type_cref(__val)); } 3039720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void unique() { _M_impl.unique(); } 3049720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void merge(_Self& __x) { _M_impl.merge(__x._M_impl); } 3059720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void reverse() { _M_impl.reverse(); } 3069720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void sort() { _M_impl.sort(); } 3079720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 3089720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#if defined (_STLP_MEMBER_TEMPLATES) 3099720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block template <class _Predicate> 3109720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void remove_if(_Predicate __pred) 3119720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block { _M_impl.remove_if(_STLP_PRIV _UnaryPredWrapper<_StorageType, _Tp, _Predicate>(__pred)); } 3129720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block template <class _BinaryPredicate> 3139720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void unique(_BinaryPredicate __bin_pred) 3149720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block { _M_impl.unique(_STLP_PRIV _BinaryPredWrapper<_StorageType, _Tp, _BinaryPredicate>(__bin_pred)); } 3159720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 3169720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block template <class _StrictWeakOrdering> 3179720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void merge(_Self &__x, _StrictWeakOrdering __comp) 3189720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block { _M_impl.merge(__x._M_impl, _STLP_PRIV _BinaryPredWrapper<_StorageType, _Tp, _StrictWeakOrdering>(__comp)); } 3199720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 3209720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block template <class _StrictWeakOrdering> 3219720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block void sort(_StrictWeakOrdering __comp) 3229720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block { _M_impl.sort(_STLP_PRIV _BinaryPredWrapper<_StorageType, _Tp, _StrictWeakOrdering>(__comp)); } 3239720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#endif /* _STLP_MEMBER_TEMPLATES */ 3249720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 3259720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Blockprivate: 3269720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block _Base _M_impl; 3279720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block}; 3289720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 3299720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#if defined (list) 3309720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block# undef list 3319720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block_STLP_MOVE_TO_STD_NAMESPACE 3329720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#endif 3339720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 3349720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#undef LIST_IMPL 335e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott#if defined (__BORLANDC__) || defined (__DMC__) 336e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott# undef typename 337e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott#endif 3389720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 3399720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block_STLP_END_NAMESPACE 3409720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 3419720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block#endif /* _STLP_PTR_SPECIALIZED_LIST_H */ 3429720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block 3439720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block// Local Variables: 3449720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block// mode:C++ 3459720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block// End: 346