EasySTLconst
Чем const_iterator отличается от iterator?
1Постановка
Разберём, что от вас хотят в этом вопросе и как к нему подступиться на собеседовании.
2Решение
`const_iterator` — итератор, через который нельзя изменить элемент контейнера (даёт const T& или const T*). Обычный `iterator` даёт T&, допускает модификацию.
std::vector<int> v = {1, 2, 3};
for (auto it = v.begin(); it != v.end(); ++it)
*it = 0; // OK: модификация через iterator
for (auto it = v.cbegin(); it != v.cend(); ++it)
// *it = 0; // ОШИБКА: const_iterator
std::cout << *it;cbegin()/cend()возвращаютconst_iteratorнезависимо от const-ности контейнера;- Правило: если в алгоритме не нужна модификация —
const_iterator(илиconst auto&) ловит случайные изменения на этапе компиляции.
3Как отвечать
- Сначала уточните условия и ограничения, покажите аналитическое мышление.
- Рассуждайте вслух — интервьюеру важен ход мысли, а не только финальный ответ.
- Оцените сложность по времени и памяти (Big-O), если это алгоритмический вопрос.
💡
На реальном собеседовании Alffert подскажет развёрнутый ответ в реальном времени.