Easyprefix-increment
Почему нужно предпочитать prefix increment (++it)?
1Постановка
Разберём, что от вас хотят в этом вопросе и как к нему подступиться на собеседовании.
2Решение
Prefix `++it` для итераторов эффективнее postfix `it++`: postfix создаёт копию старого значения, даже если она не нужна.
// Prefer prefix — нет лишнего копирования
for (auto it = v.begin(); it != v.end(); ++it) {
process(*it);
}
// Для int разницы нет (компилятор оптимизирует)
for (int i = 0; i < n; ++i) { /* ... */ }
// Для сложных итераторов (map/set) postfix дорог
for (auto it = m.begin(); it != m.end(); ++it) { /* ... */ }Для своих типов postfix реализуется через prefix с копией. ++it — идиома по умолчанию, postfix — только когда нужно старое значение.
3Как отвечать
- Сначала уточните условия и ограничения, покажите аналитическое мышление.
- Рассуждайте вслух — интервьюеру важен ход мысли, а не только финальный ответ.
- Оцените сложность по времени и памяти (Big-O), если это алгоритмический вопрос.
💡
На реальном собеседовании Alffert подскажет развёрнутый ответ в реальном времени.