STLコンテナのdifference_type typedef

Question

STLコンテナ（vector、listなどを含む）にはdifference_type typedefがあります。通常はstd::ptrdiff_tのエイリアスです。

これは何のために使用されますか？どのメンバ関数でも使用されていますか？

Answer 1

イテレータの違いを計算するために使用します。 例：cont.end() - cont.begin(). これはstlコンテナでは直接使用されませんが、イテレータライブラリで広く使用されています。 例：

template< class InputIt > 
typename std::iterator_traits<InputIt>::difference_type 
    distance(InputIt first, InputIt last);