STL контейнеры 'разность_type typedef

Question

Я заметил, что контейнеры STL (включая vector, list и т. Д.) Имеют difference_type typedef, который обычно является псевдонимом для std::ptrdiff_t.

Для чего он предназначен? Он используется любыми функциями-членами?

Answer 1

Используется для вычисления разницы между итераторами. Например cont.end() - cont.begin(). Он не используется напрямую stl container, но широко используется библиотекой итераторов. Пример:

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