Mediumитераторы
Чем iterator отличается от pointer?
1Постановка
Разберём, что от вас хотят в этом вопросе и как к нему подступиться на собеседовании.
2Решение
Pointer — встроенный адрес в памяти. Iterator — абстракция, ведущая себя «как указатель» (operator*, ->, ++, --), но может быть классом. Pointer — частный случай random access iterator.
// Для vector/array итераторы часто реализованы как обычные указатели
std::vector<int>::iterator it = v.begin(); // может быть int*
// Для list/map — это классы с логикой обхода узлов
std::list<int>::iterator lit = l.begin();- Итераторы позволяют писать алгоритмы, работающие с любыми последовательностями;
- Могут быть «умными»: checked iterators (bounds checking), filter iterators (ranges);
- Алгоритмы STL принимают итераторы, не указатели — это и даёт обобщённость.
3Как отвечать
- Сначала уточните условия и ограничения, покажите аналитическое мышление.
- Рассуждайте вслух — интервьюеру важен ход мысли, а не только финальный ответ.
- Оцените сложность по времени и памяти (Big-O), если это алгоритмический вопрос.
💡
На реальном собеседовании Alffert подскажет развёрнутый ответ в реальном времени.