Автор: cheops (17.09.2007 в 11:20)
Итератор - это интелектуальный укзатель (объект класса итератора), предназначенный для перебора коллекции (в данном случае списка). В конечном итоге это позволяет писать независимые от типа данных алгоритмы. Если у вас имеется алгоритм сортировки - вам придётся либо для каждого типа данных его переписываться, либо воспользоваться шаблонами. Шаблонами пользоваться не всегда легко - для этого применяется STL - готовой библиотекой пользоваться проще.
При помощи итераторов пишут алгоритмы (по мере изучения STL вы также познакомитесь с готовыми алгоритмами), после чего можно менять лишь тип коллекции и итератора и применять к ним готовые алгоритмы.
Целый тип int не является указателем и не позволит обойти коллекцию.