Здравствуйте, jfk100, Вы писали:

J>В вики есть фраза "класс Visitor может запоминать в себе какое-то состояние по ходу обхода контейнера."

J>Какой контейнер имеется ввиду? Визитор же ничего не "обходит"...

Сам визитор не обходит конечно ничего, он вызывается в процессе обхода для каждого из элементов контейнера. Визитор, например, может считать количество элементов в контейнере и все такое прочее. Тип контейнера вообще не имеет значения.