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);