stl_uninitialized.h
上传用户:kellyonhid
上传日期:2013-10-12
资源大小:932k
文件大小:9k
源码类别:

3D图形编程

开发平台:

Visual C++

  1. /*
  2.  *
  3.  * Copyright (c) 1994
  4.  * Hewlett-Packard Company
  5.  *
  6.  * Permission to use, copy, modify, distribute and sell this software
  7.  * and its documentation for any purpose is hereby granted without fee,
  8.  * provided that the above copyright notice appear in all copies and
  9.  * that both that copyright notice and this permission notice appear
  10.  * in supporting documentation.  Hewlett-Packard Company makes no
  11.  * representations about the suitability of this software for any
  12.  * purpose.  It is provided "as is" without express or implied warranty.
  13.  *
  14.  *
  15.  * Copyright (c) 1996,1997
  16.  * Silicon Graphics Computer Systems, Inc.
  17.  *
  18.  * Permission to use, copy, modify, distribute and sell this software
  19.  * and its documentation for any purpose is hereby granted without fee,
  20.  * provided that the above copyright notice appear in all copies and
  21.  * that both that copyright notice and this permission notice appear
  22.  * in supporting documentation.  Silicon Graphics makes no
  23.  * representations about the suitability of this software for any
  24.  * purpose.  It is provided "as is" without express or implied warranty.
  25.  */
  26. /* NOTE: This is an internal header file, included by other STL headers.
  27.  *   You should not attempt to use it directly.
  28.  */
  29. #ifndef __SGI_STL_INTERNAL_UNINITIALIZED_H
  30. #define __SGI_STL_INTERNAL_UNINITIALIZED_H
  31. __STL_BEGIN_NAMESPACE
  32. // uninitialized_copy
  33. // Valid if copy construction is equivalent to assignment, and if the
  34. //  destructor is trivial.
  35. template <class _InputIter, class _ForwardIter>
  36. inline _ForwardIter 
  37. __uninitialized_copy_aux(_InputIter __first, _InputIter __last,
  38.                          _ForwardIter __result,
  39.                          __true_type)
  40. {
  41.   return copy(__first, __last, __result);
  42. }
  43. template <class _InputIter, class _ForwardIter>
  44. _ForwardIter 
  45. __uninitialized_copy_aux(_InputIter __first, _InputIter __last,
  46.                          _ForwardIter __result,
  47.                          __false_type)
  48. {
  49.   _ForwardIter __cur = __result;
  50.   __STL_TRY {
  51.     for ( ; __first != __last; ++__first, ++__cur)
  52.       construct(&*__cur, *__first);
  53.     return __cur;
  54.   }
  55.   __STL_UNWIND(destroy(__result, __cur));
  56. }
  57. template <class _InputIter, class _ForwardIter, class _T>
  58. inline _ForwardIter
  59. __uninitialized_copy(_InputIter __first, _InputIter __last,
  60.                      _ForwardIter __result, _T*)
  61. {
  62.   typedef typename __type_traits<_T>::is_POD_type _Is_POD;
  63.   return __uninitialized_copy_aux(__first, __last, __result, _Is_POD());
  64. }
  65. template <class _InputIter, class _ForwardIter>
  66. inline _ForwardIter
  67.   uninitialized_copy(_InputIter __first, _InputIter __last,
  68.                      _ForwardIter __result)
  69. {
  70.   return __uninitialized_copy(__first, __last, __result,
  71.                               __VALUE_TYPE(__result));
  72. }
  73. inline char* uninitialized_copy(const char* __first, const char* __last,
  74.                                 char* __result) {
  75.   memmove(__result, __first, __last - __first);
  76.   return __result + (__last - __first);
  77. }
  78. inline wchar_t* 
  79. uninitialized_copy(const wchar_t* __first, const wchar_t* __last,
  80.                    wchar_t* __result)
  81. {
  82.   memmove(__result, __first, sizeof(wchar_t) * (__last - __first));
  83.   return __result + (__last - __first);
  84. }
  85. // uninitialized_copy_n (not part of the C++ standard)
  86. template <class _InputIter, class _Size, class _ForwardIter>
  87. pair<_InputIter, _ForwardIter>
  88. __uninitialized_copy_n(_InputIter __first, _Size __count,
  89.                        _ForwardIter __result,
  90.                        input_iterator_tag)
  91. {
  92.   _ForwardIter __cur = __result;
  93.   __STL_TRY {
  94.     for ( ; __count > 0 ; --__count, ++__first, ++__cur) 
  95.       construct(&*__cur, *__first);
  96.     return pair<_InputIter, _ForwardIter>(__first, __cur);
  97.   }
  98.   __STL_UNWIND(destroy(__result, __cur));
  99. }
  100. template <class _RandomAccessIter, class _Size, class _ForwardIter>
  101. inline pair<_RandomAccessIter, _ForwardIter>
  102. __uninitialized_copy_n(_RandomAccessIter __first, _Size __count,
  103.                        _ForwardIter __result,
  104.                        random_access_iterator_tag) {
  105.   _RandomAccessIter __last = __first + __count;
  106.   return pair<_RandomAccessIter, _ForwardIter>(
  107.                  __last,
  108.                  uninitialized_copy(__first, __last, __result));
  109. }
  110. template <class _InputIter, class _Size, class _ForwardIter>
  111. inline pair<_InputIter, _ForwardIter>
  112. __uninitialized_copy_n(_InputIter __first, _Size __count,
  113.                      _ForwardIter __result) {
  114.   return __uninitialized_copy_n(__first, __count, __result,
  115.                                 __ITERATOR_CATEGORY(__first));
  116. }
  117. template <class _InputIter, class _Size, class _ForwardIter>
  118. inline pair<_InputIter, _ForwardIter>
  119. uninitialized_copy_n(_InputIter __first, _Size __count,
  120.                      _ForwardIter __result) {
  121.   return __uninitialized_copy_n(__first, __count, __result,
  122.                                 __ITERATOR_CATEGORY(__first));
  123. }
  124. // Valid if copy construction is equivalent to assignment, and if the
  125. // destructor is trivial.
  126. template <class _ForwardIter, class _T>
  127. inline void
  128. __uninitialized_fill_aux(_ForwardIter __first, _ForwardIter __last, 
  129.                          const _T& __x, __true_type)
  130. {
  131.   fill(__first, __last, __x);
  132. }
  133. template <class _ForwardIter, class _T>
  134. void
  135. __uninitialized_fill_aux(_ForwardIter __first, _ForwardIter __last, 
  136.                          const _T& __x, __false_type)
  137. {
  138.   _ForwardIter __cur = __first;
  139.   __STL_TRY {
  140.     for ( ; __cur != __last; ++__cur)
  141.       construct(&*__cur, __x);
  142.   }
  143.   __STL_UNWIND(destroy(__first, __cur));
  144. }
  145. template <class _ForwardIter, class _T, class _T1>
  146. inline void __uninitialized_fill(_ForwardIter __first, 
  147.                                  _ForwardIter __last, const _T& __x, _T1*)
  148. {
  149.   typedef typename __type_traits<_T1>::is_POD_type _Is_POD;
  150.   __uninitialized_fill_aux(__first, __last, __x, _Is_POD());
  151.                    
  152. }
  153. template <class _ForwardIter, class _T>
  154. inline void uninitialized_fill(_ForwardIter __first,
  155.                                _ForwardIter __last, 
  156.                                const _T& __x)
  157. {
  158.   __uninitialized_fill(__first, __last, __x, __VALUE_TYPE(__first));
  159. }
  160. // Valid if copy construction is equivalent to assignment, and if the
  161. //  destructor is trivial.
  162. template <class _ForwardIter, class _Size, class _T>
  163. inline _ForwardIter
  164. __uninitialized_fill_n_aux(_ForwardIter __first, _Size __n,
  165.                            const _T& __x, __true_type)
  166. {
  167.   return fill_n(__first, __n, __x);
  168. }
  169. template <class _ForwardIter, class _Size, class _T>
  170. _ForwardIter
  171. __uninitialized_fill_n_aux(_ForwardIter __first, _Size __n,
  172.                            const _T& __x, __false_type)
  173. {
  174.   _ForwardIter __cur = __first;
  175.   __STL_TRY {
  176.     for ( ; __n > 0; --__n, ++__cur)
  177.       construct(&*__cur, __x);
  178.     return __cur;
  179.   }
  180.   __STL_UNWIND(destroy(__first, __cur));
  181. }
  182. template <class _ForwardIter, class _Size, class _T, class _T1>
  183. inline _ForwardIter 
  184. __uninitialized_fill_n(_ForwardIter __first, _Size __n, const _T& __x, _T1*)
  185. {
  186.   typedef typename __type_traits<_T1>::is_POD_type _Is_POD;
  187.   return __uninitialized_fill_n_aux(__first, __n, __x, _Is_POD());
  188. }
  189. template <class _ForwardIter, class _Size, class _T>
  190. inline _ForwardIter 
  191. uninitialized_fill_n(_ForwardIter __first, _Size __n, const _T& __x)
  192. {
  193.   return __uninitialized_fill_n(__first, __n, __x, __VALUE_TYPE(__first));
  194. }
  195. // Extensions: __uninitialized_copy_copy, __uninitialized_copy_fill, 
  196. // __uninitialized_fill_copy.
  197. // __uninitialized_copy_copy
  198. // Copies [first1, last1) into [result, result + (last1 - first1)), and
  199. //  copies [first2, last2) into
  200. //  [result, result + (last1 - first1) + (last2 - first2)).
  201. template <class _InputIter1, class _InputIter2, class _ForwardIter>
  202. inline _ForwardIter
  203. __uninitialized_copy_copy(_InputIter1 __first1, _InputIter1 __last1,
  204.                           _InputIter2 __first2, _InputIter2 __last2,
  205.                           _ForwardIter __result)
  206. {
  207.   _ForwardIter __mid = uninitialized_copy(__first1, __last1, __result);
  208.   __STL_TRY {
  209.     return uninitialized_copy(__first2, __last2, __mid);
  210.   }
  211.   __STL_UNWIND(destroy(__result, __mid));
  212. }
  213. // __uninitialized_fill_copy
  214. // Fills [result, mid) with x, and copies [first, last) into
  215. //  [mid, mid + (last - first)).
  216. template <class _ForwardIter, class _T, class _InputIter>
  217. inline _ForwardIter 
  218. __uninitialized_fill_copy(_ForwardIter __result, _ForwardIter __mid,
  219.                           const _T& __x,
  220.                           _InputIter __first, _InputIter __last)
  221. {
  222.   uninitialized_fill(__result, __mid, __x);
  223.   __STL_TRY {
  224.     return uninitialized_copy(__first, __last, __mid);
  225.   }
  226.   __STL_UNWIND(destroy(__result, __mid));
  227. }
  228. // __uninitialized_copy_fill
  229. // Copies [first1, last1) into [first2, first2 + (last1 - first1)), and
  230. //  fills [first2 + (last1 - first1), last2) with x.
  231. template <class _InputIter, class _ForwardIter, class _T>
  232. inline void
  233. __uninitialized_copy_fill(_InputIter __first1, _InputIter __last1,
  234.                           _ForwardIter __first2, _ForwardIter __last2,
  235.                           const _T& __x)
  236. {
  237.   _ForwardIter __mid2 = uninitialized_copy(__first1, __last1, __first2);
  238.   __STL_TRY {
  239.     uninitialized_fill(__mid2, __last2, __x);
  240.   }
  241.   __STL_UNWIND(destroy(__first2, __mid2));
  242. }
  243. __STL_END_NAMESPACE
  244. #endif /* __SGI_STL_INTERNAL_UNINITIALIZED_H */
  245. // Local Variables:
  246. // mode:C++
  247. // End: