Чем итератор отличается от декоратора?

Декоратор - это паттерн проектирования, который который позволяет расширить поведение объекта, без изменения его исходного кода. Итератор - это интерфейс, который предоставляет доступ к элементам структуры данных и навигацию по ним.

Декоратор это обертка на функцию чтобы задать дополнительное поведение основной функции. Итератор это класс, который дает возможность проходиться по какой-либо структуре данных.