memory revision 97403 
1// Memory extensions -*- C++ -*-
2
3// Copyright (C) 2002 Free Software Foundation, Inc.
4//
5// This file is part of the GNU ISO C++ Library.  This library is free
6// software; you can redistribute it and/or modify it under the
7// terms of the GNU General Public License as published by the
8// Free Software Foundation; either version 2, or (at your option)
9// any later version.
10
11// This library is distributed in the hope that it will be useful,
12// but WITHOUT ANY WARRANTY; without even the implied warranty of
13// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
14// GNU General Public License for more details.
15
16// You should have received a copy of the GNU General Public License along
17// with this library; see the file COPYING.  If not, write to the Free
18// Software Foundation, 59 Temple Place - Suite 330, Boston, MA 02111-1307,
19// USA.
20
21// As a special exception, you may use this file as part of a free software
22// library without restriction.  Specifically, if other files instantiate
23// templates or use macros or inline functions from this file, or you compile
24// this file and link it with other files to produce an executable, this
25// file does not by itself cause the resulting executable to be covered by
26// the GNU General Public License.  This exception does not however
27// invalidate any other reasons why the executable file might be covered by
28// the GNU General Public License.
29
30/*
31 *
32 * Copyright (c) 1994
33 * Hewlett-Packard Company
34 *
35 * Permission to use, copy, modify, distribute and sell this software
36 * and its documentation for any purpose is hereby granted without fee,
37 * provided that the above copyright notice appear in all copies and
38 * that both that copyright notice and this permission notice appear
39 * in supporting documentation.  Hewlett-Packard Company makes no
40 * representations about the suitability of this software for any
41 * purpose.  It is provided "as is" without express or implied warranty.
42 *
43 *
44 * Copyright (c) 1996
45 * Silicon Graphics Computer Systems, Inc.
46 *
47 * Permission to use, copy, modify, distribute and sell this software
48 * and its documentation for any purpose is hereby granted without fee,
49 * provided that the above copyright notice appear in all copies and
50 * that both that copyright notice and this permission notice appear
51 * in supporting documentation.  Silicon Graphics makes no
52 * representations about the suitability of this software for any
53 * purpose.  It is provided "as is" without express or implied warranty.
54 */
55
56/** @file ext/memory
57 *  This file is a GNU extension to the Standard C++ Library (possibly
58 *  containing extensions from the HP/SGI STL subset).  You should only
59 *  include this header if you are using GCC 3 or later.
60 */
61
62#ifndef _EXT_MEMORY
63#define _EXT_MEMORY
64
65#pragma GCC system_header
66#include <memory>
67#include <bits/stl_tempbuf.h>
68
69namespace __gnu_cxx
70{
71  using std::ptrdiff_t;
72  using std::pair;
73  using std::__iterator_category;
74  using std::_Temporary_buffer;
75  
76
77  template<typename _InputIter, typename _Size, typename _ForwardIter>
78    pair<_InputIter, _ForwardIter>
79    __uninitialized_copy_n(_InputIter __first, _Size __count,
80			   _ForwardIter __result,
81			   std::input_iterator_tag)
82    {
83      _ForwardIter __cur = __result;
84      try {
85	for ( ; __count > 0 ; --__count, ++__first, ++__cur) 
86	  std::_Construct(&*__cur, *__first);
87	return pair<_InputIter, _ForwardIter>(__first, __cur);
88      }
89      catch(...)
90	{
91	  std::_Destroy(__result, __cur);
92	  __throw_exception_again; 
93	}
94    }
95
96  template<typename _RandomAccessIter, typename _Size, typename _ForwardIter>
97    inline pair<_RandomAccessIter, _ForwardIter>
98    __uninitialized_copy_n(_RandomAccessIter __first, _Size __count,
99			   _ForwardIter __result,
100			   std::random_access_iterator_tag)
101    {
102      _RandomAccessIter __last = __first + __count;
103      return pair<_RandomAccessIter, _ForwardIter>(
104		     __last,
105		     std::uninitialized_copy(__first, __last, __result));
106    }
107
108  template<typename _InputIter, typename _Size, typename _ForwardIter>
109    inline pair<_InputIter, _ForwardIter>
110    __uninitialized_copy_n(_InputIter __first, _Size __count,
111			 _ForwardIter __result) {
112      return __uninitialized_copy_n(__first, __count, __result,
113				    __iterator_category(__first));
114    }
115
116  /**
117   *  @brief Copies the range [first,last) into result.
118   *  @param  first  An input iterator.
119   *  @param  last   An input iterator.
120   *  @param  result An output iterator.
121   *  @return   result + (first - last)
122   *  @ingroup SGIextensions
123   *
124   *  Like copy(), but does not require an initialized output range.
125  */
126  template<typename _InputIter, typename _Size, typename _ForwardIter>
127    inline pair<_InputIter, _ForwardIter>
128    uninitialized_copy_n(_InputIter __first, _Size __count,
129			 _ForwardIter __result) {
130      return __uninitialized_copy_n(__first, __count, __result,
131				    __iterator_category(__first));
132    }
133
134
135  /**
136   *  This class provides similar behavior and semantics of the standard
137   *  functions get_temporary_buffer() and return_temporary_buffer(), but
138   *  encapsulated in a type vaguely resembling a standard container.
139   *
140   *  By default, a temporary_buffer<Iter> stores space for objects of
141   *  whatever type the Iter iterator points to.  It is constructed from a
142   *  typical [first,last) range, and provides the begin(), end(), size()
143   *  functions, as well as requested_size().  For non-trivial types, copies
144   *  of *first will be used to initialize the storage.
145   *
146   *  @c malloc is used to obtain underlying storage.
147   *
148   *  Like get_temporary_buffer(), not all the requested memory may be
149   *  available.  Ideally, the created buffer will be large enough to hold a
150   *  copy of [first,last), but if size() is less than requested_size(),
151   *  then this didn't happen.
152   *
153   *  @ingroup SGIextensions
154  */
155  template <class _ForwardIterator, 
156	    class _Tp 
157	      = typename std::iterator_traits<_ForwardIterator>::value_type >
158  struct temporary_buffer : public _Temporary_buffer<_ForwardIterator, _Tp>
159  {
160    /// Requests storage large enough to hold a copy of [first,last).
161    temporary_buffer(_ForwardIterator __first, _ForwardIterator __last)
162      : _Temporary_buffer<_ForwardIterator, _Tp>(__first, __last) {}
163    /// Destroys objects and frees storage.
164    ~temporary_buffer() {}
165  };
166
167} // namespace __gnu_cxx
168
169#endif /* _EXT_MEMORY */
170
171