00001 
00002 
00003 
00004 
00005 
00006 
00007 
00008 
00009 
00010 
00011 
00012 
00013 
00014 
00015 
00016 
00017 
00018 
00019 
00020 
00021 
00022 
00023 
00024 
00025 
00026 
00027 
00028 
00029 
00030 
00031 
00032 
00033 
00034 
00035 
00036 
00037 
00038 
00039 
00040 
00041 
00042 
00043 
00044 
00045 
00046 
00047 
00048 
00049 
00050 
00051 
00052 
00053 
00054 
00055 
00062 #ifndef _EXT_MEMORY
00063 #define _EXT_MEMORY
00064 
00065 #pragma GCC system_header
00066 #include <memory>
00067 #include <bits/stl_tempbuf.h>
00068 
00069 namespace __gnu_cxx
00070 {
00071   using std::ptrdiff_t;
00072   using std::pair;
00073   using std::__iterator_category;
00074   using std::_Temporary_buffer;
00075   
00076 
00077   template<typename _InputIter, typename _Size, typename _ForwardIter>
00078     pair<_InputIter, _ForwardIter>
00079     __uninitialized_copy_n(_InputIter __first, _Size __count,
00080                _ForwardIter __result,
00081                std::input_iterator_tag)
00082     {
00083       _ForwardIter __cur = __result;
00084       try {
00085     for ( ; __count > 0 ; --__count, ++__first, ++__cur) 
00086       std::_Construct(&*__cur, *__first);
00087     return pair<_InputIter, _ForwardIter>(__first, __cur);
00088       }
00089       catch(...)
00090     {
00091       std::_Destroy(__result, __cur);
00092       __throw_exception_again; 
00093     }
00094     }
00095 
00096   template<typename _RandomAccessIter, typename _Size, typename _ForwardIter>
00097     inline pair<_RandomAccessIter, _ForwardIter>
00098     __uninitialized_copy_n(_RandomAccessIter __first, _Size __count,
00099                _ForwardIter __result,
00100                std::random_access_iterator_tag)
00101     {
00102       _RandomAccessIter __last = __first + __count;
00103       return pair<_RandomAccessIter, _ForwardIter>(
00104              __last,
00105              std::uninitialized_copy(__first, __last, __result));
00106     }
00107 
00108   template<typename _InputIter, typename _Size, typename _ForwardIter>
00109     inline pair<_InputIter, _ForwardIter>
00110     __uninitialized_copy_n(_InputIter __first, _Size __count,
00111              _ForwardIter __result) {
00112       return __uninitialized_copy_n(__first, __count, __result,
00113                     __iterator_category(__first));
00114     }
00115 
00126   template<typename _InputIter, typename _Size, typename _ForwardIter>
00127     inline pair<_InputIter, _ForwardIter>
00128     uninitialized_copy_n(_InputIter __first, _Size __count,
00129              _ForwardIter __result) {
00130       return __uninitialized_copy_n(__first, __count, __result,
00131                     __iterator_category(__first));
00132     }
00133 
00134 
00155   template <class _ForwardIterator, 
00156         class _Tp 
00157           = typename std::iterator_traits<_ForwardIterator>::value_type >
00158   struct temporary_buffer : public _Temporary_buffer<_ForwardIterator, _Tp>
00159   {
00161     temporary_buffer(_ForwardIterator __first, _ForwardIterator __last)
00162       : _Temporary_buffer<_ForwardIterator, _Tp>(__first, __last) {}
00164     ~temporary_buffer() {}
00165   };
00166 
00167 } 
00168 
00169 #endif 
00170