headers/cpp/stl_iterator.h

47 template <class _Tp, class _Distance> struct input_iterator {
50   typedef _Distance          difference_type;
63 template <class _Tp, class _Distance> struct forward_iterator {
66   typedef _Distance            difference_type;
72 template <class _Tp, class _Distance> struct bidirectional_iterator {
75   typedef _Distance                  difference_type;
80 template <class _Tp, class _Distance> struct random_access_iterator {
83   typedef _Distance                  difference_type;
89 template <class _Category, class _Tp, class _Distance = ptrdiff_t,
94   typedef _Distance  difference_type;
177 template <class _Tp, class _Distance>
179 iterator_category(const input_iterator<_Tp, _Distance>&)
185 template <class _Tp, class _Distance>
187 iterator_category(const forward_iterator<_Tp, _Distance>&)
190 template <class _Tp, class _Distance>
192 iterator_category(const bidirectional_iterator<_Tp, _Distance>&)
195 template <class _Tp, class _Distance>
197 iterator_category(const random_access_iterator<_Tp, _Distance>&)
204 template <class _Tp, class _Distance>
205 inline _Tp* value_type(const input_iterator<_Tp, _Distance>&)
208 template <class _Tp, class _Distance>
209 inline _Tp* value_type(const forward_iterator<_Tp, _Distance>&)
212 template <class _Tp, class _Distance>
213 inline _Tp* value_type(const bidirectional_iterator<_Tp, _Distance>&)
216 template <class _Tp, class _Distance>
217 inline _Tp* value_type(const random_access_iterator<_Tp, _Distance>&)
223 template <class _Tp, class _Distance>
224 inline _Distance* distance_type(const input_iterator<_Tp, _Distance>&)
226   return (_Distance*)(0);
229 template <class _Tp, class _Distance>
230 inline _Distance* distance_type(const forward_iterator<_Tp, _Distance>&)
232   return (_Distance*)(0);
235 template <class _Tp, class _Distance>
236 inline _Distance*
237 distance_type(const bidirectional_iterator<_Tp, _Distance>&)
239   return (_Distance*)(0);
242 template <class _Tp, class _Distance>
243 inline _Distance*
244 distance_type(const random_access_iterator<_Tp, _Distance>&)
246   return (_Distance*)(0);
261 template <class _InputIterator, class _Distance>
263                        _Distance& __n, input_iterator_tag)
268 template <class _RandomAccessIterator, class _Distance>
271                        _Distance& __n, random_access_iterator_tag)
276 template <class _InputIterator, class _Distance>
278                      _InputIterator __last, _Distance& __n)
313 template <class _InputIter, class _Distance>
314 inline void __advance(_InputIter& __i, _Distance __n, input_iterator_tag) {
322 template <class _BidirectionalIterator, class _Distance>
323 inline void __advance(_BidirectionalIterator& __i, _Distance __n,
335 template <class _RandomAccessIterator, class _Distance>
336 inline void __advance(_RandomAccessIterator& __i, _Distance __n,
341 template <class _InputIterator, class _Distance>
342 inline void advance(_InputIterator& __i, _Distance __n) {
471           class _Distance = ptrdiff_t>
474           class _Distance>
478                                          _Reference, _Distance>  _Self;
484   typedef _Distance                  difference_type;
522           class _Distance>
526                                                        _Distance>&)
532           class _Distance>
535                                                _Reference, _Distance>&)
541           class _Distance>
542 inline _Distance*
545                                                    _Reference, _Distance>&)
547   return (_Distance*) 0;
553           class _Distance>
555     const reverse_bidirectional_iterator<_BiIter, _Tp, _Ref, _Distance>& __x,
556     const reverse_bidirectional_iterator<_BiIter, _Tp, _Ref, _Distance>& __y)
678           class _Distance = ptrdiff_t>
681           class _Distance>
684   typedef reverse_iterator<_RandomAccessIterator, _Tp, _Reference, _Distance>
691   typedef _Distance                  difference_type;
720   _Self operator+(_Distance __n) const {
723   _Self& operator+=(_Distance __n) {
727   _Self operator-(_Distance __n) const {
730   _Self& operator-=(_Distance __n) {
734   _Reference operator[](_Distance __n) const { return *(*this + __n); }
738           class _Reference, class _Distance>
741                                          _Reference, _Distance>&)
747           class _Reference, class _Distance>
749                                               _Reference, _Distance>&)
755           class _Reference, class _Distance>
756 inline _Distance*
758                                      _Tp, _Reference, _Distance>&)
760   return (_Distance*) 0;
765           class _Reference, class _Distance>
768                                   _Reference, _Distance>& __x,
770                                   _Reference, _Distance>& __y)
776           class _Reference, class _Distance>
779                                  _Reference, _Distance>& __x,
781                                  _Reference, _Distance>& __y)
787           class _Reference, class _Distance>
788 inline _Distance
790                                  _Reference, _Distance>& __x,
792                                  _Reference, _Distance>& __y)
866 template <class _Tp, class _Distance>
867 inline bool operator==(const istream_iterator<_Tp, _Distance>& __x,
868                        const istream_iterator<_Tp, _Distance>& __y) {