stl_iterator_base_funcs.h
Go to the documentation of this file.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
00056
00057
00058
00059
00060 #ifndef _STL_ITERATOR_BASE_FUNCS_H
00061 #define _STL_ITERATOR_BASE_FUNCS_H 1
00062
00063 #pragma GCC system_header
00064 #include <bits/concept_check.h>
00065
00066 _GLIBCXX_BEGIN_NAMESPACE(std)
00067
00068 template<typename _InputIterator>
00069 inline typename iterator_traits<_InputIterator>::difference_type
00070 __distance(_InputIterator __first, _InputIterator __last,
00071 input_iterator_tag)
00072 {
00073
00074 __glibcxx_function_requires(_InputIteratorConcept<_InputIterator>)
00075
00076 typename iterator_traits<_InputIterator>::difference_type __n = 0;
00077 while (__first != __last)
00078 {
00079 ++__first;
00080 ++__n;
00081 }
00082 return __n;
00083 }
00084
00085 template<typename _RandomAccessIterator>
00086 inline typename iterator_traits<_RandomAccessIterator>::difference_type
00087 __distance(_RandomAccessIterator __first, _RandomAccessIterator __last,
00088 random_access_iterator_tag)
00089 {
00090
00091 __glibcxx_function_requires(_RandomAccessIteratorConcept<
00092 _RandomAccessIterator>)
00093 return __last - __first;
00094 }
00095
00096
00097
00098
00099
00100
00101
00102
00103
00104
00105
00106
00107
00108 template<typename _InputIterator>
00109 inline typename iterator_traits<_InputIterator>::difference_type
00110 distance(_InputIterator __first, _InputIterator __last)
00111 {
00112
00113 return std::__distance(__first, __last,
00114 std::__iterator_category(__first));
00115 }
00116
00117 template<typename _InputIterator, typename _Distance>
00118 inline void
00119 __advance(_InputIterator& __i, _Distance __n, input_iterator_tag)
00120 {
00121
00122 __glibcxx_function_requires(_InputIteratorConcept<_InputIterator>)
00123 while (__n--)
00124 ++__i;
00125 }
00126
00127 template<typename _BidirectionalIterator, typename _Distance>
00128 inline void
00129 __advance(_BidirectionalIterator& __i, _Distance __n,
00130 bidirectional_iterator_tag)
00131 {
00132
00133 __glibcxx_function_requires(_BidirectionalIteratorConcept<
00134 _BidirectionalIterator>)
00135 if (__n > 0)
00136 while (__n--)
00137 ++__i;
00138 else
00139 while (__n++)
00140 --__i;
00141 }
00142
00143 template<typename _RandomAccessIterator, typename _Distance>
00144 inline void
00145 __advance(_RandomAccessIterator& __i, _Distance __n,
00146 random_access_iterator_tag)
00147 {
00148
00149 __glibcxx_function_requires(_RandomAccessIteratorConcept<
00150 _RandomAccessIterator>)
00151 __i += __n;
00152 }
00153
00154
00155
00156
00157
00158
00159
00160
00161
00162
00163
00164
00165
00166 template<typename _InputIterator, typename _Distance>
00167 inline void
00168 advance(_InputIterator& __i, _Distance __n)
00169 {
00170
00171 typename iterator_traits<_InputIterator>::difference_type __d = __n;
00172 std::__advance(__i, __d, std::__iterator_category(__i));
00173 }
00174
00175 #ifdef __GXX_EXPERIMENTAL_CXX0X__
00176 template<typename _InputIterator>
00177 inline _InputIterator
00178 next(_InputIterator __x, typename
00179 iterator_traits<_InputIterator>::difference_type __n = 1)
00180 {
00181 std::advance(__x, __n);
00182 return __x;
00183 }
00184
00185 template<typename _BidirectionalIterator>
00186 inline _BidirectionalIterator
00187 prev(_BidirectionalIterator __x, typename
00188 iterator_traits<_BidirectionalIterator>::difference_type __n = 1)
00189 {
00190 std::advance(__x, -__n);
00191 return __x;
00192 }
00193 #endif
00194
00195 _GLIBCXX_END_NAMESPACE
00196
00197 #endif