Основные отличия функций distance и advance в стандартной библиотеке C++ заключаются в их задачах:

• distance возвращает расстояние между двумя итераторами. 24 Предполагается, что расстояние неотрицательно, то есть что один итератор предшествует другому или совпадает с ним. 2 Для двунаправленных итераторов второй итератор может предшествовать первому, в этом случае расстояние будет отрицательным. 2
• advance перемещает итератор, передаваемый ей в качестве аргумента, на несколько элементов вперёд (или назад). 14 Для двунаправленных итераторов и итераторов произвольного доступа значение, на которое происходит перемещение, может быть отрицательным (перемещение в обратном направлении). 1

Таким образом, distance фокусируется на измерении расстояния между итераторами, а advance — на перемещении итератора на определённое количество позиций.