00001 // Memory extensions -*- C++ -*- 00002 00003 // Copyright (C) 2002 Free Software Foundation, Inc. 00004 // 00005 // This file is part of the GNU ISO C++ Library. This library is free 00006 // software; you can redistribute it and/or modify it under the 00007 // terms of the GNU General Public License as published by the 00008 // Free Software Foundation; either version 2, or (at your option) 00009 // any later version. 00010 00011 // This library is distributed in the hope that it will be useful, 00012 // but WITHOUT ANY WARRANTY; without even the implied warranty of 00013 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the 00014 // GNU General Public License for more details. 00015 00016 // You should have received a copy of the GNU General Public License along 00017 // with this library; see the file COPYING. If not, write to the Free 00018 // Software Foundation, 59 Temple Place - Suite 330, Boston, MA 02111-1307, 00019 // USA. 00020 00021 // As a special exception, you may use this file as part of a free software 00022 // library without restriction. Specifically, if other files instantiate 00023 // templates or use macros or inline functions from this file, or you compile 00024 // this file and link it with other files to produce an executable, this 00025 // file does not by itself cause the resulting executable to be covered by 00026 // the GNU General Public License. This exception does not however 00027 // invalidate any other reasons why the executable file might be covered by 00028 // the GNU General Public License. 00029 00030 /* 00031 * 00032 * Copyright (c) 1994 00033 * Hewlett-Packard Company 00034 * 00035 * Permission to use, copy, modify, distribute and sell this software 00036 * and its documentation for any purpose is hereby granted without fee, 00037 * provided that the above copyright notice appear in all copies and 00038 * that both that copyright notice and this permission notice appear 00039 * in supporting documentation. Hewlett-Packard Company makes no 00040 * representations about the suitability of this software for any 00041 * purpose. It is provided "as is" without express or implied warranty. 00042 * 00043 * 00044 * Copyright (c) 1996 00045 * Silicon Graphics Computer Systems, Inc. 00046 * 00047 * Permission to use, copy, modify, distribute and sell this software 00048 * and its documentation for any purpose is hereby granted without fee, 00049 * provided that the above copyright notice appear in all copies and 00050 * that both that copyright notice and this permission notice appear 00051 * in supporting documentation. Silicon Graphics makes no 00052 * representations about the suitability of this software for any 00053 * purpose. It is provided "as is" without express or implied warranty. 00054 */ 00055 00056 /** @file ext/memory 00057 * This file is a GNU extension to the Standard C++ Library (possibly 00058 * containing extensions from the HP/SGI STL subset). You should only 00059 * include this header if you are using GCC 3 or later. 00060 */ 00061 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 00116 /** 00117 * @brief Copies the range [first,last) into result. 00118 * @param first An input iterator. 00119 * @param last An input iterator. 00120 * @param result An output iterator. 00121 * @return result + (first - last) 00122 * @ingroup SGIextensions 00123 * 00124 * Like copy(), but does not require an initialized output range. 00125 */ 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 00135 /** 00136 * This class provides similar behavior and semantics of the standard 00137 * functions get_temporary_buffer() and return_temporary_buffer(), but 00138 * encapsulated in a type vaguely resembling a standard container. 00139 * 00140 * By default, a temporary_buffer<Iter> stores space for objects of 00141 * whatever type the Iter iterator points to. It is constructed from a 00142 * typical [first,last) range, and provides the begin(), end(), size() 00143 * functions, as well as requested_size(). For non-trivial types, copies 00144 * of *first will be used to initialize the storage. 00145 * 00146 * @c malloc is used to obtain underlying storage. 00147 * 00148 * Like get_temporary_buffer(), not all the requested memory may be 00149 * available. Ideally, the created buffer will be large enough to hold a 00150 * copy of [first,last), but if size() is less than requested_size(), 00151 * then this didn't happen. 00152 * 00153 * @ingroup SGIextensions 00154 */ 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 { 00160 /// Requests storage large enough to hold a copy of [first,last). 00161 temporary_buffer(_ForwardIterator __first, _ForwardIterator __last) 00162 : _Temporary_buffer<_ForwardIterator, _Tp>(__first, __last) {} 00163 /// Destroys objects and frees storage. 00164 ~temporary_buffer() {} 00165 }; 00166 00167 } // namespace __gnu_cxx 00168 00169 #endif /* _EXT_MEMORY */ 00170