Easytemplates
Что такое template и для чего нужны шаблоны?
1Постановка
Разберём, что от вас хотят в этом вопросе и как к нему подступиться на собеседовании.
2Решение
Шаблоны (templates) — механизм обобщённого программирования: один код работает с разными типами. При вызове компилятор инстанцирует конкретную версию под каждый тип.
template<typename T>
T max(T a, T b) { return a > b ? a : b; } // int, double, std::string...
max(1, 2); // инстанцирует max<int>
max(1.0, 2.0); // инстанцирует max<double>Бывают шаблоны функций, классов, алиасов (template<typename T> using Vec = std::vector<T>;) и переменных (C++14).
- Плюсы: DRY, type safety (в отличие от
void*), нулевой overhead; - Минусы: code bloat (своя копия на тип), малочитаемые ошибки (исправляют concepts в C++20).
3Как отвечать
- Сначала уточните условия и ограничения, покажите аналитическое мышление.
- Рассуждайте вслух — интервьюеру важен ход мысли, а не только финальный ответ.
- Оцените сложность по времени и памяти (Big-O), если это алгоритмический вопрос.
💡
На реальном собеседовании Alffert подскажет развёрнутый ответ в реальном времени.