Функтор или функциональный объект — это объект, который ведет себя как функция. Некоторые алгоритмы в качестве одного из параметров принимают указатель на функцию. Так вот, мы вместо указателя на функцию можем передавать функтор. Рассмотрим пример.

Итератор — это объект, который предоставляет доступ к содержимому контейнера. В зависимости от контейнера, категории итераторов могут отличаться. Рассмотрим на примере контейнера list. Контейнер list представляет собой двусвязный список. List-итераторы относятся к категории двунаправленных. Перейдем к примеру.