磨刀霍霍向STL::distance

平时无所事事，无聊中就把STL的代码翻出来看，看到部分代码时就突然有了这个想法，其实这只能算个娱乐项目（可能我是极端份子或者可能是变态），如果你现在也无聊，那不妨也来和我变态一把，嘿嘿

这里说的STL其实是SGI STL，下面所有的STL字样都是指的SGI STL，我的STL代码其实就是Dev-C++里面带的。好了废话也差不多说完了，现在正式开始，请把刀拿好，上STL

 

首先来看看 STL中的distance实现(目录就是%include%/c++/bits/stl_iterator_base_funcs.h)

template<typename _InputIterator>

  inline typename iterator_traits<_InputIterator>::difference_type

  __distance(_InputIterator __first, _InputIterator __last, input_iterator_tag)

  {

    // concept requirements

    __glibcpp_function_requires(_InputIteratorConcept<_InputIterator>)

 

    typename iterator_traits<_InputIterator>::difference_type __n = 0;

    while (__first != __last) {

      ++__first; ++__n;

    }

    return __n;

  }

 

template<