1 // Memory extensions -*- C++ -*-
3 // Copyright (C) 2002, 2003, 2004, 2005, 2006, 2007, 2008, 2009
4 // Free Software Foundation, Inc.
6 // This file is part of the GNU ISO C++ Library. This library is free
7 // software; you can redistribute it and/or modify it under the
8 // terms of the GNU General Public License as published by the
9 // Free Software Foundation; either version 3, or (at your option)
12 // This library is distributed in the hope that it will be useful,
13 // but WITHOUT ANY WARRANTY; without even the implied warranty of
14 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
15 // GNU General Public License for more details.
17 // Under Section 7 of GPL version 3, you are granted additional
18 // permissions described in the GCC Runtime Library Exception, version
19 // 3.1, as published by the Free Software Foundation.
21 // You should have received a copy of the GNU General Public License and
22 // a copy of the GCC Runtime Library Exception along with this program;
23 // see the files COPYING3 and COPYING.RUNTIME respectively. If not, see
24 // <http://www.gnu.org/licenses/>.
29 * Hewlett-Packard Company
31 * Permission to use, copy, modify, distribute and sell this software
32 * and its documentation for any purpose is hereby granted without fee,
33 * provided that the above copyright notice appear in all copies and
34 * that both that copyright notice and this permission notice appear
35 * in supporting documentation. Hewlett-Packard Company makes no
36 * representations about the suitability of this software for any
37 * purpose. It is provided "as is" without express or implied warranty.
41 * Silicon Graphics Computer Systems, Inc.
43 * Permission to use, copy, modify, distribute and sell this software
44 * and its documentation for any purpose is hereby granted without fee,
45 * provided that the above copyright notice appear in all copies and
46 * that both that copyright notice and this permission notice appear
47 * in supporting documentation. Silicon Graphics makes no
48 * representations about the suitability of this software for any
49 * purpose. It is provided "as is" without express or implied warranty.
53 * This file is a GNU extension to the Standard C++ Library (possibly
54 * containing extensions from the HP/SGI STL subset).
60 #pragma GCC system_header
63 #include <bits/stl_tempbuf.h>
65 namespace __gnu_cxx _GLIBCXX_VISIBILITY(default)
67 _GLIBCXX_BEGIN_NAMESPACE_VERSION
71 using std::__iterator_category;
72 using std::_Temporary_buffer;
74 template<typename _InputIter, typename _Size, typename _ForwardIter>
75 pair<_InputIter, _ForwardIter>
76 __uninitialized_copy_n(_InputIter __first, _Size __count,
77 _ForwardIter __result, std::input_iterator_tag)
79 _ForwardIter __cur = __result;
82 for (; __count > 0 ; --__count, ++__first, ++__cur)
83 std::_Construct(&*__cur, *__first);
84 return pair<_InputIter, _ForwardIter>(__first, __cur);
88 std::_Destroy(__result, __cur);
89 __throw_exception_again;
93 template<typename _RandomAccessIter, typename _Size, typename _ForwardIter>
94 inline pair<_RandomAccessIter, _ForwardIter>
95 __uninitialized_copy_n(_RandomAccessIter __first, _Size __count,
96 _ForwardIter __result,
97 std::random_access_iterator_tag)
99 _RandomAccessIter __last = __first + __count;
100 return (pair<_RandomAccessIter, _ForwardIter>
101 (__last, std::uninitialized_copy(__first, __last, __result)));
104 template<typename _InputIter, typename _Size, typename _ForwardIter>
105 inline pair<_InputIter, _ForwardIter>
106 __uninitialized_copy_n(_InputIter __first, _Size __count,
107 _ForwardIter __result)
108 { return __gnu_cxx::__uninitialized_copy_n(__first, __count, __result,
109 __iterator_category(__first)); }
112 * @brief Copies the range [first,last) into result.
113 * @param first An input iterator.
114 * @param last An input iterator.
115 * @param result An output iterator.
116 * @return result + (first - last)
117 * @ingroup SGIextensions
119 * Like copy(), but does not require an initialized output range.
121 template<typename _InputIter, typename _Size, typename _ForwardIter>
122 inline pair<_InputIter, _ForwardIter>
123 uninitialized_copy_n(_InputIter __first, _Size __count,
124 _ForwardIter __result)
125 { return __gnu_cxx::__uninitialized_copy_n(__first, __count, __result,
126 __iterator_category(__first)); }
129 // An alternative version of uninitialized_copy_n that constructs
130 // and destroys objects with a user-provided allocator.
131 template<typename _InputIter, typename _Size, typename _ForwardIter,
133 pair<_InputIter, _ForwardIter>
134 __uninitialized_copy_n_a(_InputIter __first, _Size __count,
135 _ForwardIter __result,
138 _ForwardIter __cur = __result;
141 for (; __count > 0 ; --__count, ++__first, ++__cur)
142 __alloc.construct(&*__cur, *__first);
143 return pair<_InputIter, _ForwardIter>(__first, __cur);
147 std::_Destroy(__result, __cur, __alloc);
148 __throw_exception_again;
152 template<typename _InputIter, typename _Size, typename _ForwardIter,
154 inline pair<_InputIter, _ForwardIter>
155 __uninitialized_copy_n_a(_InputIter __first, _Size __count,
156 _ForwardIter __result,
159 return __gnu_cxx::uninitialized_copy_n(__first, __count, __result);
163 * This class provides similar behavior and semantics of the standard
164 * functions get_temporary_buffer() and return_temporary_buffer(), but
165 * encapsulated in a type vaguely resembling a standard container.
167 * By default, a temporary_buffer<Iter> stores space for objects of
168 * whatever type the Iter iterator points to. It is constructed from a
169 * typical [first,last) range, and provides the begin(), end(), size()
170 * functions, as well as requested_size(). For non-trivial types, copies
171 * of *first will be used to initialize the storage.
173 * @c malloc is used to obtain underlying storage.
175 * Like get_temporary_buffer(), not all the requested memory may be
176 * available. Ideally, the created buffer will be large enough to hold a
177 * copy of [first,last), but if size() is less than requested_size(),
178 * then this didn't happen.
180 * @ingroup SGIextensions
182 template <class _ForwardIterator, class _Tp
183 = typename std::iterator_traits<_ForwardIterator>::value_type >
184 struct temporary_buffer : public _Temporary_buffer<_ForwardIterator, _Tp>
186 /// Requests storage large enough to hold a copy of [first,last).
187 temporary_buffer(_ForwardIterator __first, _ForwardIterator __last)
188 : _Temporary_buffer<_ForwardIterator, _Tp>(__first, __last) { }
190 /// Destroys objects and frees storage.
191 ~temporary_buffer() { }
194 _GLIBCXX_END_NAMESPACE_VERSION