57 #define _EXT_ITERATOR 1
59 #pragma GCC system_header
64 _GLIBCXX_BEGIN_NAMESPACE(__gnu_cxx)
71 template<typename _InputIterator, typename _Distance>
73 __distance(_InputIterator __first, _InputIterator __last,
74 _Distance& __n, std::input_iterator_tag)
77 __glibcxx_function_requires(_InputIteratorConcept<_InputIterator>)
78 while (__first != __last)
85 template<
typename _RandomAccessIterator,
typename _Distance>
87 __distance(_RandomAccessIterator __first, _RandomAccessIterator __last,
91 __glibcxx_function_requires(_RandomAccessIteratorConcept<
92 _RandomAccessIterator>)
93 __n += __last - __first;
101 template<typename _InputIterator, typename _Distance>
103 distance(_InputIterator __first, _InputIterator __last,
110 _GLIBCXX_END_NAMESPACE
void distance(_InputIterator __first, _InputIterator __last, _Distance &__n)
iterator_traits< _Iter >::iterator_category __iterator_category(const _Iter &)
Random-access iterators support a superset of bidirectional iterator operations.